The Adaptive Stochastic Rate Allocation algorithm for Available Bit Rate traffic management in ATM networks

Article type: Research Article

Authors: Petrovic, Slobodan S. | De, Subrata K.

Affiliations: School of Electrical and Information Engineering, University of Sydney, Sydney, NSW 2006, Australia Tel.: +61 2 9351 2842; Fax: +61 2 9351 3847; E‐mail: [email protected] | Vodafone Pty Limited, Chatswood NSW 2006, Australia Tel.: +61 2 9415 7971; Fax: +61 2 9415 7147; E‐mail: [email protected]

Abstract: The Adaptive Stochastic Rate Allocation (ASRA) algorithm for ABR traffic management in ATM networks is presented. As the dynamics and parameters of the traffic flow process are poorly known, the adaptive feedback gain depends not only on the parameters' estimates, but is also modulated by current uncertainty of the parameters. Therefore, the control algorithm expresses its dual nature by simultaneously performing two functions: ceaseless estimation of parameters and the process control. The allowed cell rates of the ABR sources are dynamically shaped by the feedback messages based on the instantaneous queue size in the ATM switch output buffer. The ASRA scheme is evaluated via simulation testing in comparison with the ERICA and BECN schemes. The requirements tested included: utilization, queuing delay, queuing delay variance, and queue size. The results of a simulation study suggest that the ASRA scheme can provide for higher priority VBR traffic, while retaining almost the same average utilization, considerably shorter average queue length, average queuing delay and particularly queuing delay variance in the ATM switch output buffer. The ASRA scheme's fairness in max‐min sense along with fast transient response is demonstrated.

Keywords: ATM, ABR, rate control, feedback, bursty traffic

Journal: Journal of High Speed Networks, vol. 11, no. 1, pp. 1-22, 2002