CFP last date
20 May 2024
Reseach Article

FDynamicAutoRED: An Algorithm to Stabilize the Queue in Internet Routers

by K.Chitra, Dr.G.Padmavathi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 21 - Number 7
Year of Publication: 2011
Authors: K.Chitra, Dr.G.Padmavathi
10.5120/2523-3431

K.Chitra, Dr.G.Padmavathi . FDynamicAutoRED: An Algorithm to Stabilize the Queue in Internet Routers. International Journal of Computer Applications. 21, 7 ( May 2011), 20-25. DOI=10.5120/2523-3431

@article{ 10.5120/2523-3431,
author = { K.Chitra, Dr.G.Padmavathi },
title = { FDynamicAutoRED: An Algorithm to Stabilize the Queue in Internet Routers },
journal = { International Journal of Computer Applications },
issue_date = { May 2011 },
volume = { 21 },
number = { 7 },
month = { May },
year = { 2011 },
issn = { 0975-8887 },
pages = { 20-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume21/number7/2523-3431/ },
doi = { 10.5120/2523-3431 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:07:53.612977+05:30
%A K.Chitra
%A Dr.G.Padmavathi
%T FDynamicAutoRED: An Algorithm to Stabilize the Queue in Internet Routers
%J International Journal of Computer Applications
%@ 0975-8887
%V 21
%N 7
%P 20-25
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Internet Routers face the problem of congestion due to the increased use of Internet. Active Queue Management 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. RED based AQMS use only queue length as congestion indicator to indicate congestion. An AQM scheme is proposed that considers the advantages of this Queue length based AQMs and uses the flow information to satisfy the QOS requirements of the network. This proposed scheme aims to provide good service even under unresponsive load, offers stabilised queue with reduced queue oscillation and controlled packet drop rate.

References
  1. Floyd, S. and Jacobson, V. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, Aug. 1993.
  2. Chengnian, L. Zhao, Guan, B. Yang, J. 2004. The Yellow active queue management algorithm. Computer Networks, November 2004
  3. Cheng-Nian, L. Zhao, B. Guan, X. 2005. SAVQ: Stabilized Adaptive Virtual Queue Management Algorithm. IEEE Communications Letters. January 2005
  4. Floyd, S. Gummadi, S. Shenkar, S. 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
  5. Suthaharan, S. 2007. Reduction of queue oscillation in the next generation Internet routers. Science Direct, Computer Communication. 2007
  6. Jinsheng, S. King-Tim, K. Guanrong, C. Sukerman, S. M. S. 2003. PD – RED: To Improve Performance of RED. IEEE COMMUNICATIONS LETTER. August 2003
  7. Jahoon, K. Byunghun, S. Kwangsue, C. Hyukjoon, L. Hyunkook, K. 2001. MRED: A New Approach To Random Early Detection. In 15th International Conference on Information Networking. February 2001.
  8. Bing, Z. Mogammed, A. 2000 DSRED: An Active Queue Management Scheme for Next Generation Networks. In Proceedings of 25th IEEE conference on Local Computer Networks LCN 2000. November 2000
  9. Athuraliya. S. Li, V. H. Low, S. H. and Yin, Q. 2001. REM: Active queue management. IEEE Network Mag. vol. 15. pp. 48–53. 2001.
  10. Kunniyur, S. Srikant, R. 2001. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In Proceedings of ACM SIGCOMM. San Diego. 2001
  11. Feng, W. Kandlur, D. D. Saha D. 2005. The Blue active queue management algorithms. IEEE/ACM Transactions on Networking 2002.
  12. Ott, T. J. Lakshman, T. V. and Wong, L. 1999. SRED: Stablised RED. IEEE INFOCOMM. March 1999
  13. Feng, W. Kapadia, A. Thulasidasan, S. 2002. GREEN: Proactive Queue Management over a Best-Effort Network. IEEE GlobeCom. Taipei. Taiwan. November 2002
Index Terms

Computer Science
Information Sciences

Keywords

Packet Drop Probability Fairness Average Queue Size