Skip to main content
SpringerLink
Log in

A New Modified Dropping Function for Congested AQM Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Active queue management schemes are used to reduce the number of dropped packets at the routers. Random early detection uses dropping probability which is calculated based on the average queue size. Further it is modified according to the value of the count indicating the number of unmarked packets that have arrived after a marked packet. The impact of random variable i.e. number of packets arrived after a marked packet over the dropping pattern is investigated. The proposed model achieves smooth dropping pattern which results in improvement of quality of service parameters. A new model for dropping probability is proposed with different dropping function. The effect of new dropping probability results in the increase of the throughput and reduction of the expected end-to-end delay. An important finding is that the choice of modified dropping function significantly affects the performance measures of the networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Floyd, S., Gummadi, R., & Shenker, S. (2001). Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management, Berkeley, CA. http://www.icir.org/floyd/papers.html. Accessed 23 Feb 2017.

  3. Hollot, C. V., Misra, V., Towsley, D., & Gong, W. (2001). On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of IEEE INFOCOM (pp. 1726–1734).

  4. Hollot, C. V., Misra, V., Towsley, D., & Gong, W. (2002). Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control, 47(6), 945–959.

    Article  MathSciNet  MATH  Google Scholar 

  5. Feng, G., Agarwal, A. K., Jayaraman, A., & Siew, C. K. (2004). Modified RED gateways under bursty traffic. IEEE Communications Letters, 8(5), 323–325.

    Article  Google Scholar 

  6. Feng, C. W., Huang, L. F., Xu, C., & Chang, Y. C. (2017). Congestion control scheme performance analysis based on nonlinear RED. IEEE Systems Journal, 11(4), 2247–2254.

    Article  Google Scholar 

  7. Adams, R. (2013). Active queue management: A survey. IEEE Communations Surveys and Tutorials, 15(3), 1425–1476.

    Article  Google Scholar 

  8. Bhatnagar, S., Patel, S., & Karmeshu (2018). A stochastic approximation approach to active queue management. Telecommunication Systems, 68(1), 89–104.

    Article  Google Scholar 

  9. Otero, A. S., & Atiquzzaman, M. (2011). Adaptive localized active route maintenance mechanism to improve performance of VoIP. Journal of Communications, 6(1), 68–78.

    Article  Google Scholar 

  10. Narman, H., Hossain, M. S., & Atiquzzaman, M. (2015). Management and analysis of multi class traffic in single and multi-band systems. Wireless Personal Communications, 83(1), 231–258.

    Article  Google Scholar 

  11. Misra, S., Tiwari, V., & Obaidat, M. S. (2009). LACAS: Learning automata-based congestion avoidance scheme for healthcare wireless sensor networks. IEEE Journal on Selected Areas in Communications, 27(4), 466–479.

    Article  Google Scholar 

  12. Misra, S., Oommen, B. J., Yanamandra, S., & Obaidat, M. S. (2010). Random early detection for congestion avoidance in wired networks: The discretized pursuit learning-automata-like solution. IEEE Transactions on Systems, Man and Cybernetics, Part B, 40(1), 66–76.

    Article  Google Scholar 

  13. Domzal, J., Wojcik, R., Cholda, P., Stankiewicz, R., & Jajszczyk, A. (2016). Efficient congestion control mechanism for flow-aware networks. International Journal of Communication Systems, 29(4), 787–800.

    Article  Google Scholar 

  14. Wang, J., Rong, L., & Liu, Y. (2008). A robust proportional controller for AQM based on optimized second-order system model. Computer Communications, 31(10), 2468–2477.

    Article  Google Scholar 

  15. Karmeshu, Patel, S., & Bhatnagar, S. (2017). Adaptive mean queue size and its rate of change: Queue management with random dropping. Telecommunication Systems, 65(2), 281–295.

    Article  Google Scholar 

Download references

Acknowledgements

The author would like to thank Prof. Karmeshu for his useful suggestions and guidance. The help provided by him is highly acknowledged. It will not be possible to complete this paper without his support and time to time discussion with him. We are thankfull to the distinguished referee for their comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India

    Sanjeev Patel

  2. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Sanjeev Patel &  Karmeshu

Authors
  1. Sanjeev Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karmeshu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjeev Patel.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Patel, S., Karmeshu A New Modified Dropping Function for Congested AQM Networks. Wireless Pers Commun 104, 37–55 (2019). https://doi.org/10.1007/s11277-018-6007-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-6007-8

Keywords

Search

Navigation