An adaptive prediction based approach for congestion estimation in active queue management (APACE)

Active queue management (AQM) policies are mechanisms for congestion avoidance, which pro-actively drop packets in order to provide an early congestion notification to the sources. We propose a new adaptive prediction based approach for congestion estimation (APACE) in active queue management that predicts the instantaneous queue length at a future time using adaptive filtering techniques. We compare the performance of APACE with other existing AQM schemes like RED (random early detection), SRED (stabilized RED), AVQ (adaptive virtual queue) and PAQM (predictive AQM) in networks having both single and multiple bottleneck links. We show that the performance of APACE in terms of the stability of the instantaneous queue is comparable to that of PAQM, which is one of the best AQM strategies. Moreover, APACE performs better than PAQM in terms of link utilization and in networks with multiple bottleneck links. APACE is not very sensitive to parameter settings, adapts quickly to changes in traffic and can achieve a given delay or packet loss by varying just one parameter, thus giving the network operator a better tool to manage congestion and improve the performance of the network.

[1]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

[2]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

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

[4]  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).

[5]  Jennifer C. Hou,et al.  On exploiting traffic predictability in active queue management , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Leandros Tassiulas,et al.  Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet , 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).

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

[8]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[9]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[11]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[12]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).