Skip to main content

Extended Queue Management Backward Congestion Control Algorithm

  • Conference paper
Mobile Communication and Power Engineering (AIM 2012)

Abstract

Network Congestion is a major problem with respect to the Internet. The Active Queue Management algorithms (AQM) are used to reduce congestion, and in this paper, a new AQM algorithm is proposed called as Extended Queue Management Backward Congestion Control Algorithm (EQMBCCA). This is an extended version of the QMBCCA, which has been proposed earlier by us. QMBCCA makes use of Internet Control Messaging Protocol (ICMP) Source Quench (ISQ) notifications and also the CE (Congestion Experienced) bit whenever the average queue size crosses minimum threshold value. EQMBCCA introduces a configurable intermediate threshold value IntThres between the minimum and maximum values and generates ISQ signals only if the congestion crosses the threshold value. Therefore the generation of ISQ messages is significantly reduced here. There is also reliability since CE bits are set in the packets once congestion occurs. The proposed algorithm is compared with the Queue Management Backward Congestion Control Algorithm (QMBCCA) in terms of Gain in Goodput, Loss percentage and ISQ traffic for FTP flows. It is found that the performance of EQMBCCA is almost equal to that of QMBCCA and there is a significant reduction in the ISQ traffic in the reverse direction.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 39.99
Price excludes VAT (USA)
Softcover Book
USD 54.99
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Curran, K., Woods, D., Mc Dermot, N., Bradley, C.: The Effects of Badly Behaved Routers on Internet Congestion. International Journal of Network Management 13, 83–94 (2003)

    Article  Google Scholar 

  2. Mascolo, S., Casetti, C., Gerla, M., Lee, S.S., Sanadidi, M.: TCP Westwood: Congestion control with faster recovery. UCLA CSD Technical Report #200017 (2000)

    Google Scholar 

  3. Avramova, Z., De Vleeschauwer, D., Wittevrongel, S., et al.: Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic. Computer Communications 33, S58–S70 (2010)

    Article  Google Scholar 

  4. Ryu, S., Rump, C., Qiao, C.: Advances In Internet Congestion Control. IEEE Communications Surveys 5(1) (2003)

    Google Scholar 

  5. Barrera, I.D., Arce, G.R., Bohacek: Statistical approach for congestion control in gateway routers. Computer Networks 55(3), 572–582 (2011)

    Article  MATH  Google Scholar 

  6. Özekes, S.: Evaluation of Active Queue Management Algorithms. Istanbul Commerce University Journal of Science 4(7), 123–139 (2005)

    Google Scholar 

  7. Saadatfar, H., Yaghmaee, M.H., Mashhadi, H.R.: A fair active queue management approach based on supply and demand model. In: 5th International Symposium on Telecommunications (IST), Tehran, December 4-6, pp. 261–265 (2000), doi:10.1109/ISTEL.2010.5734034

    Google Scholar 

  8. Hoshihara, H., Koga, H., Watanabe, T.: A New Stable AQM Algorithm Exploiting RTT Estimation. In: 31st IEEE Conference on Local Computer Networks, pp. 143–150 (2006)

    Google Scholar 

  9. Wang, C., Liu, J., Li, B., Sohraby, K., Thomas Hou, Y.: LRED: A Robust Responsive AQM Algorithm Using Packet Loss Ratio Measurement. IEEE Transactions on Parallel and Distributed Systems 18(1), 29–43 (2007)

    Article  Google Scholar 

  10. Zhen-zhen, C., Yang, X.: PERED: A new AQM Algorithm. In: International Conference on Wireless, Mobile and Multimedia Networks, China, pp. 1–4 (August 2009)

    Google Scholar 

  11. Luo, Y., Chen, H., Yang, X., Hao, Y.: BO-ARED: A new AQM algorithm with adaptive Adjustment of parameters. In: 8th World Congress on Intelligent Control and Automation (WCICA), China, pp. 1852–1857 (August 2010)

    Google Scholar 

  12. Chen, Yang, S.H.: The mechanism of adapting RED parameters to TCP traffic. Computer Communications 32(13), 1525–1530 (2009)

    Article  Google Scholar 

  13. Masoumzadeh, S.S., Meshgi, K., Ghidari, S.S., Taghizadeh, G.: FQL-RED: an adaptive scalable schema for active queue management. International Journal of Network Management 21(2), 147–167 (2011)

    Article  Google Scholar 

  14. Domańska, J., Domański, A., Augustyn, D.R.: The Impact of the Modified Weighted Moving Average on the Performance of the RED Mechanism. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 37–44. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Abbasova, B., Korukoglub, S.: 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)

    Article  Google Scholar 

  16. Lochin, Talavera, B.: Managing Internet routers congested links with a Kohonen -RED queue. Engineering Applications of Artificial Intelligence 24(1), 77–86 (2011)

    Article  Google Scholar 

  17. Chen, J.Y., Hu, C.Y., Ji, Z.: Self-Tuning Random Early Detection Algorithm to Improve Performance of Network Transmission. Mathematical Problems in Engineering Article Number: 872347 (2011)

    Google Scholar 

  18. Prakash, S.J., George Amalarethinam, D.I., George Dharma Prakash Raj, E.: Fairness and Percentage Loss Analysis for Short Lived Web Transfers using QMBCCA. The International Journal of Computer Applications, IJCA 16(2), 40–43 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Prakash, V.S.J., George Amalarethinam, D.I., Raj, E.G.D.P. (2013). Extended Queue Management Backward Congestion Control Algorithm. In: Das, V.V., Chaba, Y. (eds) Mobile Communication and Power Engineering. AIM 2012. Communications in Computer and Information Science, vol 296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35864-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35864-7_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35863-0

  • Online ISBN: 978-3-642-35864-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics