Skip to main content
SpringerLink
Log in

Active Queue Management Based on Congestion Policing (CP-AQM)

  • Conference paper
  • First Online:
Measurement, Modelling and Evaluation of Computing Systems (MMB 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10740))

Abstract

Buffers in switches or routers are used to achieve sufficiently high utilization of transmission resources but permanently filled buffers add excessive queuing delay to communication. Active queue management (AQM) accommodates infrequent traffic bursts but avoids a standing queue. Currently, many new AQM mechanisms are discussed in the IETF. In this work, we propose a new AQM mechanism based on the idea of congestion policing. We evaluate its performance for various networking scenarios and transport protocols, and illustrate the impact of its parameters.

The authors acknowledge the funding by the Deutsche Forschungsgemeinschaft (DFG) under grant ME2727/2-1. The authors alone are responsible for the content of the paper.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Adams, R.: Active queue management: a survey. IEEE Commun. Surv. Tutor. 15(3), 1425–1476 (2013)

    Article  Google Scholar 

  2. Allman, M.: Comments on Bufferbloat. ACM SIGCOMM Comput. Commun. Rev. 43(1), 30–37 (2013)

    Article  Google Scholar 

  3. Baillargeon, S., Johansson, I.: ConEx lite for mobile networks. In: Capacity Sharing Workshop (CSWS) (2014)

    Google Scholar 

  4. Baker, F., Fairhurst, G.: RFC7567: IETF Recommendations Regarding Active Queue Management, July 2015

    Google Scholar 

  5. Baker, F., Pan, R.: RFC7806: On Queuing, Marking, and Dropping, April 2016

    Google Scholar 

  6. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: RFC2309: Recommendations on queue management and congestion avoidance in the internet, April 1998

    Google Scholar 

  7. Briscoe, B., Sridharan, M.: Network Performance Isolation in Data Centres using Congestion Policing, February 2014. http://tools.ietf.org/html/draft-briscoe-conex-data-centre

  8. Briscoe, B.: Re-feedback: Freedom with accountability for causing congestion in a connectionless internetwork. Ph.D. thesis, Department of Computer Science, University College London (2009)

    Google Scholar 

  9. Briscoe, B., Brunstrom, A., Petlund, A., Hayes, D., Ros, D., Tsang, I.J., Gjessing, S., Fairhurst, G., Griwodz, C., Welzl, M.: Reducing internet latency: a survey of techniques and their merits. IEEE Commun. Surv. Tutor. 18(3), 2149–2196 (2016)

    Article  Google Scholar 

  10. Briscoe, B., Jacquet, A., di Cairano-Gilfedder, C., Salvatori, A., Soppera, A., Koyabe, M.: Policing congestion response in an internetwork using re-feedback. In: ACM SIGCOMM, Portland, OR, August 2005

    Google Scholar 

  11. Briscoe Ed., B., Woundy Ed., R., Cooper Ed., A.: RFC6789: Congestion Exposure (ConEx) Concepts and Use Cases, December 2012

    Google Scholar 

  12. Cloonan, T., Allen, J., Cotter, T., Widrevitz, B., Howe, J.: Minimizing bufferbloat and optimizing packet stream performance in DOCSIS 3.0 CMs and CMTSs. In: Cable-Tec EXPO 13, Atlanta, GA, October 2013

    Google Scholar 

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

    Article  Google Scholar 

  14. Gettys, J., Nichols, K.: Bufferbloat: dark buffers in the internet. ACM Queue 9(11) (2011)

    Google Scholar 

  15. Gong, Y., Rossi, D., Testa, C., Valenti, S., Taht, M.D.: Fighting the bufferbloat: on the coexistence of AQM and low priority congestion control. In: IEEE INFOCOM Workshop on Traffic Measurement and Analysis (2013)

    Google Scholar 

  16. Hoeiland-Joergensen, T., McKenney, P., Taht, D., Gettys, J., Dumazet, E.: RFC8290: The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm, January 2018. https://tools.ietf.org/html/rfc8290

  17. Hohlfeld, O., Pujol, E., Ciucu, F., Feldmann, A., Barford, P.: BufferBloat: how relevant? A QoE perspective on buffer sizing. Technical report 2012-11, TU Berlin, Faculty of Electrical Engineering and Computer Science, November 2012

    Google Scholar 

  18. IETF Working Group on Active Queue Management and Packet Scheduling (AQM): Description of the Working Group (2013). http://tools.ietf.org/wg/aqm/charters

  19. IETF Working Group on Congestion Exposure (CONEX): Description of the Working Group (2010). http://tools.ietf.org/wg/conex/charters

  20. Jacquet, A., Briscoe, B., Moncaster, T.: Policing freedom to use the internet resource pool. In: Re-Architecting the Internet (ReArch), Madrid, Spain, December 2008

    Google Scholar 

  21. Jiang, H., Liu, Z., Wang, Y., Lee, K., Rhee, I.: Understanding bufferbloat in cellular networks. In: Workshop on Cellular Networks: Operations, Challenges, and Future Design (CellNet), August 2012

    Google Scholar 

  22. Khademi, N., Ros, D., Welzl, M.: The new AQM kids on the block: an experimental evaluation of CoDel and PI. In: IEEE Global Internet Symposium (2014)

    Google Scholar 

  23. Kuhn, N., Lochin, E., Mehani, O.: Revisiting old friends: is CoDel really achieving what RED cannot? In: Capacity Sharing Workshop (CSWS) (2014)

    Google Scholar 

  24. Kutscher, D., Mir, F., Winter, R., Krishnan, S., Zhang, Y., Bernados, C.J.: Mobile Communication Congestion Exposure Scenario, October 2015. http://tools.ietf.org/html/draft-ietf-conex-mobile

  25. Lautenschlaeger, W.: Global Synchronization Protection for Packet Queues, May 2016. http://tools.ietf.org/html/draft-lauten-aqm-gsp

  26. Martin, J., Hong, G., Westall, J.: Managing fairness and application performance with active queue management in DOCSIS-based cable. In: Capacity Sharing Workshop (CSWS) (2014)

    Google Scholar 

  27. Nichols, K., Jacobson, V., McGregor, Ed., A., Iyengar, Ed., J.: RFC8289: Controlled Delay Active Queue Management, January 2018. https://tools.ietf.org/html/rfc8289

  28. Nichols, K., Jacobson, V.: Controlling queue delay. ACM Queue 10(5) (2012)

    Google Scholar 

  29. Pan, R., Natarajan, P., Baker, F., White, G.: RFC8033: Proportional Integral Controller Enhanced (PIE): A Lightweight Control Scheme to Address the Bufferbloat Problem, February 2017. https://tools.ietf.org/html/rfc8033

  30. Pan, R., Natarajan, P., Piglione, C., Prabhu, M.S., Subramanian, V., Baker, F., VerSteeg, B.: PIE: a lightweight control scheme to address the bufferbloat problem. In: IEEE Workshop on High Performance Switching and Routing (HPSR) (2013)

    Google Scholar 

  31. Showail, A., Jamshaid, K., Shihada, B.: WQM: an aggregation-aware queue management scheme for IEEE 802.11n based networks. In: Capacity Sharing Workshop (CSWS) (2014)

    Google Scholar 

  32. Sivaraman, A., Winstein, K., Subramanian, S., Balakrishnan, H.: No silver bullet: extending SDN to the data plane. In: ACM Workshop on Hot Topics in Networks (HotNets), November 2013

    Google Scholar 

  33. Varga, A.: INET-2.2 released, August 2013. http://inet.omnetpp.org/

  34. Varga, A.: OMNeT++ 4.3.1 released, September 2013. http://www.omnetpp.org/

  35. Wand, S.: Network Simulation Cradle (2012). http://research.wand.net.nz/software/nsc.php

  36. White, G., Pan, R.: RFC8034: Active Queue Management (AQM) Based on Proportional Integral Controller Enhanced (PIE) for Data-Over-Cable Service Interface Specifications (DOCSIS) Cable Modems, February 2017. https://tools.ietf.org/html/rfc8034

  37. White, G.: Active Queue Management in Docsis 3.X Cable Modems. Technical report, Cable Television Laboratories, Inc., May 2014

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Communication Networks, University of Tuebingen, Sand 13, 72076, Tuebingen, Germany

    Michael Menth & Sebastian Veith

Authors
  1. Michael Menth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Veith
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Menth .

Editor information

Editors and Affiliations

  1. University of Erlangen-Nuremberg , Erlangen, Germany

    Reinhard German

  2. University of Erlangen-Nuremberg , Erlangen, Germany

    Kai-Steffen Hielscher

  3. Otto-Friedrich-Universität Bamberg , Bamberg, Germany

    Udo R. Krieger

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Menth, M., Veith, S. (2018). Active Queue Management Based on Congestion Policing (CP-AQM). In: German, R., Hielscher, KS., Krieger, U. (eds) Measurement, Modelling and Evaluation of Computing Systems. MMB 2018. Lecture Notes in Computer Science(), vol 10740. Springer, Cham. https://doi.org/10.1007/978-3-319-74947-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74947-1_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74946-4

  • Online ISBN: 978-3-319-74947-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation