Skip to main content
Top
Published in:

01-12-2016 | Original Article

Comparative analysis of queuing mechanisms: Droptail, RED and NLRED

Authors: Shubhangi Rastogi, Hira Zaheer

Published in: Social Network Analysis and Mining | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Congestion control in today’s Internet is an important issue. Congestion control algorithms have been extensively studied for managing the traffic and maintaining the stability in the network. In traffic management system, queuing plays an important role. This paper presents a comparison of three queuing mechanisms, namely Drop-tail, random early detection (RED) and nonlinear random early detection (NLRED) in wired network on the basis of different performance metrics such as end-to-end delay, throughput, packet drop and packet delivery ratio using NS2 simulator. The simulation results show that in high congestion, NLRED performs best while in low cohesive network Droptail gives good result. Also, we analyzed these queuing mechanisms in real audio traffic; again, all the experiments show that in congested network NLRED and RED are better while in low congested network Drop-tail is better because in heavy congested network congestion avoidance mechanism will help the network to achieve better performance. But in low congested network, the unnecessary computation avoidance mechanisms will degrade the network performance. However, if parameters are set effectively in RED, then it will be the best queuing mechanism for that particular network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abdel-jaber H (2015) Performance study of active queue management methods: adaptive GRED, REDD, and GRED-linear analytical model. J King Saud Univ Comput Inform Sci 27(4):416–429 Abdel-jaber H (2015) Performance study of active queue management methods: adaptive GRED, REDD, and GRED-linear analytical model. J King Saud Univ Comput Inform Sci 27(4):416–429
go back to reference Chhabra K, Kshirsagar M, Zadgaonkar AS (2013) Effective congestion indication for performance improvement of random early detection. Int J Innov Technol Explor Eng 3:35–38 Chhabra K, Kshirsagar M, Zadgaonkar AS (2013) Effective congestion indication for performance improvement of random early detection. Int J Innov Technol Explor Eng 3:35–38
go back to reference Huebner F (2004) Performance, quality of service, and control of next-generation communication networks ii. In: Proceedings of SPIE international society for optical engineering Huebner F (2004) Performance, quality of service, and control of next-generation communication networks ii. In: Proceedings of SPIE international society for optical engineering
go back to reference Hui WANG, Xiao-Hui LIN, Kai-Yu ZHOU, Nin XIE, Hui LI (2009) On the scalable fairness and efficient active queue management 399 of RED. Int J Commun Netw Syst Sci 2(01):73–83. doi:10.4236/ijcns.2009.21009 Hui WANG, Xiao-Hui LIN, Kai-Yu ZHOU, Nin XIE, Hui LI (2009) On the scalable fairness and efficient active queue management 399 of RED. Int J Commun Netw Syst Sci 2(01):73–83. doi:10.​4236/​ijcns.​2009.​21009
go back to reference Jain T, Annappa B, Tahiliani MP (2014). Performance evaluation of CoDel for active queue management in wired-cum-wireless networks. In: 2014 fourth international conference on advanced computing and communication technologies (ACCT). IEEE, pp 381–385 Jain T, Annappa B, Tahiliani MP (2014). Performance evaluation of CoDel for active queue management in wired-cum-wireless networks. In: 2014 fourth international conference on advanced computing and communication technologies (ACCT). IEEE, pp 381–385
go back to reference Jiang K, Wang X, Xi Y (2004) Nonlinear analysis of RED—a comparative study. Chaos Solitons Fractals 21(5):1153–1162CrossRefMATH Jiang K, Wang X, Xi Y (2004) Nonlinear analysis of RED—a comparative study. Chaos Solitons Fractals 21(5):1153–1162CrossRefMATH
go back to reference Joshi M, Mansata A, Talauliker S, Beard C (2005) Design and analysis of multi-level active queue management mechanisms for emergency traffic. Comput Commun 28(2):162–173CrossRef Joshi M, Mansata A, Talauliker S, Beard C (2005) Design and analysis of multi-level active queue management mechanisms for emergency traffic. Comput Commun 28(2):162–173CrossRef
go back to reference Katiyar V, Jain AC (2014) A survey on red and some it’s varients incongestioncontrol mechanism. Int J Eng Manage Res 4(4):184–188 Katiyar V, Jain AC (2014) A survey on red and some it’s varients incongestioncontrol mechanism. Int J Eng Manage Res 4(4):184–188
go back to reference Kaur K, Kaur N, Singh G (2013) Performance comparison of queuing algorithms: a review. IOSR J Electron Commun Eng (IOSR- JECE) 8(4):46–48CrossRef Kaur K, Kaur N, Singh G (2013) Performance comparison of queuing algorithms: a review. IOSR J Electron Commun Eng (IOSR- JECE) 8(4):46–48CrossRef
go back to reference Khademi N, Othman M (2010) Least attained service queue management for ns-2 network simulator. In: 2010 second international conference on computer research and development. IEEE, pp 317–321 Khademi N, Othman M (2010) Least attained service queue management for ns-2 network simulator. In: 2010 second international conference on computer research and development. IEEE, pp 317–321
go back to reference Mohamed MHE (2010) Some active queue management methods for controlling packet queueing delay. Design and performance evaluation of some new versions of active queue management schemes for controlling packet queueing delay in a buffer to satisfy quality of service requirements for real-time multimedia applications. Doctoral dissertation, University of Bradford Mohamed MHE (2010) Some active queue management methods for controlling packet queueing delay. Design and performance evaluation of some new versions of active queue management schemes for controlling packet queueing delay in a buffer to satisfy quality of service requirements for real-time multimedia applications. Doctoral dissertation, University of Bradford
go back to reference Soni H, Mishra PK (2013) Reducing packet loss in active queue management. Int J Comput Appl 81(16):25–28 Soni H, Mishra PK (2013) Reducing packet loss in active queue management. Int J Comput Appl 81(16):25–28
go back to reference Xu Q, Sun J (2014) A simple active queue management based on the prediction of the packet arrival rate. J Netw Comput Appl 42:12–20CrossRef Xu Q, Sun J (2014) A simple active queue management based on the prediction of the packet arrival rate. J Netw Comput Appl 42:12–20CrossRef
go back to reference Yahia M, Bíró J (2005) Admission control for elastic traffic using RED and/or droptail queues. In Proceedings of the 8th international conference on telecommunications, 2005. ConTEL 2005, vol 2. IEEE, pp 391–396 Yahia M, Bíró J (2005) Admission control for elastic traffic using RED and/or droptail queues. In Proceedings of the 8th international conference on telecommunications, 2005. ConTEL 2005, vol 2. IEEE, pp 391–396
go back to reference Zaheer H, Pant M (2015) A differential evolution approach for solving integer programming problems. In: Proceedings of fourth international conference on soft computing for problem solving. Springer, India, pp 409–420 Zaheer H, Pant M (2015) A differential evolution approach for solving integer programming problems. In: Proceedings of fourth international conference on soft computing for problem solving. Springer, India, pp 409–420
go back to reference Zaheer H, Pant M, Kumar S, Monakhov O, Monakhova E, Deep K (2014) A new guiding force strategy for differential evolution. Int J Syst Assur Eng Manag. doi:10.1007/s13198-014-0322-6 Zaheer H, Pant M, Kumar S, Monakhov O, Monakhova E, Deep K (2014) A new guiding force strategy for differential evolution. Int J Syst Assur Eng Manag. doi:10.​1007/​s13198-014-0322-6
go back to reference Zhou K, Yeung KL, Li VO (2006) Nonlinear RED: a simple yet efficient active queue management scheme. Comput Netw 50(18):3784–3794CrossRefMATH Zhou K, Yeung KL, Li VO (2006) Nonlinear RED: a simple yet efficient active queue management scheme. Comput Netw 50(18):3784–3794CrossRefMATH
Metadata
Title
Comparative analysis of queuing mechanisms: Droptail, RED and NLRED
Authors
Shubhangi Rastogi
Hira Zaheer
Publication date
01-12-2016
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2016
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0382-5

Premium Partner