Control of congestion in high-speed networks

被引:9
作者
Imer, OÇ
Basar, T
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
congestion control; high-speed communication networks; hybrid systems; Lyapunov analysis; REM (Random Exponential Marking); saturation non-linearities;
D O I
10.3166/ejc.7.132-144
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 stabilityy 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 lei,el 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.
引用
收藏
页码:132 / 144
页数:13
相关论文
共 17 条
[1]   Rate based flow control with bandwidth information [J].
AitHellal, O ;
Altman, E ;
Basar, T .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1997, 8 (01) :55-65
[2]   Congestion control as a stochastic control problem with action delays [J].
Altman, E ;
Basar, T ;
Srikant, R .
AUTOMATICA, 1999, 35 (12) :1937-1950
[3]  
ATHURALIYA W, 2000, UNPUB RANDOM EXPONEN
[4]  
ATM Forum Technical Committee, 1999, TRAFF MAN VERS 4 1, P43
[5]  
BENMOHAMED L, 1998, P IEEE INFOCOM
[6]   Feedback Control of Congestion in Packet Switching Networks: The Case of a Single Congested Node [J].
Benmohamed, Lotfi ;
Meerkov, Semyon M. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (06) :693-708
[7]  
Bertsekas D., 1987, DATA NETWORKS
[8]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[9]   Available bit rate congestion control in ATM networks - Developing explicit rate control algorithms [J].
Imer, OC ;
Compans, S ;
Basar, T ;
Srikant, R .
IEEE CONTROL SYSTEMS MAGAZINE, 2001, 21 (01) :38-56
[10]  
IMER OC, 2001, UNPUB IEE T AUTOMATI