Effects of control loop delay on the stability of a rate control algorithm

被引:5
作者
Aweya, J [1 ]
Montuno, DY [1 ]
Ouellette, M [1 ]
机构
[1] Nortel Networks, Ottawa, ON K1Y 4H7, Canada
关键词
ABR flow control; congestion control; ATM networks; feedback control system; stability analysis; time-delayed systems;
D O I
10.1002/dac.678
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents exact stability analysis of a rate control algorithm described in Perform. Eval. 2001; 43(23):63-94; Int. J. Commun. Systems 2001; 14(6):593-618. The stability regions of the rate control process in the presence of control loop delay are analysed. The rate control process is represented by delay-difference equation and the criteria for asymptotic stability are derived in terms of the control parameters and control loop delay. The analysis shows that the approximate upper bound of the control gain derived in Aweya et al. is very close to the exact bound developed here. Using theoretical calculations performed in the discrete-time domain, we show that as the feedback time delay d increases, the intensity of control (i.e. the control gain alpha) must decrease in order for the system to remain stable. Copyright (C) 2004 John Wiley Sons, Ltd.
引用
收藏
页码:833 / 850
页数:18
相关论文
共 35 条
[1]   Congestion control as a stochastic control problem with action delays [J].
Altman, E ;
Basar, T ;
Srikant, R .
AUTOMATICA, 1999, 35 (12) :1937-1950
[2]  
[Anonymous], RFC
[3]  
*ATM FOR, 1996, ATM FOR TRAFF MAN SP
[4]   Discrete-time analysis of a rate control mechanism [J].
Aweya, J ;
Ouellette, M ;
Montuno, DY .
PERFORMANCE EVALUATION, 2001, 43 (2-3) :63-94
[5]   A simple, scalable and provably stable explicit rate computation scheme for flow control in communication networks [J].
Aweya, J ;
Ouellette, M ;
Montuno, DY .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2001, 14 (06) :593-618
[6]   Stability and fairness of a rate allocation scheme [J].
Aweya, JM ;
Ouellette, M ;
Montuno, DY .
TELECOMMUNICATION SYSTEMS, 2002, 20 (3-4) :195-239
[7]  
Benmohamed L, 1997, INT J COMMUN SYST, V10, P227, DOI 10.1002/(SICI)1099-1131(199709/10)10:5<227::AID-DAC341>3.0.CO
[8]  
2-U
[9]   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
[10]   EFFECT OF LOOP DELAY ON STABILITY OF DISCRETE-TIME PLL [J].
BERGMANS, JWM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1995, 42 (04) :229-231