The week's pick
Reseach Article
An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control
| 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
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
- S. Floyd. RED: Discussions of setting parameters. http://www.aciri.org/ 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”.
Index Terms
Keywords