Equilibrium of Heterogeneous Congestion Control Protocols
- Creators
-
Tang, Ao
- Wang, Jiantao
-
Low, Steven H.
- Chiang, Mung
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.
Attached Files
Submitted - CSTR200505.pdf
Files
Name | Size | Download all |
---|---|---|
md5:398bf95b4176e7c80537c8a59fcbac51
|
485.2 kB | Preview Download |
Additional details
- Eprint ID
- 27076
- Resolver ID
- CaltechCSTR:2005.005
- Created
-
2005-04-08Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Series Name
- Computer Science Technical Reports
- Series Volume or Issue Number
- 2005.003