DocumentCode :
2709151
Title :
Discrete time stability analysis of an explicit rate algorithm for the ABR service
Author :
Johansson, Per ; Nilsson, Arne A.
Author_Institution :
Dept. of Commun. Syst., Lund Inst. of Technol., Sweden
fYear :
1997
fDate :
25-28 May 1997
Firstpage :
339
Lastpage :
350
Abstract :
The study pursues a discrete stability analysis of a control algorithm for the available bit rate (ABR) service, denoted proportional rate and queue control algorithm (PRQCA), applied on an ATM system using FCFS scheduled switch buffers for the ABR traffic. The analysis establishes a stability condition for the control parameters of the PRQCA by using a control theoretic approach to the feedback control. The discrete model enables an implicit relation between the control parameters and the sample rate of the system, which is not possible in a continuous time model. Furthermore, for cases with different feedback delays, a mean value approximation, denoted effective delay, is introduced to replace the individual feedback delays in the analysis. A relation is derived to set the additive increase rate parameter (AIR) to avoid initial oscillations during low rates of backward resource management (RM) cells without affecting the dynamics during sufficient RM cell rates. An enhancement of the algorithm used to estimate the fair share rate (CCR averaging), is introduced to enable a mix of connections with and without rate constraints in the system while the reference values for both the rate and the queue length are still met
Keywords :
approximation theory; asynchronous transfer mode; buffer storage; control theory; delays; discrete time systems; feedback; parameter estimation; queueing theory; stability; telecommunication congestion control; telecommunication networks; telecommunication traffic; ABR service; ABR traffic; ATM network; ATM system; CCR averaging; FCFS scheduled switch buffers; additive increase rate parameter; available bit rate service; backward resource management cells; control algorithm; control parameters; control theory; discrete time stability analysis; explicit rate algorithm; fair share rate; feedback control; feedback delays; mean value approximation; proportional rate and queue control algorithm; queue length; sample rate; stability condition; transient oscillations avoidance; Asynchronous transfer mode; Bit rate; Control systems; Delay effects; Feedback; Proportional control; Queueing analysis; Scheduling algorithm; Stability analysis; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IEEE ATM Workshop 1997. Proceedings
Conference_Location :
Lisboa
Print_ISBN :
0-7803-4196-1
Type :
conf
DOI :
10.1109/ATM.1997.624702
Filename :
624702
Link To Document :
بازگشت