research-article

Tackling bufferbloat in 3G/4G networks

Authors:

Injong RheeAuthors Info & Claims

IMC '12: Proceedings of the 2012 Internet Measurement Conference

Pages 329 - 342

https://doi.org/10.1145/2398776.2398810

Published: 14 November 2012 Publication History

Abstract

The problem of overbuffering in the current Internet (termed as bufferbloat) has drawn the attention of the research community in recent years. Cellular networks keep large buffers at base stations to smooth out the bursty data traffic over the time-varying channels and are hence apt to bufferbloat. However, despite their growing importance due to the boom of smart phones, we still lack a comprehensive study of bufferbloat in cellular networks and its impact on TCP performance. In this paper, we conducted extensive measurement of the 3G/4G networks of the four major U.S. carriers and the largest carrier in Korea. We revealed the severity of bufferbloat in current cellular networks and discovered some ad-hoc tricks adopted by smart phone vendors to mitigate its impact. Our experiments show that, due to their static nature, these ad-hoc solutions may result in performance degradation under various scenarios. Hence, a dynamic scheme which requires only receiver-side modification and can be easily deployed via over-the-air (OTA) updates is proposed. According to our extensive real-world tests, our proposal may reduce the latency experienced by TCP flows by 25% ~ 49% and increase TCP throughput by up to 51% in certain scenarios.

Supplementary Material

PDF File (198.pdf)

Summary Review Documentation for "Tackling Bufferbloat in 3G/4G Networks", Authors: H. Jiang, Y. Wang, K. Lee, I. Rhee

Download
91.64 KB

References

[1]

N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. Energy Consumption in Mobile Phones: a Measurement Study and Implications for Network Applications. In IMC'09, 2009.

Digital Library

[2]

L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In ACM SIGCOMM, 1994.

Digital Library

[3]

L. Budzisz, R. Stanojevic, A. Schlote, R. Shorten, and F. Baker. On the Fair Coexistence of Loss- and Delay-based TCP. In IWQoS, 2009.

[4]

M. C. Chan and R. Ramjee. TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation. In ACM MobiCom, 2002.

Digital Library

[5]

M. Dischinger, A. Haeberlen, K. P. Gummadi, and S. Saroiu. Characterizing Residential Broadband Networks. In IMC'07, 2007.

Digital Library

[6]

W.-c. Feng, M. Fisk, M. K. Gardner, and E. Weigle. Dynamic Right-Sizing: An Automated, Lightweight, and Scalable Technique for Enhancing Grid Performance. In PfHSN, 2002.

Digital Library

[7]

S. Floyd. HighSpeed TCP for Large Congestion Windows. IETF RFC 3649, December 2003.

Digital Library

[8]

S. Floyd and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm. IETF RFC 2582, April 1999.

Digital Library

[9]

S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1:397--413, August 1993.

Digital Library

[10]

J. Gettys. Bufferbloat: Dark Buffers in the Internet. IEEE Internet Computing, 15(3):96, May-June 2011.

Digital Library

[11]

S. Ha, I. Rhee, and L. Xu. CUBIC: a New TCP-friendly High-speed TCP Variant. ACM SIGOPS Operating Systems Review, 42:64--74, July 2008.

Digital Library

[12]

S. Hemminger. Netem - emulating real networks in the lab. In Proceedings of the Linux Conference, 2005.

[13]

H.-Y. Hsieh, K.-H. Kim, Y. Zhu, and R. Sivakumar. A Receiver-centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces. In ACM MobiCom, 2003.

Digital Library

[14]

J. Huang, Q. Xu, B. Tiwana, Z. M. Mao, M. Zhang, and P. Bahl. Anatomizing Application Performance Differences on Smartphones. In ACM MobiSys, 2010.

Digital Library

[15]

V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance. IETF RFC 1323, May 1992.

Digital Library

[16]

P. Key, L. Massoulié, and B. Wang. Emulating Low-priority Transport at the Application Layer: a Background Transfer Service. In ACM SIGMETRICS, 2004.

