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

Are mobiles ready for BBR?

Published: 25 October 2022 Publication History

Abstract

BBR is a new congestion control algorithm that has seen widespread Internet adoption in recent years with an estimated 40% of Internet traffic volume as BBR traffic. While many studies examine the performance and fairness of BBR on desktops and servers, there is still a question of how BBR would behave on mobile devices. This is especially important because mobiles represent a large segment of Internet devices. In this work, we study the potential performance bottlenecks of BBR if it were to be deployed on Android devices. We compare the performance of BBR and the default congestion control algorithm Cubic for different devices and device configurations. We find that BBR performs poorly compared to Cubic, especially under low-end device configurations. Further investigation reveals that this poor performance is because of packet pacing which is enabled in BBR by default. Pacing increases the computational overhead, which can affect performance for low-end devices. To address this problem, we propose a first cut solution that modifies BBR's pacing behavior to improve performance while still retaining the benefits of packet pacing.

Supplementary Material

M4V File (176.m4v)
Presentation video

References

[1]
[n.d.]. Building Kernels: Android Open Source Project. https://source.android.com/setup/build/building-kernels
[2]
[n.d.]. CPU Governors. https://www.kernel.org/doc/Documentation/cpu-freq/governors.txt
[3]
[n.d.]. TC - Linux manual page. https://man7.org/linux/man-pages/man8/tc8.html
[4]
[n.d.]. What percentage of internet traffic is mobile? [Mar '22 UPD]. https://www.oberlo.com/statistics/mobile-internet-traffic
[5]
2022. BBR2 Port for Pixel 6 Android kernel. https://github.com/SBUNetSys/BBR2-on-Android.
[6]
Amit Aggarwal, Stefan Savage, and Thomas Anderson. 2000. Understanding the performance of TCP pacing. In Proceedings of IEEE INFOCOM (Infocom '00, Vol. 3). IEEE, 1157--1165.
[7]
Sohaib Ahmad, Abdul Lateef Haamid, Zafar Ayyub Qazi, Zhenyu Zhou, Theophilus Benson, and Ihsan Ayyub Qazi. 2016. A View from the Other Side: Understanding Mobile Phone Characteristics in the Developing World. In Proceedings of the Internet Measurement Conference (Santa Monica, California, USA) (IMC '16). Association for Computing Machinery, New York, NY, USA, 319--325.
[8]
Eneko Atxutegi, Fidel Liberal, Habtegebreil Kassaye Haile, Karl-Johan Grinnemo, Anna Brunstrom, and Ake Arvidsson. 2018. On the use of TCP BBR in cellular networks. IEEE Communications Magazine 56, 3 (2018), 172--179.
[9]
Ayush, Jingzhi, Melodies, Sean, Raj, and Ben. 2021. Conjecture: Existence of Nash Equilibria in Modern Internet Congestion Control. In 5th Asia-Pacific Workshop on Networking (Shenzhen, China, China) (APNet '21). Association for Computing Machinery, New York, NY, USA, 37--42.
[10]
Yi Cao, Arpit Jain, Kriti Sharma, Aruna Balasubramanian, and Anshul Gandhi. 2019. When to Use and When Not to Use BBR: An Empirical Analysis and Evaluation Study. In Proceedings of the Internet Measurement Conference (Amsterdam, Netherlands) (IMC '19). Association for Computing Machinery, New York, NY, USA, 130--136.
[11]
Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control: Measuring Bottleneck Bandwidth and Round-Trip Propagation Time. Queue 14, 5 (oct 2016), 20--53.
[12]
Neal Cardwell, Yuchung Cheng, Soheil Hassas Yeganeh, Priyaranjan Jha, Yousuk Seung, Ian Swett, Victor Vasiliev, Bin Wu, and Matt Mathis Van Jacobson. IETF-105 : iccrg, Jul 2019. BBR v2: A Model-based Congestion Control. https://www.ietf.org/proceedings/105/slides/slides-105-iccrg-bbr-v2-a-model-based-congestion-control-00
[13]
Neal Cardwell, Yuchung Cheng, Soheil Hassas Yeganeh, Priyaranjan Jha, Yousuk Seung, Kevin Yang, Ian Swett, Victor Vasiliev, Bin Wu, Luke Hsiao, and Matt Mathis Van Jacobson. IETF-106 : iccrg, Nov 2019. BBR v2: A Model-based Congestion Control. https://www.ietf.org/proceedings/106/slides/slides-106-iccrg-update-on-bbrv2-00
[14]
Neal Cardwell, Yuchung Cheng, Soheil Hassas Yeganeh, Ian Swett, Victor Vasiliev, Priyaranjan Jha, Yousuk Seung, and Matt Mathis Van Jacobson. IETF-104 : iccrg, Mar 2019. BBR v2: A Model-based Congestion Control. https://www.ietf.org/proceedings/104/slides/slides-104-iccrg-an-update-on-bbr-00
[15]
Yuchung Cheng and Neal Cardwell. 2016. Making linux TCP fast. In Netdev conference.
[16]
Saahil Claypool, Jae Chung, and Mark Claypool. 2021. Measurements Comparing TCP Cubic and TCP BBR over a Satellite Network. In 18th Annual Consumer Communications & Networking Conference (CCNC '21). IEEE, 1--4.
[17]
Mallesham Dasari, Santiago Vargas, Arani Bhattacharya, Aruna Balasubramanian, Samir R. Das, and Michael Ferdman. 2018. Impact of Device Performance on Mobile Internet QoE. In Proceedings of the Internet Measurement Conference (Boston, MA, USA) (IMC '18). Association for Computing Machinery, New York, NY, USA, 1--7.
[18]
Tony Driscoll, Suzanne Farhoud, Sean Nowling, et al. 2017. Enabling mobile augmented and virtual reality with 5G networks. AT&T: Dallas, TX, USA (2017).
[19]
Moinak Ghoshal, Imran Khan, Qiang Xu, Z. Jonny Kong, Y. Charlie Hu, and Dimitrios Koutsonikolas. 2022. NextG-up: A Tool for Measuring Uplink Performance of 5G Networks. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services (Portland, Oregon) (MobiSys '22). Association for Computing Machinery, New York, NY, USA, 638--639.
[20]
Moinak Ghoshal, Z. Jonny Kong, Qiang Xu, Zixiao Lu, Shivang Aggarwal, Imran Khan, Yuanjie Li, Y. Charlie Hu, and Dimitrios Koutsonikolas. 2022. An In-Depth Study of Uplink Performance of 5G MmWave Networks. In Proceedings of the ACM SIGCOMM Workshop on 5G and Beyond Network Measurements, Modeling, and Use Cases (Amsterdam, Netherlands) (5G-MeMU '22). Association for Computing Machinery, New York, NY, USA, 29--35.
[21]
Carlo Augusto Grazia, Natale Patriciello, Martin Klapez, and Maurizio Casoni. 2020. BBR+: improving TCP BBR Performance over WLAN. In International Conference on Communications (ICC '20). IEEE, 1--6.
[22]
Mario Hock, Roland Bless, and Martina Zitterbart. 2017. Experimental evaluation of BBR congestion control. In 25th International Conference on Network Protocols (ICNP '17). IEEE, 1--10.
[23]
Per Hurtig, Habtegebreil Haile, Karl-Johan Grinnemo, Anna Brunstrom, Eneko Atxutegi, Fidel Liberal, and Åke Arvidsson. 2018. Impact of TCP BBR on CUBIC Traffic: A Mixed Workload Evaluation. In 30th International Teletraffic Congress (ITC '18, Vol. 01). IEEE, 218--226.
[24]
L. Kleinrock. 1979. Power and deterministic rules of thumb for probabilistic problems in computer communications. In International Conference on Communications (ICC '79, Vol. 3). IEEE, 43.1.1--43.1.10.
[25]
Feng Li, Jae Won Chung, Xiaoxiao Jiang, and Mark Claypool. 2018. TCP CUBIC versus BBR on the Highway. In Passive and Active Measurement (PAM '18). Springer International Publishing, 269--280.
[26]
Ayush Mishra, Xiangpeng Sun, Atishya Jain, Sameer Pande, Raj Joshi, and Ben Leong. 2019. The Great Internet TCP Congestion Control Census. Proc. ACM Meas. Anal. Comput. Syst. 3, 3, Article 45, 24 pages.
[27]
Ayush Mishra, Wee Han Tiu, and Ben Leong. 2022. Are we heading towards a BBR-dominant Internet?. In Proceedings of the Internet Measurement Conference (Nice, France) (IMC '22). Association for Computing Machinery, New York, NY, USA, 13 pages.
[28]
Arvind Narayanan, Xumiao Zhang, Ruiyang Zhu, Ahmad Hassan, Shuowei Jin, Xiao Zhu, Xiaoxuan Zhang, Denis Rybkin, Zhengxuan Yang, Zhuoqing Morley Mao, Feng Qian, and Zhi-Li Zhang. 2021. A Variegated Look at 5G in the Wild: Performance, Power, and QoE Implications. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (Virtual Event, USA) (SIGCOMM '21). Association for Computing Machinery, New York, NY, USA, 610--625.
[29]
Usama Naseer, Theophilus A. Benson, and Ravi Netravali. 2021. WebMedic: Disentangling the Memory-Functionality Tension for the Next Billion Mobile Web Users. In Proceedings of the 22nd International Workshop on Mobile Computing Systems and Applications (Virtual, United Kingdom) (HotMobile '21). Association for Computing Machinery, New York, NY, USA, 71--77.
[30]
Javad Nejati, Meng Luo, Nick Nikiforakis, and Aruna Balasubramanian. 2020. Need for Mobile Speed: A Historical Study of Mobile Web Performance. In 4th Network Traffic Measurement and Analysis Conference (Berlin, Germany) (TMA '20). IFIP. http://dl.ifip.org/db/conf/tma/tma2020/tma2020-camera-paper37.pdf
[31]
Ihsan Ayyub Qazi, Zafar Ayyub Qazi, Theophilus A. Benson, Ghulam Murtaza, Ehsan Latif, Abdul Manan, and Abrar Tariq. 2020. Mobile Web Browsing under Memory Pressure. SIGCOMM Comput. Commun. Rev. 50, 4 (oct 2020), 35--48.
[32]
Tech Qualcomm. 2018. VR And AR Pushing Connectivity Limits.
[33]
Dominik Scholz, Benedikt Jaeger, Lukas Schwaighofer, Daniel Raumer, Fabien Geyer, and Georg Carle. 2018. Towards a Deeper Understanding of TCP BBR Congestion Control. In IFIP Networking Conference and Workshops (IFIP '18). IFIP, 1--9.
[34]
Stefano Sorrentino. [n.d.]. 5G connected cars changing automotive experiences - ericsson. https://www.ericsson.com/en/blog/2021/10/powering-connected-cars-with-5g
[35]
Ranysha Ware, Matthew K. Mukerjee, Srinivasan Seshan, and Justine Sherry. 2019. Modeling BBR's Interactions with Loss-Based Congestion Control. In Proceedings of the Internet Measurement Conference (Amsterdam, Netherlands) (IMC '19). Association for Computing Machinery, New York, NY, USA, 137--143.
[36]
David Wei, Pei Cao, and Steven Low. 2006. TCP pacing revisited. In Proceedings of IEEE INFOCOM (Infocom '06, Vol. 2). IEEE, 3.

Cited By

View all
  • (2024)Config-SnobProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692038(749-765)Online publication date: 10-Jul-2024
  • (2024)Impact of Congestion Control on Mixed Reality ApplicationsProceedings of the 2024 SIGCOMM Workshop on Emerging Multimedia Systems10.1145/3672196.3673395(21-26)Online publication date: 4-Aug-2024
  • (2023)mBBR - Improving BBR Performance Over Rate-Limited Mobile Networks2023 IEEE 31st International Conference on Network Protocols (ICNP)10.1109/ICNP59255.2023.10355605(1-11)Online publication date: 10-Oct-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IMC '22: Proceedings of the 22nd ACM Internet Measurement Conference
October 2022
796 pages
ISBN:9781450392594
DOI:10.1145/3517745
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 ACM 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

In-Cooperation

  • USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. BBR
  2. TCP packet pacing
  3. mobiles

Qualifiers

  • Research-article

Funding Sources

  • NSF

Conference

IMC '22
IMC '22: ACM Internet Measurement Conference
October 25 - 27, 2022
Nice, France

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Config-SnobProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692038(749-765)Online publication date: 10-Jul-2024
  • (2024)Impact of Congestion Control on Mixed Reality ApplicationsProceedings of the 2024 SIGCOMM Workshop on Emerging Multimedia Systems10.1145/3672196.3673395(21-26)Online publication date: 4-Aug-2024
  • (2023)mBBR - Improving BBR Performance Over Rate-Limited Mobile Networks2023 IEEE 31st International Conference on Network Protocols (ICNP)10.1109/ICNP59255.2023.10355605(1-11)Online publication date: 10-Oct-2023

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