Control of congestion in high-speed networks

Orhan Ç Imer, Tamer Başar

Research output: Contribution to journalArticlepeer-review

Abstract

The problem of controlling congestion in high-speed communication networks is introduced. An easy-to-implement explicit rate congestion control algorithm is presented, and its stability properties are discussed. The algorithm is decentralized and is robust to network delays. Furthermore, it does not require per-flow information. It is shown that the network level implementation of this algorithm leads to a "hybrid" control system, whose analysis for stability presents challenges in a control context. A variant of the same algorithm is used in the paper to demonstrate the possibility of an Internet implementation using "marking" with the proper choice of a rate update function.

Original languageEnglish (US)
Pages (from-to)132-144
Number of pages13
JournalEuropean Journal of Control
Volume7
Issue number2-3
DOIs
StatePublished - 2001

Keywords

  • Congestion control
  • High-speed communication networks
  • Hybrid systems
  • Lyapunov analysis
  • REM (Random Exponential Marking)
  • Saturation non-linearities

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Control of congestion in high-speed networks'. Together they form a unique fingerprint.

Cite this