Digital Library

[17]

C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson. Netalyzr: Illuminating the Edge Network. In IMC'10, 2010.

Digital Library

[18]

Y. Lee. Measured TCP Performance in CDMA 1x EV-DO Networks. In PAM, 2006.

[19]

D. Leith and R. Shorten. H-TCP: TCP for High-speed and Long-distance Networks. In PFLDnet, 2004.

[20]

X. Liu, A. Sridharan, S. Machiraju, M. Seshadri, and H. Zang. Experiences in a 3G Network: Interplay between the Wireless Channel and Applications. In ACM MobiCom, 2008.

Digital Library

[21]

R. Ludwig, B. Rathonyi, A. Konrad, K. Oden, and A. Joseph. Multi-layer Tracing of TCP over a Reliable Wireless Link. In ACM SIGMETRICS, 1999.

Digital Library

[22]

K. Nichols and V. Jacobson. Controlling Queue Delay. ACM Queue, 10(5):20:20--20:34, May 2012.

Digital Library

[23]

J. Prokkola, P. H. J. Perala, M. Hanski, and E. Piri. 3G/HSPA Performance in Live Networks from the End User Perspective. In IEEE ICC, 2009.

Digital Library

[24]

D. P. Reed. What's Wrong with This Picture? The end2end-interest mailing list, September 2009.

[25]

N. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, and B. Bershad. Receiver Based Management of Low Bandwidth Access Links. In IEEE INFOCOM, 2000.

[26]

S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, and A. Pescape. Broadband Internet Performance: a View from the Gateway. In ACM SIGCOMM, 2011.

Digital Library

[27]

K. Tan, J. Song, Q. Zhang, and M. Sridharan. Compound TCP: A Scalable and TCP-Friendly Congestion Control for High-speed Networks. In PFLDnet, 2006.

[28]

D. X. Wei, C. Jin, S. H. Low, and S. Hegde. FAST TCP: Motivation, Architecture, Algorithms, Performance. IEEE/ACM Transactions on Networking, 14:1246--1259, December 2006.

Digital Library

[29]

H. Wu, Z. Feng, C. Guo, and Y. Zhang. ICTCP: Incast Congestion Control for TCP in Data Center Networks. In ACM CoNEXT, 2010.

Digital Library

[30]

L. Xu, K. Harfoush, and I. Rhee. Binary Increase Congestion Control (BIC) for Fast Long-distance Networks. In IEEE INFOCOM, 2004.

[31]

Q. Xu, J. Huang, Z. Wang, F. Qian, A. Gerber, and Z. M. Mao. Cellular Data Network Infrastructure Characterization and Implication on Mobile Content Placement. In ACM SIGMETRICS, 2011.

Digital Library

[32]

P. Yang, W. Luo, L. Xu, J. Deogun, and Y. Lu. TCP Congestion Avoidance Algorithm Identification. In IEEE ICDCS, 2011.

Digital Library

Cited By

Kim JIm YLee K(2024)Enabling Delay-Guaranteed Congestion Control With One-Bit Feedback in Cellular NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.326872132:1(3-16)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3268721
Kumar PSaxena PAlay Ö(2024)DEAR: DRL Empowered Actor-Critic ScheduleR for Multipath QUIC Under 5G/B5G Hybrid NetworksAdvanced Information Networking and Applications10.1007/978-3-031-57840-3_10(103-113)Online publication date: 11-Apr-2024
https://doi.org/10.1007/978-3-031-57840-3_10
Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
Show More Cited By

Index Terms

Tackling bufferbloat in 3G/4G networks
1. Networks
  1. Network protocols

Recommendations

Understanding bufferbloat in cellular networks
CellNet '12: Proceedings of the 2012 ACM SIGCOMM workshop on Cellular networks: operations, challenges, and future design

Bufferbloat is a prevalent problem in the Internet where excessive buffers incur long latency, substantial jitter and sub-optimal throughput. This work provides the first elaborative understanding of bufferbloat in cellular networks. We carry out ...
Cellular networks and mobile internet

This paper provides an overview of cellular networks and wireless Internet. It focuses on the problems of providing multimedia services over these networks, and highlights the latest developments in the area. This is done by providing brief descriptions,...
Enhancing TCP performance in wide-area cellular wireless networks: transport level approaches
Wireless communications systems and networks

Internet technology-based architectures and protocols for supporting multimedia traffic over wireless networks are evolving. Since TCP (Transmission Control Protocol)/IP (Internet Protocol) is the standard network protocol stack on the Internet, its use ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '12: Proceedings of the 2012 Internet Measurement Conference

November 2012

572 pages

ISBN:9781450317054

DOI:10.1145/2398776

General Chairs:
John Byers
Boston University
,
Jim Kurose
University of Massachusetts Amherst
,
Program Chairs:
Ratul Mahajan
Microsoft Research
,
Alex C. Snoeren
UC San Diego

Copyright © 2012 ACM.

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

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '12

Sponsor:

SIGMETRICS
SIGCOMM
USENIX Assoc

IMC '12: Internet Measurement Conference

November 14 - 16, 2012

Massachusetts, Boston, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

140
Total Citations
View Citations
1,432
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim JIm YLee K(2024)Enabling Delay-Guaranteed Congestion Control With One-Bit Feedback in Cellular NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.326872132:1(3-16)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3268721
Kumar PSaxena PAlay Ö(2024)DEAR: DRL Empowered Actor-Critic ScheduleR for Multipath QUIC Under 5G/B5G Hybrid NetworksAdvanced Information Networking and Applications10.1007/978-3-031-57840-3_10(103-113)Online publication date: 11-Apr-2024
https://doi.org/10.1007/978-3-031-57840-3_10
Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
Prause LAkselrod M(2023)TCP Congestion Control Performance Issues in Non-Standalone 5G NR Networks2023 IEEE 98th Vehicular Technology Conference (VTC2023-Fall)10.1109/VTC2023-Fall60731.2023.10333357(1-5)Online publication date: 10-Oct-2023
https://doi.org/10.1109/VTC2023-Fall60731.2023.10333357
Sacco AFlocco MEsposito FMarchetto G(2023)Partially Oblivious Congestion Control for the Internet via Reinforcement LearningIEEE Transactions on Network and Service Management10.1109/TNSM.2022.321566920:2(1644-1659)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3215669
An CZhou APei JLiu XXu DLiu LMa H(2023)Octopus: Exploiting the Edge Intelligence for Accessible 5G Mobile Performance EnhancementIEEE/ACM Transactions on Networking10.1109/TNET.2022.322436931:6(2454-2469)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2022.3224369
Han XHan BLi RJi X(2023)MARS: An Adaptive Multi-Agent DRL-based Scheduler for Multipath QUIC in Dynamic Networks2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188744(01-10)Online publication date: 19-Jun-2023
https://doi.org/10.1109/IWQoS57198.2023.10188744
Gong GJiang XXie YJin GZhang JChen H(2023)Nuwa: A Receiver-driven Congestion Control Framework to Achieve High-throughput and Controlled Delay over Dynamic Wireless Networks2022 IEEE 28th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS56603.2022.00027(147-154)Online publication date: Jan-2023
https://doi.org/10.1109/ICPADS56603.2022.00027
Kim JLee YLim HJung YKim SHan DBianchi GMei A(2022)OutRANProceedings of the 18th International Conference on emerging Networking EXperiments and Technologies10.1145/3555050.3569122(369-385)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3555050.3569122
Rabitsch AGrinnemo KBrunstrom AAbrahamsson HAbdesslem FAlfredsson SAhlgren B(2022)Utilizing Multi-Connectivity to Reduce Latency and Enhance Availability for Vehicle to Infrastructure CommunicationIEEE Transactions on Mobile Computing10.1109/TMC.2020.302830621:5(1874-1891)Online publication date: 1-May-2022
https://doi.org/10.1109/TMC.2020.3028306
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents