Equilibrium of Heterogeneous Congestion Control Protocols

Tang, Ao and Wang, Jiantao and Low, Steven and Chiang, Mung (2005) Equilibrium of Heterogeneous Congestion Control Protocols. Technical Report. Steven Low. [CaltechCSTR:2005.005]

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

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 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.

EPrint Type:	Monograph (Technical Report)
Uncontrolled Keywords:	Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis
Subjects:	All Records
ID Code:	543
Deposited By:	Dr Ao Tang
Deposited On:	08 April 2005
Record Number:	CaltechCSTR:2005.005
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:2005.005
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record