CaltechAUTHORS
  A Caltech Library Service

Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness

Tang, Ao and Wang, Jiantao and Low, Steven H. and Chiang, Mung (2007) Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness. IEEE/ACM Transactions on Networking, 15 (4). pp. 824-837. ISSN 1063-6692. http://resolver.caltech.edu/CaltechAUTHORS:TANieeeacmtn07

[img]
Preview
PDF
See Usage Policy.

947Kb

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

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 in general multiprotocol networks under mild assumptions. For almost all networks, the equilibria are locally unique, finite, and odd in number. They cannot all be locally stable unless there is a globally unique equilibrium. Finally, we show that if the price mapping functions, which map link prices to effective prices observed by the sources, are sufficiently similar, then global uniqueness is guaranteed.


Item Type:Article
ORCID:
AuthorORCID
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Additional Information:© Copyright 2007 IEEE. Reprinted with permission. Manuscript received April 8, 2005; revised December 29, 2005 and May 9, 2006; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor M. Ajmone Marsan. [Posted online: 2007-07-02] This work was performed as part of the Caltech FAST Project supported in part by the National Science Foundation, by the Caltech Lee Center for Advanced Networking, by ARO, by AFOSR, and by Cisco, and through Grants CCF-0448012, CNS-0417607, CNS-0519880, and DARPA D-DOT, AFOSR ION. The authors would like to thank K. Border and J. Ledyard of Caltech, and R. Johari of Stanford for their useful discussions, and R. Srikant of UIUC for helpful references.
Subject Keywords:Congestion control, equilibrium analysis, heterogeneous protocols, optimization
Issue or Number:4
Record Number:CaltechAUTHORS:TANieeeacmtn07
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:TANieeeacmtn07
Alternative URL:http://dx.doi.org/10.1109/TNET.2007.893885
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8524
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:17 Aug 2007
Last Modified:13 Mar 2018 21:08

Repository Staff Only: item control page