Skip to main content
SpringerLink
Log in

An adaptive algorithm for active queue management

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

This paper proposes an adaptive proportional integral (API) algorithm for active queue management. API uses mean packet loss ratio and mean queue length as control error to adaptively adjust packet drop probability in order to expedite congestion control. The extensive simulations validate that API achieves faster control response and improved performance in terms of goodput, average queue length, and packet loss ratio.

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

Similar content being viewed by others

References

  • Athuraliya S, Low S, Li V, Yin QH (2001) REM: Active queue management. IEEE Network Magazine, 15:48–53

    Article  Google Scholar 

  • Braden B, et al (1998) Recommendations on queue management and congestion avoidance in the Internet. IETF RFC 2309

  • Feng W, Kandlur DD, Saha D, Shin KG (1999) A self-configuring RED Gateway. In: Proceedings of IEEE INFOCOMM 1999, pp 1320–1328

  • Feng W, Kandlur DD, Saha D, Shin KG (2002) The blue active queue management algorithms. IEEE/ACM Trans. on Networking 10:513–528

    Google Scholar 

  • Floyd S, Gummadi R, Shenker S (2001) Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management. [Online] http://www.icir.org/floyd/papers/adaptiveRed.pdf

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

    Google Scholar 

  • Hollot CV, Misra V, Towsley D, Gong WB (2001) On designing improved controllers for AQM routers supporting TCP flows. In: Proceedings of IEEE INCOCOM 2001, pp 1726–1734

  • Kunniyur S, Srikant R (2001) Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proceedings of ACM SIGCOMM 2001, pp 123–134

  • Network simulator-ns2, [Online], http://www.isi.edu/nsnam/ns

  • Wang CG, Li B, Hou T, Sohraby K, Lin Y (2004) LRED: A robust active queue management scheme based on packet loss ratio. In: Proceedings of IEEE INFOCOM 2004, pp 1–12

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Arkansas, Fayetteville, AR, 72701

    Chonggang Wang & Kazem Sohraby

  2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China

    Yu Lin

  3. Department of Computer Science, The Hong Kong Univ. of Science and Technology, Hong Kong, China

    Bo Li

Authors
  1. Chonggang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazem Sohraby
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chonggang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, C., Lin, Y., Sohraby, K. et al. An adaptive algorithm for active queue management. J Comb Optim 12, 151–162 (2006). https://doi.org/10.1007/s10878-006-8909-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-006-8909-8

Keywords

Search

Navigation