Game Theoretic Approach for a Service Function Chain Routing in NFV With Coupled Constraints
- 31 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 68 (12) , 3557-3561
Abstract
In this brief, the service function chain (SFC) routing in network function virtualization (NFV) with server capacity limitation and user minimum target rate constraint is investigated simultaneously. After relaxing the constraints by the addition of extra cost terms, an extended NFV game incorporating the coupled constraints is formulated. By using semi-tensor product of matrices, we prove that the formulated game is a potential game which possesses at least one Nash equilibrium. We then present the equilibrium point algorithm for solving the SFC routes problem. The numerical simulation of two cases with constraints and without constraints illustrates the influence of coupled limitations on the SFC routing.Keywords
Funding Information
- National Natural Science Foundation of China (61773090)
This publication has 17 references indexed in Scilit:
- Linear dynamic games with polytope strategy setsIET Control Theory & Applications, 2017
- A Graph Partitioning Game Theoretical Approach for the VNF Service Chaining ProblemIEEE Transactions on Network and Service Management, 2017
- An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization ArchitecturesIEEE/ACM Transactions on Networking, 2017
- Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV NetworksIEEE Journal on Selected Areas in Communications, 2017
- A matrix approach to the modeling and analysis of networked evolutionary games with time delaysIEEE/CAA Journal of Automatica Sinica, 2016
- Output reachability analysis and output regulation control design of Boolean control networksScience China Information Sciences, 2016
- On Games With Coupled ConstraintsIEEE Transactions on Automatic Control, 2014
- On finite potential gamesAutomatica, 2014
- Games with coupled propagated constraints in optical networks with multi-link topologiesAutomatica, 2009
- Potential GamesGames and Economic Behavior, 1996