FAutoREDWithRED: An Algorithm to Increase the Fairness in Internet Routers

Abstract:

Routers in Internet face the problem of congestion due to the increased use of Internet. AQM algorithm is a solution to the problem of congestion control in the Internet routers. As data traffic is bursty in routers, burstiness must be handled without comprising the high link utilization and low queuing delay. Congested link causes many problems such as large delay, unfairness among flows, underutilization of the link and packet drops in burst. There are various existing algorithms that have been evolved over the past few years to solve these problems of congestion in routers. RED based algorithms only use queue length as congestion indicator to indicate congestion. In this paper, we propose an AQM scheme that considers only the advantages of these queue length based and uses the flow information and satisfies the QOS requirements of the network. This proposed scheme aims to provide good service under unresponsive load and shields the responsive flows from unresponsive flows to offer a good QOS to all users.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 3946-3952
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.3946
• Online since: November 2011
• Authors: K. Chitra, G. Padmavathi
• Keywords: Congestion, Drop Probability, Fairness, Misbehaving Flows, Queue Length

References

[1] S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Networking, vol. 1, p.397–413, Aug. (1993).

DOI: 10.1109/90.251892

[2] S. Floyd., R. Gummadi,S. Shenkar and ICSI, Adaptive RED: An algorithm for Increasing the robustness of RED's active Queue Management, Berkely, CA [online] http: www. icir. org/floyd/red. html.

[3] Jinsheng Sun. King-Tim Ko., Guanrong Chen., Sammy Chan., Moshe sukerman., PD –RED : To Improve Performance of RED, IEEE COMMUNICATIONS LETTER, August (2003).

DOI: 10.1109/lcomm.2003.815653

[4] Shan Suthaharan, Reduction of queue oscillation in the next generation Internet routers, Science Direct, Computer Communication, (2007).

DOI: 10.1016/j.comcom.2007.10.002

[5] Jahoon Koo., Byunghun Song., Kwangsue Chung., Hyukjoon Lee., Hyunkook Kahng., MRED: A New Approach To Random Early Detection, 15th International Conference on Information Networking, February (2001).

DOI: 10.1109/icoin.2001.905450

[6] Bing Zheng , Mogammed Atiquzzaman, DSRED: An Active Queue Management Scheme for Next Generation Networks, Proceedings of 25th IEEE conference on Local Computer Networks LCN 2000, November (2000).

DOI: 10.1109/lcn.2000.891036

[7] S. Kunniyur, R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Proceedings of ACM SIGCOMM, San Diego, (2001).

DOI: 10.1145/964723.383069

[8] Chengnian Long., Bin Zhao., Xinping Guan., Jun Yang., The Yellow active queue management algorithm, Computer Networks, November (2004).

DOI: 10.1109/icon.2004.1409100

[9] S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, REM: Active queue management, IEEE Network Mag., vol. 15, p.48–53, (2001).

DOI: 10.1109/65.923940

[10] W. Feng, D.D. Kandlur, D. Saha, D. Saha, The Blue active queue management algorithms, IEEE/ACM Transactions on Networking (2002).

DOI: 10.1109/tnet.2002.801399

[11] Cheng-Nian long., Bin Zhao., Xin-Ping Guan., SAVQ: Stabilized Adaptive Virtual Queue Management Algorithm, ., IEEE Communications Letters ., January (2005).

DOI: 10.1109/lcomm.2005.1375248

[12] T.J. Ott T.V. Lakshman, and L. Wong, SRED: Stablised RED, IEEE INFOCOMM, March 99.

[13] Wu-chun Feng, Apu Kapadia , Sunil Thulasidasan, GREEN: Proactive Queue Management over a Best-Effort Network, IEEE GlobeCom, Taipei, Taiwan, November (2002).

DOI: 10.1109/glocom.2002.1188503