CFP last date
22 April 2024
Reseach Article

An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control

by Md. Shohidul Islam, Md. Niaz Morshed, SK. Shariful Islam, Md. Mejbahul Azam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 15 - Number 2
Year of Publication: 2011
Authors: Md. Shohidul Islam, Md. Niaz Morshed, SK. Shariful Islam, Md. Mejbahul Azam
10.5120/1920-2563

Md. Shohidul Islam, Md. Niaz Morshed, SK. Shariful Islam, Md. Mejbahul Azam . An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control. International Journal of Computer Applications. 15, 2 ( February 2011), 18-21. DOI=10.5120/1920-2563

@article{ 10.5120/1920-2563,
author = { Md. Shohidul Islam, Md. Niaz Morshed, SK. Shariful Islam, Md. Mejbahul Azam },
title = { An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control },
journal = { International Journal of Computer Applications },
issue_date = { February 2011 },
volume = { 15 },
number = { 2 },
month = { February },
year = { 2011 },
issn = { 0975-8887 },
pages = { 18-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume15/number2/1920-2563/ },
doi = { 10.5120/1920-2563 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:03:07.582131+05:30
%A Md. Shohidul Islam
%A Md. Niaz Morshed
%A SK. Shariful Islam
%A Md. Mejbahul Azam
%T An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control
%J International Journal of Computer Applications
%@ 0975-8887
%V 15
%N 2
%P 18-21
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Active Queue Management (AQM) is receiving wide attention as a promising technique to prevent and avoid congestion collapse in packet-switched networks. By providing advanced warning of incipient congestion, end nodes can respond to congestion before router buffer overflows and hence ensure improved performance. Random Early Discard (RED) is an IETF recommended active queue management scheme that is expected to provide several Internet performance advantages such as minimizing packet loss and router queuing delay, avoiding global synchronization of sources, guaranteeing high link utilization and fairness. It tends to drop packets from each connection in proportion to the transmission rate the flow has on the output link. It does not minimize the number of dropped packets as expected, but it manages to achieve improved performance when compared to the Tail Drop. In this paper, extensive experimental analysis has been carried out on RED using Network Simulator (NS-2) in relation to congestion control and decision has been settled where RED can perform better.

References
  1. S. Floyd. RED: Discussions of setting parameters. http://www.aciri.org/ floyd/REDparameters.txt, 1997
  2. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397{413, August 1993
  3. S. Floyd and V. Jacobson. The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking, 2(2):122{136, April 1994.
  4. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self similar nature of Ethernet traffic(extended version). IEEE/ACM Transactions on networking, 2(1), February 1994.
  5. “The ns Manual”, The VINT Project, A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC. December 13, 2003
  6. Jae Chung and Mark Claypool, “NS by Example”.
  7. Behrouz A.Forouzan,Sophia Chung,”Data Communication and Networking” ,New Delhi, third edition,2004.
  8. Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, and Randy H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”, Student Member, IEEE.
  9. M. Miyoshi, M. Sugano and M. Murata,”Performance evaluation of TCP throughput on wireless cellular networks”, IEEE Vehicular Technology Conference (VTC) 2001, vol.3, 2001, pp.2177 –2181.
  10. Floyd, S., and Jacobson, V., On Traffic Phase Effects in Packet-Switched Gateways, Internetworking Research and Experience, V.3 N.3, September 1992, p.115-156.
  11. Hashem, E., “Analysis of random drop for gateway congestion control”, Report LCS TR-465, Laboratory for Computer Science, MIT, Cambridge, MA, 1989, p.103.
  12. “NS Simulator for beginners”, Lecture notes, 2003-2004, Univ. de Los Andes, Merida, Venezuela and ESSI, Sophia-Antipolis, France, December 4, 2003.
  13. KREMPA “Analysis of RED algorithm with responsive and non responsive flows” Poznan University of Technology Academic journals”.
Index Terms

Computer Science
Information Sciences

Keywords

AQM RED Congestion NS-2