Lyapunov-based stability analysis for REM congestion control

Orhan Ç Imer, Tamer Başar

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
DOIs
StatePublished - Jan 1 2004
EventProceedings of the 2004 American Control Conference (AAC) - Boston, MA, United States
Duration: Jun 30 2004Jul 2 2004

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Lyapunov-based stability analysis for REM congestion control'. Together they form a unique fingerprint.

  • Cite this