A random early discard framework for congestion control in ATM networks

To enhance performance characteristics of data transport over ATM-UBR service class, additional mechanisms, such as congestion control and buffer management, are required. In this paper, we investigate active queue management mechanisms that are designed to enable ATM switches to operate in the low delay/high throughput regime. In particular, we present an analytical framework for random early detection (RED)-like congestion control mechanisms in an ATM multiplexer, and obtain closed form expressions for performance metrics such as throughput and average queueing delays. Based on this analysis, we propose an adaptive mechanism to select the parameters of the congestion control algorithm to optimize the system performance.

[1]  K. Bharath-Kumar,et al.  A new approach to performance-oriented flow control , 1981, IEEE Trans. Commun..

[2]  Hossam Afifi,et al.  RED algorithm in ATM networks , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[3]  Jonathan S. Turner.  Maintaining high throughput during overload in ATM switches , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  K.M. Adams,et al.  Packet reassembly during cell loss , 1993, IEEE Network.

[5]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[7]  M. Kuczma,et al.  Iterative Functional Equations , 1990 .

[8]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..