CaltechAUTHORS
  A Caltech Library Service

Network equilibrium of heterogeneous congestion control protocols

Tang, Ao and Wang, Jiantao and Low, Steven H. and Chiang, Mung (2005) Network equilibrium of heterogeneous congestion control protocols. In: IEEE INFOCOM 2005, Miami, FL, 13-17 March 2005. Vol.2. IEEE , Los Alamitos, CA, pp. 1338-1349. ISBN 0-7803-8968-9 http://resolver.caltech.edu/CaltechAUTHORS:TANinfocom05

[img]
Preview
PDF
See Usage Policy.

2140Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:TANinfocom05

Abstract

When heterogeneous congestion control protocols that react to different pricing signals share the same network, the resulting equilibrium may no longer be interpreted as a solution to the standard utility maximization problem. We prove the existence of equilibrium under mild assumptions. Then we show that multi-protocol networks whose equilibria are locally non-unique or infinite in number can only form a set of measure zero. Multiple locally unique equilibria can arise in two ways. First, unlike in the single-protocol case, the set of bottleneck links can be non-unique with heterogeneous protocols even when the routing matrix has full row rank. The equilibria associated with different sets of bottleneck links are necessarily distinct. Second, even when there is a unique set of bottleneck links, network equilibrium can still be non-unique, but is always finite and odd in number. They cannot all be locally stable unless it is globally unique. Finally, we provide various sufficient conditions for global uniqueness. Numerical examples are used throughout the paper to illustrate these results.


Item Type:Book Section
Additional Information:© Copyright 2005 IEEE. Reprinted with permission. We thank Kim Border and John Ledyard of Caltech, and Ramesh Johari of Stanford for useful discussions, and R. Srikant of UIUC for some references. This work is performed as part of the FAST Project supported by NSF, ARO, AFOSR and Cisco. We also thank the support from NSF Grants CCF-0440443, CNS-0417607, CNS-0427677, and SISL Fellowship.
Subject Keywords:Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis
Record Number:CaltechAUTHORS:TANinfocom05
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:TANinfocom05
Alternative URL:http://dx.doi.org/10.1109/INFCOM.2005.1498359
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8576
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:21 Aug 2007
Last Modified:26 Dec 2012 09:40

Repository Staff Only: item control page