Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

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

International Journal of Computer Applications
© 2011 by IJCA Journal
Number 2 - Article 4
Year of Publication: 2011
Md. Shohidul Islam
Md. Niaz Morshed
SK. Shariful Islam
Md. Mejbahul Azam

Md. Shohidul Islam, Md. Niaz Morshed, SK. Shariful Islam and Md. Mejbahul Azam. Article: An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control. International Journal of Computer Applications 15(2):18–21, February 2011. Full text available. BibTeX

	author = {Md. Shohidul Islam and Md. Niaz Morshed and SK. Shariful Islam and Md. Mejbahul Azam},
	title = {Article: An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {15},
	number = {2},
	pages = {18--21},
	month = {February},
	note = {Full text available}


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.


  • S. Floyd. RED: Discussions of setting parameters. floyd/REDparameters.txt, 1997
  • S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397{413, August 1993
  • S. Floyd and V. Jacobson. The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking, 2(2):122{136, April 1994.
  • 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.
  • “The ns Manual”, The VINT Project, A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC. December 13, 2003
  • Jae Chung and Mark Claypool, “NS by Example”.
  • Behrouz A.Forouzan,Sophia Chung,”Data Communication and Networking” ,New Delhi, third edition,2004.
  • 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.
  • 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.
  • 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.
  • Hashem, E., “Analysis of random drop for gateway congestion control”, Report LCS TR-465, Laboratory for Computer Science, MIT, Cambridge, MA, 1989, p.103.
  • “NS Simulator for beginners”, Lecture notes, 2003-2004, Univ. de Los Andes, Merida, Venezuela and ESSI, Sophia-Antipolis, France, December 4, 2003.
  • KREMPA “Analysis of RED algorithm with responsive and non responsive flows” Poznan University of Technology Academic journals”.