FAutoREDwithRED: an algorithm to reduce queue oscillation in internet routers

Routers in Internet face the problem of congestion due to the increased use of real-time application in Internet. The use of real-time applications results in bursty traffic leading to congestion. Congested routers causes many problems such as large delay, unsteady queue size, unfairness among flows, low link utilization and high packet drop. Active Queue Management is a solution to the problem of congestion in the Internet routers. AQM solves these problems of congestion based on congestion metrics like queue length and input rate. In this paper Queue-based AQM is considered with flow information to improve the queue oscillation and fairness of the existing Queue-based algorithms. This proposed scheme aims to provide good performance under unresponsive load and offers a good QOS to all users.

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

[2]  Byunghun Song,et al.  MRED: a new approach to random early detection , 2001, Proceedings 15th International Conference on Information Networking.

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

[4]  Mohammed Atiquzzaman,et al.  DSRED: an active queue management scheme for next generation networks , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

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

[6]  Shan Suthaharan,et al.  Reduction of queue oscillation in the next generation Internet routers , 2007, Comput. Commun..

[7]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Wu-chun Feng,et al.  GREEN: proactive queue management over a best-effort network , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[9]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[10]  Bin Zhao,et al.  The Yellow active queue management algorithm , 2005, Comput. Networks.

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

[12]  Bin Zhao,et al.  SAVQ: stabilized adaptive virtual queue management algorithm , 2005, IEEE Commun. Lett..