CaltechAUTHORS
  A Caltech Library Service

Equilibrium of Heterogeneous Congestion Control Protocols

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

[img]
Preview
PDF
See Usage Policy.

473Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2005.005

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.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Subject Keywords:Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis
Record Number:CaltechCSTR:2005.005
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.
ID Code:27076
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:08 Apr 2005
Last Modified:24 Sep 2013 20:28

Repository Staff Only: item control page