Lyapunov-based stability analysis for REM congestion control

Orhan Ç Imer, M Tamer Basar

Research output: Contribution to journalConference article

Abstract

This paper investigates convergence properties of basic REM flow control algorithm via Lyapunov functions. The decentralized algorithm REM consists of a link algorithm that updates a congestion measure, also called "price", based on the excess capacity and backlog at that link, and a source algorithm that adapts the source rate to congestion in its path. At the equilibrium of the algorithm, links are fully utilized, and all buffers are cleared. Convergence of the algorithm is established for single and two-link cases using a Lyapunov argument. Extension to the general multi-link model is discussed as well.

Original languageEnglish (US)
Pages (from-to)2943-2947
Number of pages5
JournalProceedings of the American Control Conference
Volume4
StatePublished - Nov 29 2004
EventProceedings of the 2004 American Control Conference (AAC) - Boston, MA, United States
Duration: Jun 30 2004Jul 2 2004

Fingerprint

Lyapunov functions
Flow control

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Lyapunov-based stability analysis for REM congestion control. / Imer, Orhan Ç; Basar, M Tamer.

In: Proceedings of the American Control Conference, Vol. 4, 29.11.2004, p. 2943-2947.

Research output: Contribution to journalConference article

@article{0d7c7dd852d34558bf6c4352346591ea,
title = "Lyapunov-based stability analysis for REM congestion control",
abstract = "This paper investigates convergence properties of basic REM flow control algorithm via Lyapunov functions. The decentralized algorithm REM consists of a link algorithm that updates a congestion measure, also called {"}price{"}, based on the excess capacity and backlog at that link, and a source algorithm that adapts the source rate to congestion in its path. At the equilibrium of the algorithm, links are fully utilized, and all buffers are cleared. Convergence of the algorithm is established for single and two-link cases using a Lyapunov argument. Extension to the general multi-link model is discussed as well.",
author = "Imer, {Orhan {\cC}} and Basar, {M Tamer}",
year = "2004",
month = "11",
day = "29",
language = "English (US)",
volume = "4",
pages = "2943--2947",
journal = "Proceedings of the American Control Conference",
issn = "0743-1619",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Lyapunov-based stability analysis for REM congestion control

AU - Imer, Orhan Ç

AU - Basar, M Tamer

PY - 2004/11/29

Y1 - 2004/11/29

N2 - This paper investigates convergence properties of basic REM flow control algorithm via Lyapunov functions. The decentralized algorithm REM consists of a link algorithm that updates a congestion measure, also called "price", based on the excess capacity and backlog at that link, and a source algorithm that adapts the source rate to congestion in its path. At the equilibrium of the algorithm, links are fully utilized, and all buffers are cleared. Convergence of the algorithm is established for single and two-link cases using a Lyapunov argument. Extension to the general multi-link model is discussed as well.

AB - This paper investigates convergence properties of basic REM flow control algorithm via Lyapunov functions. The decentralized algorithm REM consists of a link algorithm that updates a congestion measure, also called "price", based on the excess capacity and backlog at that link, and a source algorithm that adapts the source rate to congestion in its path. At the equilibrium of the algorithm, links are fully utilized, and all buffers are cleared. Convergence of the algorithm is established for single and two-link cases using a Lyapunov argument. Extension to the general multi-link model is discussed as well.

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

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

M3 - Conference article

AN - SCOPUS:8744266154

VL - 4

SP - 2943

EP - 2947

JO - Proceedings of the American Control Conference

JF - Proceedings of the American Control Conference

SN - 0743-1619

ER -