Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3387514.3405891acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

PCC Proteus: Scavenger Transport And Beyond

Published: 30 July 2020 Publication History

Abstract

Many Internet applications need high bandwidth but are not time sensitive. This motivates a congestion control "scavenger" that voluntarily yields to higher-priority applications, thus improving overall user experience. However, the existing scavenger protocol, LEDBAT, often fails to yield, has performance shortcomings, and requires a codebase separate from other transport protocols.
We present PCC Proteus, a new congestion controller that can behave as an effective scavenger or primary protocol. Proteus incorporates several novel ideas to ensure that it yields to primary flows while still obtaining high performance, including using latency deviation as a signal of competition, and techniques for noise tolerance in dynamic environments. By extending the existing PCC utility framework, Proteus also allows applications to specify a flexible utility function that, in addition to scavenger and primary modes, allows choice of hybrid modes between the two, better capturing application needs. Extensive emulation and real-world evaluation show that Proteus is capable of both being a much more effective scavenger than LEDBAT, and of acting as a high performance primary protocol. Application-level experiments show Proteus significantly improves page load time and DASH video delivery, and its hybrid mode significantly reduces rebuffering in a bandwidth-constrained environment.

Supplementary Material

MP4 File (3387514.3405891.mp4)
Many Internet applications need high bandwidth but are not time sensitive. This motivates a congestion control "scavenger" that voluntarily yields to higher-priority applications, thus improving overall user experience.\r\n\r\nWe present PCC Proteus, a new congestion controller that can behave as an effective scavenger or primary protocol. Proteus incorporates several novel ideas to ensure that it yields to primary flows while still obtaining high performance, including using latency deviation as a signal of competition, and techniques for noise tolerance in dynamic environments. By extending the existing PCC utility framework, Proteus also allows applications to specify a flexible utility function that, in addition to scavenger and primary modes, allows choice of hybrid modes between the two, better capturing application needs. Extensive emulation and real-world evaluation show that Proteus is capable of both being a much more effective scavenger, and of acting as a high performance primary protocol.

References

