Tang, Ao and Wang, Jiantao and Low, Steven and Chiang, Mung (2005) Equilibrium of Heterogeneous Congestion Control Protocols. Steven Low . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2005.005
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2005.005
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)|
|Group:||Computer Science Technical Reports|
|Subject Keywords:||Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis|
|Usage Policy:||You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.|
|Deposited By:||Imported from CaltechCSTR|
|Deposited On:||08 Apr 2005|
|Last Modified:||26 Dec 2012 14:14|
Repository Staff Only: item control page