CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

ANLRED: A Robust AQM Mechanism for Congestion Avoidance

by Manasa S
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 81 - Number 15
Year of Publication: 2013
Authors: Manasa S
10.5120/14196-2259

Manasa S . ANLRED: A Robust AQM Mechanism for Congestion Avoidance. International Journal of Computer Applications. 81, 15 ( November 2013), 1-9. DOI=10.5120/14196-2259

@article{ 10.5120/14196-2259,
author = { Manasa S },
title = { ANLRED: A Robust AQM Mechanism for Congestion Avoidance },
journal = { International Journal of Computer Applications },
issue_date = { November 2013 },
volume = { 81 },
number = { 15 },
month = { November },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume81/number15/14196-2259/ },
doi = { 10.5120/14196-2259 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:56:06.627553+05:30
%A Manasa S
%T ANLRED: A Robust AQM Mechanism for Congestion Avoidance
%J International Journal of Computer Applications
%@ 0975-8887
%V 81
%N 15
%P 1-9
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Internet over the past few years has undergone dramatic changes in terms of scale, penetration rate and the diversity of applications. The demand for continuous network connectivity is profilerating. Moreover, it has been observed that the usage of real time applications like Voice over IP (VoIP) and Live Streaming has increased drastically. Passive Queue Management (PQM) mechanisms in the routers do not react to congestion till the buffers overflow. This has two severe consequences: (i) large queueing delays that hurt the performance of real time traffic because such traffic is sensitive to delay and (ii) a large number of consecutive packet drops which affect the network stability. Recently, there has been a lot of interest in the deployment of Active Queue Management (AQM) mechanisms in modern Internet routers to overcome drawbacks of buffer overflow. Although Random Early Detection (RED) is the most widely studied AQM mechanism, it is highly sensitive to parameter settings. In this paper, we propose a robust AQM mechanism named Adaptive Nonlinear RED (ANLRED) which minimizes the parameter sensitivity of RED. Results obtained using ns-2 in a wide variety of Internet scenarios show that ANLRED improves the overall performance of the network in terms of link utilization while maintaining an acceptable mean queue length and minimal packet drop rate. Moreover, ANLRED implementation requires minimum algorithmic changes and hence, is easy to deploy.

References
  1. UCN/LBL/VINT, Network Simulator - 2 (ns-2), 2011. Available from http://www. isi. edu/nsnam/ns/.
  2. Babek Abbasov and Serdar Korukoglu. Effective RED: An Algorithm to Improve RED's Performance by Reducing Packet Loss Rate. Journal of Network and Computer Applications, 32(3):703–709, 2009.
  3. Farooq M. Anjum, Ros Tassiulas, Farooq M. Anjum, and Ros Tassiulas. Balanced-RED: An Algorithm to achieve fairness in the Internet. In Proc. IEEE INFOCOM '99, 1999.
  4. James Aweya, Michel Ouellette, and Delfin Y. Montuno. A control theoretic approach to Active Queue Management. Computer Networks, 36:203–235, July 2001.
  5. Jianyong Chen, Cunying Hu, and Zhen Ji. Self-Tuning Ran-dom Early Detection Algorithm to Improve Performance of Network Transmission. Mathematical Problems in Engineering, 2011, 2011.
  6. Gang Feng, A. K. Agarwal, A. Jayaraman, and Chee Kheong Siew. Modified RED Gateways under Bursty Traffic. IEEE Communications Letters, 8(5):323–325, May 2004.
  7. W. -C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin. A Self- Configuring RED Gateway. In Proceedings of IEEE INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, volume 3, pages 1320–1328 vol. 3, Mar 1999.
  8. S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1:397–413, August 1993.
  9. Sally Floyd, Ramakrishna Gummadi, and Scott Shenker. Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management. Technical report, August 2001.
  10. J. Gettys. Bufferbloat: Dark Buffers in the Internet. IEEE Internet Computing Magazine, 15:96, June 2011.
  11. B. Hariri and N. Sadati. NN-RED: An AQM Mechanism based on Neural Networks. Electronics Letters, 43(19):1053– 1055, 13 2007.
  12. M. Hassan and R. Jain. High Performance TCP/IP Networking: Concepts, Issues and Solutions, 2004. Pearson, Inc.
  13. H. Javam and M. Analoui. SARED: Stabilized ARED. In International Conference on Communication Technology, 2006, ICCT '06, pages 1–4, Nov. 2006.
  14. Tae-Hoon Kim and Kee-Hyun Lee. Refined Adaptive RED in TCP/IP Networks. In Proceedings of International Joint Conference, SICE-ICASE, 2006, pages 3722–3725, Oct. 2006.
  15. Teunis Ott Lakshman, T. V. Lakshman, and Larry Wong. SRED: Stabilized RED. In Proceedings of INFOCOM, pages 1346–1355, 1999.
  16. Shao Liu, T. Basar, and R. Srikant. Exponential-RED: A Stabilizing AQM Scheme for Low and High-Speed TCP Protocols. IEEE/ACM Transactions on Networking, 13(5):1068– 1081, Oct. 2005.
  17. W. Stevens M. Allman, V. Paxson. TCP Congestion Control, April 1999. RFC 2581.
  18. Ratul Mahajan and Sally Floyd. Controlling High Bandwidth Flows at the Congested Router. In Proceedings of IEEE ICNP '01. IEEE, 2001.
  19. Richard Marquez, Isbel Gonz´alez, Niliana Carrero, and Yuri Sulbar´an. Revisiting Adaptive RED: Beyond AIMD Algorithms. In Proceedings of the 1st EuroFGI international conference on Network control and optimization, NET-COOP'07, pages 74–83, Berlin, Heidelberg, 2007. Springer-Verlag.
  20. Mark Parris, Kevin Jeffay, and F. Donelson Smith. Lightweight Active Router-Queue Management for Multimedia Networking. In Multimedia Computing and Networking, SPIE Proceedings Series, pages 162–174, 1999.
  21. Dipesh M. Raghuvanshi, B. Annappa, and Mohit P. Tahiliani. On the Effectiveness of CoDel for Active Queue Management. In Proceedings of Third International Conference on Advanced Computing & Communication Technologies, ACCT '13, pages 107–114. IEEE Computer Society, 2013.
  22. K. K. Ramakrishnan and S. Floyd. The Addition of Explicit Congestion Notification (ECN) to IP, 2001. RFC 3168.
  23. Mohit P. Tahiliani, K. C. Shet, and T. G. Basavaraju. CARED: Cautious Adaptive RED Gateways for TCP/IP Networks. Journal of Network and Computer Applications, 35(2):857– 864, March 2012.
  24. Rahul Verma, Aravind Iyer, and Abhay Karandikar. Active Queue Management using Adaptive RED. IEEE/KICS Journal of Communications and Networks, 5(3), 2002.
  25. Chonggang Wang, Jiangchuan Liu, Bo Li, Kazem Sohraby, and Y. Thomas Hou. LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement. IEEE Transactions on Parallel and Distributed Systems, 18(1):29– 43, Jan. 2007.
  26. Bing Zheng and M. Atiquzzaman. DSRED: An Active Queue Management Scheme for Next Generation Networks. In Proceedings of the 25th Annual IEEE Conference on Local Computer Networks LCN '00,Washington, DC, USA, 2000. IEEE Computer Society.
  27. Kaiyu Zhou, Kwan L. Yeung, and Victor O. K. Li. Nonlinear RED: a simple yet efficient Active Queue Management Scheme. Computer Networks, 50:3784–3794, December 2006.
Index Terms

Computer Science
Information Sciences

Keywords

Active Queue Management RED Congestion Avoidance

Powered by PhDFocusTM