Global stability of internet congestion controllers with heterogeneous delays

  • Authors:
  • Lei Ying;Geir E. Dullerud;R. Srikant

  • Affiliations:
  • Department of Electrical Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL;Department of Mechanical and Industrial Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL;Department of Electrical Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the problem of designing globally stable, scalable congestion control algorithms for the Internet. Prior work has primarily used linear stability as the criterion for such a design. Global stability has been studied only for single node, single source problems. Here, we obtain conditions for a general topology network accessed by sources with heterogeneous delays. We obtain a sufficient condition for global stability in terms of the increase/decrease parameters of the congestion control algorithm and the price functions used at the links.