Performance Analysis Of Queue Management Algorithms in NS-3 Network Simulator

Year 2013, Volume: 17 Issue: 3, 437 - 446, 01.06.2013

Ünal Çavuşoğlu Muhammed Maruf Öztürk Ahmet Zengin Uğur Özbek

Abstract

In this article, which has an important role in the regulation of the flow of traffic in computer networks is discussed queue management. Queue management algorithms are widely used today introduced the working principles are described briefly. NS-3 network simulator program was used for queue management algorithms comparison of performance. On NS-3 network simulator, DROP TAIL and RED queue management algorithms have been tested on various topologies and performance evaluations were made. Furthermore, the studies are compared with results obtained previously. The data obtained from these tests and studies those evaluated, RED algorithms that use probabilistic methods and threshold values have been found to be more successful.

Keywords

NS-3, RED, DROP TAIL, quque management algorithms, computer network traffic management

NS-3 Ağ Simülatöründe, Kuyruk Yönetim Algoritmalarının Performans Analizi

Abstract

In this article, which has an important role in the regulation of the flow of traffic in computer networks is discussed queue management. Queue management algorithms are widely used today introduced the working principles are described briefly. NS-3 network simulator program was used for queue management algorithms comparison of performance. On NS-3 network simulator, DROP TAIL and RED queue management algorithms have been tested on various topologies and performance evaluations were made. Furthermore, the studies are compared with results obtained previously. The data obtained from these tests and studies those evaluated, RED algorithms that use probabilistic methods and threshold values have been found to be more successful.

Keywords

NS-3, RED, DROP TAIL, Kuyruk yönetim algoritmaları, bilgisayar ağ trafiği yönetimi

References

• (REFERENCES) W. Feng, D. D. Kandlur, D. Saha, and D. G. Shin, “BLUE: A New Class of Active Queue Management Algorithms”, Technical Report CSE-TR-387-99, Dept. of EECS, University of Michigan, April 1999.
• Blake, S., Black, D.L., Carlson, M.A., Davies, E., Wang Z. and Weiss, W. , “ An architecture for differentiated services”. 1998.
• R. Fengyuan et al., “A Robust Queue Mana gement Algorithm Based on Sliding Mode Variable Structure Control,” Proc. IEEE INFOCOM’02,New York, NY, July 2002, vol. 1. S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397– 413, Aug. 1993.
• Santhi V., Natarajan A. M., Active Queue Management Algorithm for TCP Networks Congestion Control, European Journal of Scientific Research, Vol.54 No.2 (2011), pp.2452
• NS3, http://www.nsnam.org/docs/release/3.14 /tutorial/single html/index.html , 20 FIFO, http://opalsoft.net/qos/DS-22.htm , 20 Peterson L. L., Davie B. S., Computer Networks: A Systems Approach, Morgan Kaufmann, p. 402–403. McKenney, P., ”Stochastic fairness queuing”, internetworking : research and experience, vol.2 pp.113-131, 1991.
• SFQ, http://opalsoft.net/qos/DS-25.htm ,20 WFQ, http://opalsoft.net/qos/DS-23.htm ,20 Braden B., Clark D., Crowcroft J., Davie B., Deering S., Estrin D., Floyd S., Jacobson V., Minshall G., Partridge C., Peterson L., Ramakrishnan K. K., Shenker S., and Wroclawski J. “Recommendations on queue management and congestion avoidance in the internet”, Internet Draft, (1998)
• Wydrowski B., Zukerman M., "GREEN: An Active Queue Management Algorithm for a Self Managed Internet", Proceedings of ICC 2002, New York, Vol. 4, 2368-2372 , 2002.
• S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Net., vol. 1, no. 4, Aug. 1993, pp. 397–413.
• Sally Floyd and Van Jacobson ; “Random Early Detection Gateways for Congestion Avoidance” , IEEE/ACM Transactions on Networking , August 1993.
• David l.,Ashok Kumar, A Dot to DDoS Attack on Cloud Computing Environment Using Adaptive WRED Congesiton Control Algorithm. RED, http://opalsoft.net/qos/DS-26.htm ,20 RED, http://www.cisco.com/networkers/nw00/ pres /2808_6-28.pdf , 20
• J.Banks,S.Carson, “Applying the Simulation Process”, proceedings of the 1988 winter simulation conference ,1988.
• NS-2, http://www.isi.edu/NSnam/NS/ , 20 NS-2, http://www.NSnam.org/docs/tutorial/ tutorial.html , 20 NS-3, http://www.nsnam.org/overview/what-isNS-3/ , 20 NS-3, http://www2.NSnam.org/ ,20 NS-3 Kuyruk yapısı , http://netdb.cis.upenn.edu /rapidnet/doxygen/html/classNS-3_1_1_queue .html , 20 DROP TAIL, http://netdb.cis.upenn.edu/rapidnet /doxygen/html/classNS-3_1_1_drop_tail_queue .html ,201 . M.WANG, “Comparison between drop tail and AQM-red in wireless network”, master thesis,2012.
• V. Jacobson. Congestion Avoidance and Control. In Proceedings of ACM SIGCOMM, pages 314– 329, August 1988.