An adaptive queue management method for congestion avoidance in TCP/IP networks

In mid 1980s, congestion control algorithms were implemented in TCP, realizing that the original flow control mechanisms were not capable of protecting IP networks from severe congestion. In recent years, the limitations of endpoint congestion control have been realized. The active queue management method RED and the feedback scheme explicit congestion notification (ECN) have been proposed to complement the TCP congestion control with the goal of preventing congestion instead of curing the network after congestion occurred. We evaluate the performance of the RED/ECN congestion avoidance system, and show that it is not dynamic enough to provide successful congestion avoidance in different traffic conditions. As an alternative to random early setection (RED), we propose an adaptive queue management scheme that can maintain high throughput and low roundtrip delays under dynamic traffic loads.

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[2]  R. Jain Congestion control in computer networks: issues and trends , 1990, IEEE Network.

[3]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[4]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[5]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[7]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[8]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[9]  Raj Jain,et al.  A Timeout-Based Congestion Control Scheme for Window Flow-Controlled Networks , 1986, IEEE J. Sel. Areas Commun..

[10]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[11]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[12]  Raj Jain,et al.  Congestion Avoidance in Computer NetwQrks Connectionless Network Layer: Concepts, Goals and , 1988 .

[13]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.