A Caltech Library Service

Equilibrium of Heterogeneous Congestion Control Protocols

Tang, Ao and Wang, Jiantao and Low, Steven H. and Chiang, Mung (2005) Equilibrium of Heterogeneous Congestion Control Protocols. Computer Science Technical Reports, 2005.003. Steven Low , Pasadena, CA. (Unpublished)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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 multi-protocol networks under mild assumptions. For almost all networks, the equilibria are locally unique, and finite and odd in number. They cannot all be locally stable unless it is globally unique. Finally, we show that if the price mapping functions that map link prices to effective prices observed by the sources are similar, then global uniqueness is guaranteed. Numerical examples are used throughout the paper to illustrate these results.

Item Type:Report or Paper (Technical Report)
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Group:Computer Science Technical Reports
Subject Keywords:Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis
Series Name:Computer Science Technical Reports
Issue or Number:2005.003
Record Number:CaltechCSTR:2005.005
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27076
Deposited By: Imported from CaltechCSTR
Deposited On:08 Apr 2005
Last Modified:03 Oct 2019 03:20

Repository Staff Only: item control page