Abstract:In this paper, a variation of the congestion situation is considered and a new game, the congestion game with player-specific (CGPS) utility functions, is proposed. This paper is motivated by some application scenarios that rule out the possibility of employing the existing game model to study such congestion situations. The CGPS game is characterized by adding a player-specific term and a weighted parameter with respect to the utility function. By using the semitensor product of matrices, the algebraic representation of the CGPS game is given and the existence of the weighted potential function is proved. Finally, the results are applied to solve the service chain composition problem in network function virtualization (NFV) and to analyze the effect of player-specific function on service chain configuration in NFV. Note to Practitioners—This paper is motivated by resource allocation problems in congestion networks where strategic users behave selfishly and aim at optimizing their own individual utility in the absence of a central controller. Compared with the centralized algorithms of poor reliability and scalability, game-theoretic control provides a promising distributed approach for resource allocation. In the game-theoretic framework, the existence and seeking of the desired solution are important issues. In this paper, a novel model is established to extend the utility functions space guaranteeing the existence of the solution. The developed utility design is used to capture users’ different sensitivities to the effects of the network system. Simultaneously, it is more meaningful from the view of engineering to design the utility functions so that the desirable behavior is reachable. We also give an explicit scheme to seek the desired solution. The proposed model is finally applied to the service chain composition problem in NFV, of which the aim is to find the best service chain of users that accommodates their individual requirements. The proposed model shows reliable and effective.

Congestion Game with Link Failures for Network Selection in High-Speed Vehicular Networks

Routing and Congestion in Multi-Modal Transportation Networks

Uplinks Analysis and Optimization of Hybrid Vehicular Networks

An Optimal Game Approach for Heterogeneous Vehicular Network Selection with Varying Network Performance

A game based routing algorithm for congestion control of multimedia transmission in VANETs

Engineering a Game Theoretic Access for Urban Vehicular Networks.

A Game Theoretic Scheme for Optimal Access Control in Heterogeneous Vehicular Networks

Congestion Games with Player-Specific Utility Functions and Its Application to NFV Networks.

Dynamic Resource Allocation in Queue-Constrained and Delay-Sensitive Vehicular Networks

Network Selection in Heterogeneous Vehicular Network: A One-to-Many Matching Approach.

The Related Congestion Failure Estimating Methodology and Model in Transportation Networks

A Novel Predictive Congestion Control Algorithm for Urban Traffic Network

Network-Level Hierarchical Bottleneck Congestion Control Method for a Mixed Traffic Network

Traffic-Related Mission-Critical Transmission For Vehicular Ad-Hoc Networks

Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network

An Opportunistic Dissemination Model for Traffic Congestion Management in Vehicular Networks

Game Theoretic Approach for Multipriority Data Transmission in 5G Vehicular Networks

Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks

Congestion Game with Agent and Resource Failures.

Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks

An Intelligent Congestion Control Strategy in Heterogeneous V2X Based on Deep Reinforcement Learning