Equilibrium of heterogeneous congestion control protocols

Ao Tang, Jiantao Wang, Steven Low, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2006 IEEE Information Theory Workshop, ITW 2006
Pages57-61
Number of pages5
StatePublished - 2006
Event2006 IEEE Information Theory Workshop, ITW 2006 - Punta del Este, Uruguay
Duration: Mar 13 2006Mar 17 2006

Publication series

Name2006 IEEE Information Theory Workshop, ITW 2006

Other

Other2006 IEEE Information Theory Workshop, ITW 2006
Country/TerritoryUruguay
CityPunta del Este
Period3/13/063/17/06

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Equilibrium of heterogeneous congestion control protocols'. Together they form a unique fingerprint.

Cite this