A Discrete-Event Systems Model For Congestion Control
| Authors: | Rohloff Kurt, University of Illinois, United States
Alpcan Tansu, University of Illinois, United States
Basar Tamer, University of Illinois, United States |
|---|
| Topic: | 1.3 Discrete Event and Hybrid Systems |
|---|
| Session: | Supervisory Control of Modular and Decentralized Discrete Event Systems |
|---|
| Keywords: | Discrete-Event Systems, Queues, Networks, Supervisory Control, Decentralized Control Systems. |
|---|
Abstract
This paper presents a discrete-event systems approach to the modeling of a packet switching communication link shared by multiple users for the purpose of end-to-end congestion control. A discrete-event system model for the interaction between a shared communication link and the users is introduced 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.
