A discrete-event systems model for congestion control1

Kurt R. Rohloff, Tansu Alpcan, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents a discrete-event systems approach to the modeling of a packet-switched communication link shared by multiple users for the purpose of end-to-end congestion control. It introduces a discrete-event system model for the interaction between a shared communication link and the users, which captures the behavior that the link users receive acknowledgments for successfully transmitted packets with a delay that is proportional to the level of congestion in the link. An end-to-end congestion control scheme for this system model is presented that uses the concept of an observer from supervisory control theory. The link model and controllers are implemented in both a Java programming language simulation and the NS2 network simulation software for analysis.

Original languageEnglish (US)
Title of host publicationProceedings of the 16th IFAC World Congress, IFAC 2005
PublisherIFAC Secretariat
Number of pages6
ISBN (Print)008045108X, 9780080451084
StatePublished - 2005
Externally publishedYes

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
ISSN (Print)1474-6670

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering


  • Decentralized control systems
  • Discrete-event systems
  • Networks
  • Queues
  • Supervisory control


Dive into the research topics of 'A discrete-event systems model for congestion control1'. Together they form a unique fingerprint.

Cite this