Call for Paper - July 2020 Edition
IJCA solicits original research papers for the July 2020 Edition. Last date of manuscript submission is June 22, 2020. Read More

Random Early Discard (RED-AQM) performance analysis in terms of TCP Variants and Network Parameters: instability in High-bandwidth-delay network

International Journal of Computer Applications
© 2011 by IJCA Journal
Number 8 - Article 8
Year of Publication: 2011
Mohammad Abu Obaida
Md. Sanaullah Miah
Md. Abu Horaira

Mohammad Abu Obaida, Md. Sanaullah Miah and Md. Abu Horaira. Article: Random Early Discard (RED-AQM) Performance Analysis in Terms of TCP Variants and Network Parameters: Instability in High-Bandwidth-Delay Network. International Journal of Computer Applications 27(8):40-44, August 2011. Full text available. BibTeX

	author = {Mohammad Abu Obaida and Md. Sanaullah Miah and Md. Abu Horaira},
	title = {Article: Random Early Discard (RED-AQM) Performance Analysis in Terms of TCP Variants and Network Parameters: Instability in High-Bandwidth-Delay Network},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {27},
	number = {8},
	pages = {40-44},
	month = {August},
	note = {Full text available}


Conventional congestion control methods (e.g. DROP TAIL) discards all received packets after the queue is full moreover results in low-network performance. To address this problem, RED was proposed to improve the performance of TCP connections. As a queue management mechanism, it drops packets in the considered router buffer to adjust the network traffic behavior according to the queue size. In application, TCP Variants (Reno, NewReno, Vegas, Fack and Sack1) show oscillatory curve of packet reception if RED is considered for queuing, besides, some variants out performs in receiving packets over different network parameters that this paper analyzes and finds out. However, an increase in link capacity (with the resulting increase of per-flow bandwidth) will cause significant degradation in TCP’s performance, irrespective of the queuing scheme used. Hence the network is prone to instability with the rise in the number of High-bandwidth-delay product that is also attended to in this paper.


  • S. FLOYD and V. JACOBSON: ‘Random Early Detection gateways for congestion avoidance’. IEEE/ACM Transactions on Networking, 1993, 1 (4), pp. 397-413.
  • S. Floyd and V. Jacobson. The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking, 2(2):122{136, April 1994.
  • YIGUANG HONG, YONGHAN CAO, HAIRONG SUN, KISHOR S. TRIVEDI: ‘RED parameters and Performance of TCP Connections’. In part by ARO-MURI “Mathematics of Failures in Complex Systems”.
  • DINA KATABI, MARK HANDLEY, CHARLIE ROHRS: Congestion Control for High Bandwidth-Delay Product.
  • NS, The network simulator-ns-2.27. URL:
  • Tanja Lang, (2002), “Evaluation of different TCP versions in non-wireline environments”, The University of South Australia, Institute for Telecommunications Research.
  • “The ns Manual”, The VINT Project, A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC.
  • Merida, Venezuela and ESSI, Sophia-Antipolis (2003), “NS Simulator for beginners”, Lecture notes, 2003-2004, Univ. de Los Andes, France.
  • L. Zhang, S. Shenker, and D.D. Clark, Observations on the dynamics of congestion control algorithm: the effects of two way traffic, Proceedings of the Conference on Communications Architecture &Protocols, 133-147, Zurich, Switzerland, 1991.
  • R. Mahajan, S. Floyd, and D. Wetherall, Controlling High Bandwidth Flows at the Congested Router, Proceedings of the Ninth International Conference on Network Protocols, 192, November 11-14, 2001.
  • S. Floyd, J. Mahdavi, M. Mathis, and M. Podolsky, An Extension to the Selective Acknowledgement (SACK) Option for TCP, RFC Editor, 2000.
  • K. Xu, and N. Ansari, Stability and fairness of rate estimation based AIAD congestion control in TCP, IEEE Communications Letters, 9, 378-380, 2005.
  • Information Science Institute, Transmission Control Protocol, in: RFC793, 1981.
  • S. Floyd. RED: Discussions of setting parameters. floyd/REDparameters.txt, 1997.
  • S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle. Dynamics of tcp/aqm and a scalable control. In Proc. of IEEE INFOCOM, June 2002.
  • S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin. Rem: Active queue management. IEEE Network, 2001