TY - GEN

T1 - Equilibrium of heterogeneous congestion control protocols

AU - Tang, Ao

AU - Wang, Jiantao

AU - Low, Steven

AU - Chiang, Mung

PY - 2006

Y1 - 2006

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

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

UR - http://www.scopus.com/inward/record.url?scp=33751070100&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33751070100&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33751070100

SN - 142440035X

SN - 9781424400355

T3 - 2006 IEEE Information Theory Workshop, ITW 2006

SP - 57

EP - 61

BT - 2006 IEEE Information Theory Workshop, ITW 2006

T2 - 2006 IEEE Information Theory Workshop, ITW 2006

Y2 - 13 March 2006 through 17 March 2006

ER -