A global stability result in utility-based congestion control

Orhan C. Imer, M Tamer Basar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we introduce a new utility-based congestion control algorithm, M-REM (modified-REM), and show its convergence. The algorithm is a slight modification of the so-called REM (random exponential marking) gradient projection algorithm, in which all buffers in the network are cleared when equilibrium source rates are reached. By defining the "price" of a particular link as a weighted sum of the Lagrange multiplier and buffer length associated with that link, we show that M-REM is globally asymptotically stable, while preserving the decentralized nature of REM.

Original languageEnglish (US)
Title of host publicationProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Pages6740-6743
Number of pages4
DOIs
StatePublished - Dec 1 2005
Event44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 - Seville, Spain
Duration: Dec 12 2005Dec 15 2005

Publication series

NameProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Volume2005

Other

Other44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
CountrySpain
CitySeville
Period12/12/0512/15/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Imer, O. C., & Basar, M. T. (2005). A global stability result in utility-based congestion control. In Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 (pp. 6740-6743). [1583245] (Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05; Vol. 2005). https://doi.org/10.1109/CDC.2005.1583245