Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/3691992.3692008guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article

ETC: an elastic transmission control using end-to-end available bandwidth perception

Published: 10 July 2024 Publication History

Abstract

Researchers and practitioners have proposed various transport protocols to keep up with advances in networks and the applications that use them. Current Wide Area Network protocols strive to identify a congestion signal to make distributed but fair judgments. However, existing congestion signals such as RTT and packet loss can only be observed after congestion occurs. We therefore propose Elastic Transmission Control (ETC). ETC exploits the instantaneous receipt rate of N consecutive packets as the congestion signal. We refer to this as the pulling rate, as we posit that the receipt rate can be used to "pull" the sending rate towards a fair share of the capacity. Naturally, this signal can be measured prior to congestion, as senders can access it immediately after the acknowledgment of the first N packets. Exploiting the pulling rate measurements, ETC calculates the optimal rate update steps following a simple elastic principle: the further away from the pulling rate, the faster the sending rate increases. We conduct extensive experiments using both simulated and real networks. Our results show that ETC outperforms the state-of-the-art protocols in terms of both throughput (15% higher than Copa) and latency (20% lower than BBR). Besides, ETC shows superiority in convergence speed and fairness, with a 10× improvement in convergence time even compared to the protocol with the best convergence performance.

References

[1]
Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. Bbr: Congestion-based congestion control: Measuring bottleneck bandwidth and round-trip propagation time. Queue, 14(5):20-53, 2016.
[2]
Venkat Arun and Hari Balakrishnan. Copa: Practical delay-based congestion control for the internet. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18), pages 329-342, 2018.
[3]
Tong Li, Kai Zheng, Ke Xu, Rahul Arvind Jadhav, Tao Xiong, Keith Winstein, and Kun Tan. Tack: Improving wireless transport performance by taming acknowledgments. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication, pages 15-30, 2020.
[4]
Mo Dong, Qingxi Li, Doron Zarchy, P Brighten Godfrey, and Michael Schapira. {PCC}: Re-architecting congestion control for consistent high performance. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), pages 395-408, 2015.
[5]
Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. {PCC} vivace:{Online-Learning} congestion control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 343-356, 2018.
[6]
Zhilong Zheng, Yunfei Ma, Yanmei Liu, Furong Yang, Zhenyu Li, Yuanbo Zhang, Jiuhai Zhang, Wei Shi, Wentao Chen, Ding Li, et al. Xlink: Qoe-driven multi-path quic transport in large-scale video services. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference, pages 418-432, 2021.
[7]
Gaetano Carlucci, Luca De Cicco, Stefan Holmer, and Saverio Mascolo. Analysis and design of the google congestion control for web real-time communication (webrtc). In Proceedings of the 7th International Conference on Multimedia Systems, pages 1-12, 2016.
[8]
Gaetano Carlucci, Luca De Cicco, Stefan Holmer, and Saverio Mascolo. Congestion control for web real-time communication. IEEE/ACM Transactions on Networking, pages 2629-2642, 2017.
[9]
Sangtae Ha, Injong Rhee, and Lisong Xu. Cubic: a new tcp-friendly high-speed tcp variant. ACM SIGOPS operating systems review, 42(5):64-74, 2008.
[10]
Sally Floyd, Tom Henderson, Andrei Gurtov, et al. The newreno modification to tcp's fast recovery algorithm. 1999.
[11]
Mario Hock, Roland Bless, and Martina Zitterbart. Experimental evaluation of bbr congestion control. In 2017 IEEE 25th International Conference on Network Protocols (ICNP), pages 1-10, 2017.
[12]
Lawrence S Brakmo, Sean W O'Malley, and Larry L Peterson. Tcp vegas: New techniques for congestion detection and avoidance. In Proceedings of the conference on Communications architectures, protocols and applications, pages 24-35, 1994.
[13]
Cheng Jin, David X Wei, and Steven H Low. Fast tcp: motivation, architecture, algorithms, performance. In IEEE INFOCOM 2004, volume 4, pages 2490-2501. IEEE, 2004.
[14]
Yuliang Li, Rui Miao, Hongqiang Harry Liu, Yan Zhuang, Fei Feng, Lingbo Tang, Zheng Cao, Ming Zhang, Frank Kelly, Mohammad Alizadeh, et al. Hpcc: High precision congestion control. In Proceedings of the ACM Special Interest Group on Data Communication, pages 44-58. 2019.
[15]
Sándor Molnár, Balázs Sonkoly, and Tuan Anh Trinh. A comprehensive tcp fairness analysis in high speed networks. Computer Communications, 32(13-14):1460- 1484, 2009.
[16]
Guojun Jin and Brian Tierney. Netest: A tool to measure the maximum burst size, available bandwidth and achievable throughput. In International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003., pages 578-582. IEEE, 2003.
[17]
Attila Pásztor and Darryl Veitch. The packet size dependence of packet pair like methods. In IEEE 2002 Tenth IEEE InternationalWorkshop on Quality of Service (Cat. No. 02EX564), pages 204-213. IEEE, 2002.
[18]
Constantinos Dovrolis, Parameswaran Ramanathan, and David Moore. What do packet dispersion techniques measure? In Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), volume 2, pages 905-914. IEEE, 2001.
[19]
Robert L Carter and Mark E Crovella. Measuring bottleneck link speed in packet-switched networks. Performance evaluation, 27:297-318, 1996.
[20]
Kevin Lai and Mary Baker. Measuring bandwidth. In IEEE INFOCOM'99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No. 99CH36320), volume 1, pages 235-245. IEEE, 1999.
[21]
Thomas E Anderson, Andy Collins, Arvind Krishnamurthy, and John Zahorjan. Pcp: Efficient endpoint congestion control. In NSDI, 2006.
[22]
Vinay Joseph Ribeiro, Rudolf H Riedi, Richard G Baraniuk, Jiri Navratil, and Les Cottrell. pathchirp: Efficient available bandwidth estimation for network paths. In Passive and active measurement workshop, 2003.
[23]
Manish Jain. Pathload: A measurement tool for end-to-end available bandwidth. In Proc. of Passive and Active Measurements (PAM) Workshop, Mar. 2002, 2002.
[24]
Sangtae Ha and Injong Rhee. Taming the elephants: New tcp slow start. Computer Networks, 55(9):2092- 2110, 2011.
[25]
Ethan Blanton and Mark Allman. On the impact of bursting on tcp performance. In International Workshop on Passive and Active Network Measurement, pages 1- 12, 2005.
[26]
Amit Aggarwal, Stefan Savage, and Thomas Anderson. Understanding the performance of tcp pacing. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), pages 1157-1165, 2000.
[27]
Lixia Zhang, Scott Shenker, and Daivd D Clark. Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic. In Proceedings of the conference on Communications architecture & protocols, pages 133-147, 1991.
[28]
Salvatore Pontarelli, Giuseppe Bianchi, and Michael Welzl. A programmable hardware calendar for high resolution pacing. In 2018 IEEE 19th International Conference on High Performance Switching and Routing (HPSR), pages 1-6. IEEE, 2018.
[29]
Luca Abeni, Ashvin Goel, Charles Krasic, Jim Snow, and Jonathan Walpole. A measurement-based analysis of the real-time performance of linux. In Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium, pages 133-142, 2002.
[30]
Makoto Nakamura, M Inaba, and K Hiraki. End-node transmission rate control kind to intermediate routerstowards 10gbps era. PFLDnet2004, February, 2004.
[31]
Katsushi Kobayashi. Transmission timer approach for rate based pacing tcp with hardware support. PFLDnet 2006, 2006.
[32]
Hiroyuki Kamezawa, Makoto Nakamura, Junji Tamatsukuri, Nao Aoshima, Mary Inaba, and Kei Hiraki. Interlayer coordination for parallel tcp streams on long fat pipe networks. In SC'04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, pages 24- 24. IEEE, 2004.
[33]
Ryousei Takano, Tomohiro Kudoh, Yuetsu Kodama, Motohiko Matsuda, Hiroshi Tezuka, and Yutaka Ishikawa. Design and evaluation of precise software pacing mechanisms for fast long-distance networks. PFLDnet 2005, 2005.
[34]
Eugenio Magistretti, Krishna Chintalapudi, Bozidar Radunovic, and Ramachandran Ramjee. Wifi-nano: reclaiming wifi efficiency through 800 ns slots. ACM/IEEE International Conference on Mobile Computing and Networking, 2011.
[35]
Lynne Salameh, Astrit Zhushi, Mark Handley, Kyle Jamieson, and Brad Karp. Hack: hierarchical acks for efficient wireless medium utilization. USENIX Annual Technical Conference, 2014.
[36]
Francis Y Yan, Jestin Ma, Greg D Hill, Deepti Raghavan, Riad S Wahby, Philip Levis, and Keith Winstein. Pantheon: the training ground for internet congestion-control research. In 2018 USENIX Annual Technical Conference (USENIX ATC 18), pages 731-743, 2018.
[37]
Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. Mahimahi: Accurate {Record-and-Replay} for {HTTP}. In 2015 USENIX Annual Technical Conference (USENIX ATC 15), pages 417-429, 2015.
[38]
Claudio Casetti, Mario Gerla, Saverio Mascolo, Medy Y Sanadidi, and Ren Wang. Tcp westwood: end-to-end congestion control for wired/wireless networks. Wireless Networks, 8(5):467-479, 2002.
[39]
Mo Dong, Qingxi Li, Doron Zarchy, P Brighten Godfrey, and Michael Schapira. {PCC}: Re-architecting congestion control for consistent high performance. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), pages 395-408, 2015.
[40]
Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, and Hari Balakrishnan. An experimental study of the learnability of congestion control. ACM SIGCOMM Computer Communication Review, pages 479- 490, 2014.
[41]
Svante Ekelin, Martin Nilsson, Erik Hartikainen, Andreas Johnsson, J-E Mangs, Bob Melander, and Mats Bjorkman. Real-time measurement of end-to-end available bandwidth using kalman filtering. In 2006 ieee/ifip network operations and management symposium noms 2006, pages 73-84. IEEE, 2006.
[42]
Bob Melander, Mats Bjorkman, and Per Gunningberg. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Globecom'00-IEEE. Global Telecommunications Conference. Conference Record (Cat. No. 00CH37137), volume 1, pages 415- 420. IEEE, 2000.
[43]
Rudiger Lehmann. 3 s-rule for outlier detection from the viewpoint of geodetic adjustment. Journal of Surveying Engineering, pages 157-165, 2013.

Index Terms

  1. ETC: an elastic transmission control using end-to-end available bandwidth perception
              Index terms have been assigned to the content through auto-classification.

              Recommendations

              Comments

              Information & Contributors

              Information

              Published In

              cover image Guide Proceedings
              USENIX ATC'24: Proceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference
              July 2024
              1282 pages
              ISBN:978-1-939133-41-0

              Sponsors

              • Futurewei Technologies
              • NSF
              • IBM
              • Meta
              • NetApp

              Publisher

              USENIX Association

              United States

              Publication History

              Published: 10 July 2024

              Qualifiers

              • Research-article
              • Research
              • Refereed limited

              Contributors

              Other Metrics

              Bibliometrics & Citations

              Bibliometrics

              Article Metrics

              • 0
                Total Citations
              • 0
                Total Downloads
              • Downloads (Last 12 months)0
              • Downloads (Last 6 weeks)0
              Reflects downloads up to 25 Jan 2025

              Other Metrics

              Citations

              View Options

              View options

              Figures

              Tables

              Media

              Share

              Share

              Share this Publication link

              Share on social media