A global stability result in utility-based congestion control

Orhan C. Imer; Tamer Başar

doi:10.1109/CDC.2005.1583245

A global stability result in utility-based congestion control

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Pages	6740-6743
Number of pages	4
DOIs	https://doi.org/10.1109/CDC.2005.1583245
State	Published - 2005
Event	44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 - Seville, Spain Duration: Dec 12 2005 → Dec 15 2005

Publication series

Name	Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Volume	2005

Other

Other	44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Country/Territory	Spain
City	Seville
Period	12/12/05 → 12/15/05

ASJC Scopus subject areas

General Engineering

Online availability

10.1109/CDC.2005.1583245

Library availability

Discover UIUC Full Text

Cite this

Imer, O. C., & Başar, 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). Article 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

A global stability result in utility-based congestion control. / Imer, Orhan C.; Başar, Tamer.
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05. 2005. p. 6740-6743 1583245 (Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Imer, OC & Başar, 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., 1583245, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05, vol. 2005, pp. 6740-6743, 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05, Seville, Spain, 12/12/05. https://doi.org/10.1109/CDC.2005.1583245

Imer OC, Başar T. 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. 2005. p. 6740-6743. 1583245. (Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05). doi: 10.1109/CDC.2005.1583245

@inproceedings{05d0c5e25a6546ac8d36d0a971f5a169,

title = "A global stability result in utility-based congestion control",

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.",

author = "Imer, {Orhan C.} and Tamer Ba{\c s}ar",

year = "2005",

doi = "10.1109/CDC.2005.1583245",

language = "English (US)",

isbn = "0780395689",

series = "Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05",

pages = "6740--6743",

booktitle = "Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05",

note = "44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 ; Conference date: 12-12-2005 Through 15-12-2005",

}

TY - GEN

T1 - A global stability result in utility-based congestion control

AU - Imer, Orhan C.

AU - Başar, Tamer

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847199308&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847199308&partnerID=8YFLogxK

U2 - 10.1109/CDC.2005.1583245

DO - 10.1109/CDC.2005.1583245

M3 - Conference contribution

AN - SCOPUS:33847199308

SN - 0780395689

SN - 9780780395688

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

SP - 6740

EP - 6743

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

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

Y2 - 12 December 2005 through 15 December 2005

ER -

A global stability result in utility-based congestion control

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this