Global stability of Internet congestion controllers with heterogeneous delays

Author

Ying, Lei ; Dullerud, Geir E. ; Srikant, R.

Author_Institution

Dept. of Electr. Eng., Illinois Univ., Urbana, IL

Volume

14

Issue

3

fYear

2006

fDate

6/1/2006 12:00:00 AM

Firstpage

579

Lastpage

590

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

Keywords

Internet; stability; telecommunication congestion control; telecommunication network topology; Internet congestion controllers; global stability; heterogeneous delays; linear stability; topology network; Algorithm design and analysis; Delay; Feedback; Heuristic algorithms; Internet; Network topology; Robust stability; Stability analysis; Stability criteria; Sufficient conditions; Congestion control; delay system; global stability;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/TNET.2006.876164

Filename

1642737