[1]
[n.d.]. dash.js. https://github.com/Dash-Industry-Forum/dash.js.
[2]
[n.d.]. //Torrent Transport Protocol library. http://github.com/bittorrent/libutp.
[3]
[n.d.]. PCC QUIC Implementation. https://github.com/netarch/PCC_QUIC.
[4]
[n.d.]. Proteus Implementation. https://github.com/PCCproject/PCC-Uspace.
[5]
2017. LEDBAT++: Low priority TCP Congestion Control in Windows. https://datatracker.ietf.org/meeting/100/materials/slides-100-iccrg-ledbat-low-priority-tcp-congestion-control-in-windows-01.
[6]
2018. Vivace Full Proof of Theorems. http://www.ttmeng.net/pubs/vivace_proof.pdf.
[7]
2018. Windows Transport converges on two Congestion Providers: Cubic and LEDBAT. https://techcommunity.microsoft.com/t5/Networking-Blog/Windows-Transport-converges-on-two-Congestion-Providers-Cubic/ba-p/339819.
[8]
Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical Delay-Based Congestion Control for the Internet. Proc. of NSDI (April 2018).
[9]
J.C. Bansal, P.K. Singh, K. Deep, M. Pant, and A.K. Nagar. 2012. Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012): Volume 2. Springer India. 435-436 pages. https://books.google.co.il/books?id=97mrtf1TlK0C
[10]
L. Brakmo, S. Lawrence, S. O'Malley, and L. Peterson. 1994. TCP Vegas: New techniques for congestion detection and avoidance. Proc. of ACM SIGCOMM (1994).
[11]
Bob Briscoe. 2007. Flow rate fairness: dismantling a religion. Computer Communication Review 37, 2 (2007), 63--74. https://doi.org/10.1145/1232919.1232926
[12]
M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and K. van der Merwe. 2005. Design and implementation of a Routing Control Platform. Proc. of NSDI (April 2005).
[13]
N. Cardwell, Y. Cheng, C.S. Gunn, S.H. Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control. Queue 14, 5 (2016), 50.
[14]
Giovanna Carofiglio, Luca Muscariello, Dario Rossi, Claudio Testa, and Silvio Valenti. 2013. Rethinking the low extra delay background transport (LEDBAT) protocol. Computer Networks (2013).
[15]
Andrey Chernov. 2019. On Some Approaches to Find Nash Equilibrium in Concave Games. Automation and Remote Control 80 (05 2019), 964--988. https://doi.org/10.1134/S0005117919050138
[16]
M. Dong, Qingxi Li, Doron Zarchy, Philip Brighten Godfrey, and Michael Schapira. 2015. PCC: Re-architecting Congestion Control for Consistent High Performance. Proc. of NSDI (March 2015).
[17]
Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. PCC Vivace: Online-Learning Congestion Control. Proc. of NSDI (April 2018).
[18]
Eyal Even-Dar, Yishay Mansour, and Uri Nadav. 2009. On the convergence of regret minimization dynamics in concave games. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31-June 2, 2009, Michael Mitzenmacher (Ed.). ACM, 523--532. http://doi.acm.org/10.1145/1536414.1536486
[19]
Prateesh Goyal, Anup Agarwal, Ravi Netravali, Mohammad Alizadeh, and Hari Balakrishnan. 2020. ABC: A Simple Explicit Congestion Controller for Wireless Networks. Proc. of NSDI (February 2020).
[20]
Yunhong Gu. 2005. UDT: a high performance data transport protocol. University of Illinois at Chicago.
[21]
S. Ha, I. Rhee, and L. Xu. 2008. CUBIC: A new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review (2008).
[22]
Sergiu Hart and Andreu Mas-Colell. 2015. Markets, correlation, and regret-matching. Games and Economic Behavior 93 (2015), 42 - 58. https://doi.org/10.1016/j.geb.2015.06.009
[23]
S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, and M. Zhu. 2013. B4: Experience with a globally-deployed software defined WAN. ACM Computer Communication Review (September 2013).
[24]
D. Katabi, M. Handley, and C. Rohrs. 2002. Congestion control for high bandwidthdelayproduct networks. Proc. of ACM SIGCOMM (August 2002).
[25]
Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, Janardhan Iyengar, et al. 2017. The QUIC Transport Protocol: Design and Internet-Scale Deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. ACM, 183--196.
[26]
Q. Li, M. Dong, and P. Godfrey. 2015. Halfback: Running short flows quickly and safely. Proc. of CoNEXT (November 2015).
[27]
Shao Liu, Tamer Başar, and Ravi Srikant. 2008. TCP-Illinois: A loss-and delay-based congestion control algorithm for high-speed networks. Performance Evaluation (2008).
[28]
Radhika Mittal, Vinh The Lam, Nandita Dukkipati, Emily R. Blem, Hassan M. G. Wassel, Monia Ghobadi, Amin Vahdat, Yaogong Wang, David Wetherall, and David Zats. 2015. TIMELY: RTT-based Congestion Control for the Datacenter. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2015, London, United Kingdom, August 17-21, 2015, Steve Uhlig, Olaf Maennel, Brad Karp, and Jitendra Padhye (Eds.). ACM, 537--550. http://dl.acm.org/citation.cfm?id=2785956
[29]
Akshay Narayan, Frank Cangialosi, Prateesh Goyal, Srinivas Narayana, Mohammad Alizadeh, and Hari Balakrishnan. 2017. The case for moving congestion control out of the datapath. Proc. of HotNets (December 2017).
[30]
P. Brighten Godfrey Michael Schapira Nathan Jay, Noga H. Rotman and Aviv Tamar. 2019. A Deep Reinforcement Learning Perspective on Internet Congestion Control. Proc. of ICML (2019).
[31]
J. B. Rosen. 1965. Existence and Uniqueness of Equilibrium Points for Concave N-Person Games. Econometrica 33 (July 1965), 520--534.
[32]
Dario Rossi, Claudio Testa, Silvio Valenti, and Luca Muscariello. 2010. LEDBAT: the new BitTorrent congestion control protocol. ICCCN (August 2010).
[33]
S. Shalunov. 2009. Low Extra Delay Background Transport (LEDBAT). Draft. https://tools.ietf.org/pdf/draft-ietf-ledbat-congestion-00.pdf
[34]
S. Shalunov, G. Hazel, J. Iyengar, and M. Kuehlewind. 2012. Low Extra Delay Background Transport (LEDBAT). RFC 6817 (Experimental). http://www.ietf.org/rfc/rfc6817.txt
[35]
Kevin Spiteri, Rahul Urgaonkar, and Ramesh K Sitaraman. 2016. BOLA: Near-optimal bitrate adaptation for online videos. Proc. IEEE INFOCOM (April 2016).
[36]
Balajee Vamanan, Jahangir Hasan, and TN Vijaykumar. 2012. Deadline-aware datacenter tcp (d2tcp). Proc. of ACM SIGCOMM (August 2012).
[37]
Ravichandra Addanki Mehrdad Khani Prateesh Goyal Vikram Nathan, Vibhaalakshmi Sivaraman and Mohammad Alizadeh. 2019. End-to-end transport for video QoE fairness. Proc. of ACM SIGCOMM (August 2019).
[38]
B. White, J. Lepreau, L. Stoller, R. Ricci, G. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. 2002. An integrated experimental environment for distributed systems and networks. Proc. of OSDI (December 2002).
[39]
Christo Wilson, Hitesh Ballani, Thomas Karagiannis, and Ant Rowtron. 2011. Better never than late: Meeting deadlines in datacenter networks. Proc. of ACM SIGCOMM (August 2011).
[40]
K. Winstein and H. Balakrishnan. 2013. TCP ex Machina: Computer-Generated Congestion Control. Proc. of ACM SIGCOMM (August 2013).
[41]
K. Winstein, A. Sivaraman, and H. Balakrishnan. 2013. Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks. Proc. of NSDI (March 2013).
[42]
F. Y. Yan, J. Ma, G. Hill, D. Raghavan, R. S. Wahby, P. Levis, and K. Winstein. 2018. Pantheon: the training ground for Internet congestion-control research.
[43]
Y. Zaki, T. Pötsch, J. Chen, L. Subramanian, and C. Görg. 2015. Adaptive congestion control for unpredictable cellular networks. Proc. of ACM SIGCOMM (August 2015).

