Please use this identifier to cite or link to this item: https://doi.org/10.1109/Allerton.2011.6120221
Title: Congestion equilibrium for differentiated service classes
Authors: Ma, R.T.B. 
Misra, V.
Issue Date: 2011
Source: Ma, R.T.B.,Misra, V. (2011). Congestion equilibrium for differentiated service classes. 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 : 589-594. ScholarBank@NUS Repository. https://doi.org/10.1109/Allerton.2011.6120221
Abstract: In this paper, we introduce the notation of a congestion equilibrium where competing players share a common level of congestion in the system. We illustrate the concept by developing a framework under which content providers (CPs) compete for a last-mile bottleneck capacity of an ISP so as to service their users. We show that under minor monotonic-ity assumptions on the system congestion and traffic rates, a unique congestion equilibrium exists. Under an independence of scale assumption, we characterize the congestion and rates in equilibrium as continuous homogeneous functions. In particular, the congestion in equilibrium can be characterized by a continuous non-increasing function of the per capita capacity of the system. Through examples, we show that various congestion metrics apply to our model, e.g. M/M/1 delay metric and throughput metrics that results from work-conserving congestion control mechanism. By using the congestion equilibrium as a building block, we further model class-based service differentiations of an ISP under which CPs choose service class and compete resource with other CPs in the same service class. We formulate a two-stage strategic game between an ISP and the CPs. We characterize the Nash equilibrium and competitive equilibrium, which is based on a corresponding congestion-taking assumption, and propose an algorithm to practical solve a competitive equilibrium. © 2011 IEEE.
Source Title: 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
URI: http://scholarbank.nus.edu.sg/handle/10635/40799
ISBN: 9781457718168
DOI: 10.1109/Allerton.2011.6120221
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 11, 2017

Page view(s)

52
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.