Skip to main content

Operational Analysis of Interarrival Rate-based Queuing Management Mechanism for High-speed Networks

  • Conference paper
  • First Online:
  • 2630 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 339))

Abstract

With the development of the Internet, it has become essential to operate an effective queue management mechanism that improves Quality of Service (QoS), such as throughput, end-to-end delay, and loss on the Internet. The performance of TCP applications relies on the selection of a queue management mechanism in the network. The current, mechanisms used in the Internet have slow response to congestion, which in turn results in large queue size variation and have untimely congestion detection and notification. These consequences degrade the performance significantly because of the high queuing delays and packet, loss. This paper presents a proactive queuing management mechanism that would efficiently address the congestion state upon every incoming packet, arrival, by deciding the probability with which the packet, should dropped or marked. It is designed based on Packet. Interarrival Rate and Actual Queue Size parameters. The performance evaluation showed that the proposed mechanism can be adjusted to efficiently control the queue size to some desirable value, which can decrease the queuing delay while maintaining high link utilization and low packet, drops.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babek Abbasov and Serdar Korukoglu. Effective red: An algorithm to improve red’s performance by reducing packet loss rate. Journal of Network and Computer Applications, 32(3):703 – 709, 2009.

    Google Scholar 

  2. M.P. Rarcellos and A. Detsch. Congestion control with ecn support in poll-based multicast protocols. In Computers and Communications, 2005. ISCC 2005. Proceedings. 10th IEEE Symposium on, pages 721–729, June 2005.

    Google Scholar 

  3. A. Durresi, M. Sridharan, Chunlei Liu, M. Goyal, and R. Jain. Congestion control using multilevel explicit congestion notification in satellite networks. In Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on, pages 483–488, 2001.

    Google Scholar 

  4. Sally Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(1):397–413, Aug 1993.

    Google Scholar 

  5. Liang Guo and I. Matta. The war between mice and elephants. In Network Protocols, 2001. Ninth, International Conference on, pages 180–188, Nov 2001.

    Google Scholar 

  6. Liujia Hu and AD. Kshemkalyani. Hred: a simple and efficient active queue management algorithm. In Proceedings of the 13th International Conference on Computer Communications and Networks, 2004. ICCCN 2004., pages 387–393, Oct 2004.

    Google Scholar 

  7. R. Jain. Congestion control in computer networks: issues and trends. Network, IEEE, 4(3):24–30, May 1990.

    Google Scholar 

  8. M.M. Kadhum and S. Hassan. The effect of ecn on short tcp sessions. In Telecommunications and Malaysia International Conference on Communications, 2007. ICT-MICC 2007. IEEE International Conference on, pages 708–712, May 2007.

    Google Scholar 

  9. M.M. Kadhum and S. Hassan. Fast congestion notification mechanism for ecn-capable routers. In International Symposium on Information Technology, 2008. ITSim 2008. volume 1, pages 1–6, Aug 2008.

    Google Scholar 

  10. Jahon Koo, Ryunghun Song, Kwangsue Chung, Hyukjoon Lee, and Hyunkook Kahng. Mred: a new approach to random early detection. In Proceedings of the 15th International Conference on Information Networking, pages 317–352, 2001.

    Google Scholar 

  11. Srisankar Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue (avq) algorithm for active queue management. SIGCOMM Comput. Commun. Rev., 31(1):123–131, August 2001.

    Google Scholar 

  12. IK.-K. Leung and J.K. Muppala. Packet marking strategies for explicit congestion notification (ecn). In Performance, Computing, and Communications, 2001. IEEE International Conference on., pages 17–23, Apr 2001.

    Google Scholar 

  13. H. Mahbub and J. Raj. High Performance TCP/IP Networking: Concepts, Issues, and Solutions. U.S ed., Prentice-Hall, 2003.

    Google Scholar 

  14. A. Matrawy and I. Lambadaris. A survey of congestion control schemes for multicast video applications. Communications Surveys Tutorials, IEEE, 5(2):22–31, Fourth 2003.

    Google Scholar 

  15. A. Matrawy, I. Lambadaris, and Changcheng Huang. Comparison of the use of different ecn techniques for ip multicast congestion control. In Universal Multiservice Networks, 2002. ECUMN 2002. 2nd European Conference on, pages 71–81, 2002.

    Google Scholar 

  16. P. Molinero-Fernandez and N. McKeown. Tcp switching: exposing circuits to ip. Micro, IEEE, 22(1):82–89, Jan 2002.

    Google Scholar 

  17. S.A Nor, S. Hassan, O. Chazali, and M.H. Omar. Enhancing dccp congestion control mechanism for long delay link. In International Symposium on Telecommunication Technologies (ISTT), 2012, pages 313–318, Nov 2012.

    Google Scholar 

  18. T.J. Ott, T. V. Lakshman, and L.H. Wong. Sred: stabilized red. In Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies.IEEE INFOCOM ‘99, volume 3, pages 1316–1355 vol.3, Mar 1999.

    Google Scholar 

  19. S. Ryu C. Rump C. Qiao. Advances in active queue management (aqm) based tcp congestion control. Telecommunication Systems, 25:317–351, 2004.

    Google Scholar 

  20. Zhen qiu ZHAN, Jie ZHU, and Yi-Jin SUN. Further results on local stability of lrc-red algorithm in internet. The Journal of China Universities of Posts and Telecommunications, 19(5):99 – 103, 2012.

    Google Scholar 

  21. L. Rizzo. Pgmcc: A tcp-friendly single-rate multicast congestion control scheme. In USA New York, editor, in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, volume 30, 2000.

    Google Scholar 

  22. Mohit P. Tahiliani, K.C. Shet, and T.C. Rasavaraju. Cared: Cautious adaptive {RED} gateways for tcp/ip networks. Journal of Network and Computer Applications, 35(2):857 – 861, 2012. Simulation and Testbeds.

    Google Scholar 

  23. Chonggang Wang, Bin Li, Y. Thomas Hou, Kazem Sohraby, and Yu Lin. Lred: a robust active queue management scheme based on packet loss ratio. In INFOCOM 2004 Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, volume 1, pages –12, March 2004.

    Google Scholar 

  24. M. Welzl. Network Congestion Control: Managing Internet Traffic. John Wiley & Sons, 2005.

    Google Scholar 

  25. Naixue Xiong, Athanasios V. Vasilakos, Laurence T. Yang, Cheng-Xiang Wang, Rajgopal Kannan, Chin-Chen Chang, and Yi Pan. A novel self-tuning feedback controller for active queue management supporting {TCP} flows. Information Sciences, 180(11):2249 – 2263, 2010.

    Google Scholar 

  26. Yue-Dong Xu, Zhen-Yu Wang, and Hua Wang. Ared: a novel adaptive congestion controller. In Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on, volume 2, pages 708–711 Vol. 2, Aug 2005.

    Google Scholar 

  27. Bing Zheng and M. Atiquzzaman. Dsred: improving performance of active queue management over heterogeneous networks. In IEEE International Conference on Communications, 2001. ICC 2001, volume 8, pages 2375–2379 vol.8, 2001.

    Google Scholar 

  28. Kaiyu Zhou, Kwan L. Yeung, and Victor O.K. Li. Nonlinear red: A simple yet efficient active queue management scheme. Computer Networks, 50(18):3784 – 3794, 2006.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammed M. Kadhum .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kadhum, M.M., Manickam, S. (2015). Operational Analysis of Interarrival Rate-based Queuing Management Mechanism for High-speed Networks. In: Kim, K. (eds) Information Science and Applications. Lecture Notes in Electrical Engineering, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46578-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46578-3_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46577-6

  • Online ISBN: 978-3-662-46578-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics