Analysis and optimization of feedback control algorithms for data transfers in high-speed networks

被引:25
作者
Izmailov, R
机构
[1] NEC USA, Inc., C and C Research Laboratories, Princeton, NJ 08540
关键词
delay-differential equations; stability; feedback; transient process;
D O I
10.1137/S0363012994276561
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two linear feedback control algorithms for handling and preventing congestion in high-speed networks are proposed and analyzed. The fluid approximation model is described with a continuous time system of delay-differential equations. The algorithms are asymptotically stable, and the transient processes are nonoscillatory. The control parameters are locally optimal (optimality is based on the asymptotic rate of convergence). The results of numerical experiments suggest that these parameters are globally optimal as well. The dependence of the quality of service on the duration of the control intervals is analyzed, and the performance of algorithms in a nonstationary environment is addressed.
引用
收藏
页码:1767 / 1780
页数:14
相关论文
共 28 条
[1]  
ALLTMAN E, 1993, P 5 INT C DAT COMM S
[2]  
[Anonymous], 1963, LINEAR SYSTEM THEORY
[3]  
[Anonymous], 1964, THEORY MATRICES
[4]  
[Anonymous], 1988, ACM SIGCOMM COMPUTER
[5]  
Bellman R., 1963, DIFFERENTIAL DIFFERE
[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]  
BOLOT JC, 1990, COMPUT COMMUN, V30, P35
[8]  
BOLOT JC, 1992, P IEEE INFOCOM 92, P2398
[9]   ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].
CHIU, DM ;
JAIN, R .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14
[10]  
De Prycker M., 1991, ASYNCHRONOUS TRANSFE