skip to main content
10.1145/3232755.3232777acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
short-paper

Towards a Congestion Control-Independent Core-Stateless AQM

Published: 16 July 2018 Publication History

Abstract

In this paper, we propose CSAQM, a novel approach of Active Queue Management (AQM) for network traffic with multiple Congestion Control algorithms. Our goal is similar to that of PI2 AQM that supports both Classic and Scalable TCP in a single queue. In contrast to existing solutions, CSAQM has two key advantages: 1) arbitrary congestion controls (including unresponsive flows) can also be handled and 2) it supports a rich set of resource sharing policies beyond equal sharing. CSAQM is based on the core-stateless Per Packet Value resource sharing concept and extends it with a congestion control-independent AQM. The performance of the proposed CSAQM and its behavior under various network conditions have been analyzed through extensive simulations.

References

[1]
Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. 2010. Data Center TCP (DCTCP). In Proceedings of the ACM SIGCOMM 2010 Conference (SIGCOMM '10). ACM, 63--74.
[2]
Zhiruo Cao, Ellen Zegura, and Zheng Wang. 2005. Rainbow fair queueing: theory and applications. Computer Networks 47, 3 (2005), 367--392.
[3]
Koen De Schepper, Olga Bondarenko, Ing-Jyh Tsang, and Bob Briscoe. 2016. PI2: A Linearized AQM for Both Classic and Scalable TCP. In Proceedings of the 12th International on Conference on Emerging Networking Experiments and Technologies (CoNEXT '16). ACM, 105--119.
[4]
Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. PCC Vivace: Online-Learning Congestion Control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). USENIX Association, Renton, WA, 343--356. https://www.usenix.org/conference/nsdi18/presentation/dong
[5]
Sally Floyd and Van Jacobson. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (ToN) 1, 4 (1993), 397--413.
[6]
J. Gettys. 2011. Bufferbloat: Dark Buffers in the Internet. IEEE Internet Computing 15, 3 (May 2011), 96--96.
[7]
Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev. 42, 5 (July 2008), 64--74.
[8]
Thomas R Henderson, Mathieu Lacage, George F Riley, C Dowell, and J Kopena. 2008. Network simulations with the ns-3 simulator. In Sigcomm (Demo), Vol. 14.
[9]
Sándor Laki, Gergő Gombos, Szilveszter Nádas, and Zoltán Turányi. 2017. Take Your Own Share of the PIE. In Proceedings of the Applied Networking Research Workshop (ANRW '17). ACM, 27--32.
[10]
Szilveszter Nádas, Zoltán Richárd Turányi, and Sándor Rácz. 2016. Per Packet Value: A Practical Concept for Network Resource Sharing. In IEEE Globecom 2016.
[11]
Kathleen Nichols and Van Jacobson. 2012. Controlling Queue Delay. Commun. ACM 55, 7 (July 2012), 42--50.
[12]
Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Suryanarayana Prabhu, Vijay Subramanian, Fred Baker, and Bill VerSteeg. 2013. PIE: A lightweight control scheme to address the bufferbloat problem. In IEEE HPSR. 148--155.
[13]
Ion Stoica, Scott Shenker, and Hui Zhang. 2003. Core-stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High-speed Networks. IEEE/ACM Trans. Netw. 11, 1 (Feb. 2003), 33--46.
[14]
Hajime Tazaki, Frédéric Uarbani, Emilio Mancini, Mathieu Lacage, Daniel Camara, Thierry Turletti, and Walid Dabbous. 2013. Direct code execution: Revisiting library os architecture for reproducible network experiments. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies. ACM, 217--228.

Cited By

View all
  • (2022)DeepQoS: Core-Stateless Hierarchical QoS in Programmable SwitchesIEEE Transactions on Network and Service Management10.1109/TNSM.2022.315201719:2(1842-1861)Online publication date: 1-Jun-2022
  • (2022)Flow Fairness With Core-Stateless Resource Sharing in Arbitrary TopologyIEEE Access10.1109/ACCESS.2022.322206210(120312-120328)Online publication date: 2022
  • (2022)A survey on TCP enhancements using P4-programmable devicesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109030212:COnline publication date: 20-Jul-2022
  • Show More Cited By

Index Terms

  1. Towards a Congestion Control-Independent Core-Stateless AQM

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ANRW '18: Proceedings of the 2018 Applied Networking Research Workshop
    July 2018
    102 pages
    ISBN:9781450355858
    DOI:10.1145/3232755
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 July 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. AQM
    2. Congestion Control
    3. PPV
    4. Resource Sharing

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    ANRW '18
    Sponsor:
    ANRW '18: Applied Networking Research Workshop
    July 16, 2018
    QC, Montreal, Canada

    Acceptance Rates

    Overall Acceptance Rate 34 of 58 submissions, 59%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)DeepQoS: Core-Stateless Hierarchical QoS in Programmable SwitchesIEEE Transactions on Network and Service Management10.1109/TNSM.2022.315201719:2(1842-1861)Online publication date: 1-Jun-2022
    • (2022)Flow Fairness With Core-Stateless Resource Sharing in Arbitrary TopologyIEEE Access10.1109/ACCESS.2022.322206210(120312-120328)Online publication date: 2022
    • (2022)A survey on TCP enhancements using P4-programmable devicesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109030212:COnline publication date: 20-Jul-2022
    • (2021)Core-Stateless Forwarding With QoS Revisited: Decoupling Delay and Bandwidth RequirementsIEEE/ACM Transactions on Networking10.1109/TNET.2020.304123529:2(503-516)Online publication date: 15-Apr-2021
    • (2020)A Congestion Control Independent L4S SchedulerProceedings of the 2020 Applied Networking Research Workshop10.1145/3404868.3406669(45-51)Online publication date: 27-Jul-2020
    • (2020)Bandwidth profile for multi-timescale fairness2020 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC45663.2020.9120468(1-8)Online publication date: May-2020
    • (2019)Who will Save the Internet from the Congestion Control Revolution?Proceedings of the 2019 Workshop on Buffer Sizing10.1145/3375235.3375242(1-6)Online publication date: 2-Dec-2019
    • (2019)Decoupling Delay and Resource Sharing Targets with Efficient Core-Stateless AQMProceedings of the ACM SIGCOMM 2019 Conference Posters and Demos10.1145/3342280.3342332(128-130)Online publication date: 19-Aug-2019
    • (2019)Towards core-stateless fairness on multiple timescalesProceedings of the 2019 Applied Networking Research Workshop10.1145/3340301.3341124(30-36)Online publication date: 22-Jul-2019
    • (2019)Stateless Resource Sharing in Networks with Multi-Layer VirtualizationICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761720(1-7)Online publication date: May-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media