Cited By

View all
  • (2024)PPT: A Pragmatic Transport for DatacentersProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672235(954-969)Online publication date: 4-Aug-2024
  • (2024)NAORLProceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3652177(326-331)Online publication date: 15-Apr-2024
  • (2024)Meet Challenges of RTT Jitter, A Hybrid Internet Congestion Control AlgorithmProceedings of the ACM Web Conference 202410.1145/3589334.3645338(2768-2776)Online publication date: 13-May-2024
  • Show More Cited By

Index Terms

  1. PCC Proteus: Scavenger Transport And Beyond

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGCOMM '20: Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication
    July 2020
    814 pages
    ISBN:9781450379557
    DOI:10.1145/3387514
    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: 30 July 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Congestion Control
    2. Scavenger

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    Conference

    SIGCOMM '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 462 of 3,389 submissions, 14%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)143
    • Downloads (Last 6 weeks)14
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)PPT: A Pragmatic Transport for DatacentersProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672235(954-969)Online publication date: 4-Aug-2024
    • (2024)NAORLProceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3652177(326-331)Online publication date: 15-Apr-2024
    • (2024)Meet Challenges of RTT Jitter, A Hybrid Internet Congestion Control AlgorithmProceedings of the ACM Web Conference 202410.1145/3589334.3645338(2768-2776)Online publication date: 13-May-2024
    • (2024)Dragonfly: In-Flight CCA IdentificationIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338041721:3(2675-2685)Online publication date: Jun-2024
    • (2024)Adaptive Approximate Fair Queueing for Shared-Memory Programmable SwitchesIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.337781411:4(3563-3576)Online publication date: Jul-2024
    • (2024)Toward Optimal Live Video Streaming QoE: A Deep Feature-Fusion ApproachIEEE/ACM Transactions on Networking10.1109/TNET.2024.335183232:3(2360-2375)Online publication date: Jun-2024
    • (2024)Efficient DRL-Based Congestion Control With Ultra-Low OverheadIEEE/ACM Transactions on Networking10.1109/TNET.2023.333073732:3(1888-1903)Online publication date: Jun-2024
    • (2024)TCP FlexiS: A New Approach to Incipient Congestion Detection and ControlIEEE/ACM Transactions on Networking10.1109/TNET.2023.331944132:2(1245-1260)Online publication date: Apr-2024
    • (2024)Improvement of Copa: Behaviors and Friendliness of Delay-Based Congestion Control AlgorithmIEEE/ACM Transactions on Networking10.1109/TNET.2023.327867732:1(127-142)Online publication date: Feb-2024
    • (2024)Enforcing Fairness in the Traffic Policer Among Heterogeneous Congestion Control AlgorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327641032:1(34-49)Online publication date: Feb-2024
    • Show More Cited By

    View Options

    Get Access

    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