Two Different Approaches of Active Queue Management

With the rapid growth of computer networks, particularly in the Internet, the control of congestion has become one of the most critical issues in present networks to accommodate the increasingly diverse range of services and types of traffic. The Internet growth requires expansion of congestion control to network routers which can be achieved by satisfying the specified quality of service (QoS) constraints. In this paper we present two new approaches for congestion control based on random early detection (RED) using queue thresholds. The two proposed models dynamically adjust maximum dropping probability and maximum threshold with the aim of stabilizing the mean queue size and satisfying specified quality of service constraints such as Bandwidth and delay. The performance results for the two models show good results in terms of stabilizing the mean queue length, delay and packet loss. The maximum dropping probability approach has successfully produced low variation of the mean queue length.

[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]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Krzysztof Pawlikowski,et al.  Congestion Control Algorithms in High Speed Telecommunication Networks , 2001 .

[4]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[5]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[6]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .

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

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

[9]  Mohamed Ould-Khaoua,et al.  Communication Delay in Wormhole-Switched Tori Networks under Bursty Workloads , 2003, The Journal of Supercomputing.

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

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

[12]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[13]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

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

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