Design and Analysis of Queuing Delay Control for End-to-End Rate Control Algorithm

A distributed congestion avoidance scheme, the End-to-End Rate Control Algorithm (EERCA), has been proposed [5] for Available Bit Rate (ABR) service. In this work, we enhance EERCA by replacing the Queue Occupancy Reduction with the queuing delay control (QDC), which manipulates the queue occupancy more efficiently with less functional complexity. Furthermore, it alleviates per-VC accounting requirement and thus reduces the complexity of a switch. From both the analysis and the simulation, it shows that the proposed virtual queue occupancy precisely reflects the variation of the actual queue occupancy. This enhanced EERCA features higher efficiency and more stable queue occupancy than the original algorithm. key words: EERCA, queuing delay-control

[1]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[2]  Raj Jain,et al.  A Sample Switch Algorithm , 1995 .

[3]  Vijay K. Samalam,et al.  The available bit rate service for data in ATM networks , 1996 .

[4]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[5]  Kai-Yeung Siu,et al.  Intelligent congestion control for ABR service in ATM networks , 1994, CCRV.

[6]  Xiaoqiang Chen,et al.  Allocating fair rates for available bit rate service in ATM networks , 1996, IEEE Commun. Mag..

[7]  Yung-Terng Wang,et al.  An ABR rate-based congestion control algorithm for ATM switches with per-VC queueing , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[8]  Cathy A. Fulton,et al.  Ut: abr feedback control with tracking , 1994, INFOCOM 1994.

[9]  Raj Jain,et al.  The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions , 1997, Perform. Evaluation.

[10]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .

[11]  Raj Jain,et al.  Design and analysis of queue control functions for explicit rate switch schemes , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[12]  Chia-Tai Chan,et al.  A distributed end-to-end rate control scheme for ABR service , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  Chia-Tai Chan,et al.  Performance evaluation of an end-to-end rate control approach for ABR services , 1998 .