TY - JOUR
T1 - Control of congestion in high-speed networks
AU - Imer, Orhan Ç
AU - Başar, Tamer
N1 - *Paper to form the basis of a lecture to be delivered by T. BasË ar at the 2001 European Control Conference, Porto, Portugal, September 4–7, 2001. yResearch supported by NSF Grants ANI 98-13710 and CCR 00-85917 ITR and AFOSR MURI Grant AF DC 5-36128. Tel: (217) 333-3607; Fax: (217) 244-1653; Email: [email protected]. Correspondence and offprint requests to: T. BasË ar, Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, 1308 West Main Street, Urbana, IL 61801-2307, USA. Email: [email protected].
PY - 2001
Y1 - 2001
N2 - 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.
AB - 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.
KW - Congestion control
KW - High-speed communication networks
KW - Hybrid systems
KW - Lyapunov analysis
KW - REM (Random Exponential Marking)
KW - Saturation non-linearities
UR - http://www.scopus.com/inward/record.url?scp=1542312847&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1542312847&partnerID=8YFLogxK
U2 - 10.3166/ejc.7.132-144
DO - 10.3166/ejc.7.132-144
M3 - Article
AN - SCOPUS:1542312847
SN - 0947-3580
VL - 7
SP - 132
EP - 144
JO - European Journal of Control
JF - European Journal of Control
IS - 2-3
ER -