Quality of service provision in noncooperative networks with diverse user requirements

This paper studies the quality of service (QoS) provision problem in noncooperative networks where applications or users are selsh and routers implement generalized processor sharing based packet scheduling. We formulate a model of QoS provision in noncooperative networks where users are given the freedom to choose both the service classes and trac volume allocated, and heterogenous QoS preferences are captured by a user's utility function. We present a comprehensive analysis of the noncooperative multi-class QoS provision game, giving a complete characterization of Nash equilibria and their existence criteria, and show under what conditions they are Pareto and system optimal. We show that, in general, Nash equilibria need not exist, and when they do exist, they need not be Pareto nor system optimal. For certain \resource-plentiful" systems, however, we show that the world indeed can be nice with Nash equilibria, Pareto optima, and system optima collapsing into a single cla...

• Type: Journal
• Year: 2000
• Where: DSS
• Authors: K. Park, M. Sitharam, S. Chen
• Keywords: DSS 2000, Multi-dimensional Qos Vector, Nash Equilibria, Noncooperative Networks