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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A global stability result in utility-based congestion control'. Together they form a unique fingerprint.

Cite this