Understanding bufferbloat in cellular networks

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 extensive measurements in the 3G/4G networks of the four major U.S. carriers to gauge the impact of bufferbloat in the field. Due to the bufferbloat problem, several pitfalls of current TCP protocols have been proposed in this paper. We also discover a trick employed by smart phone vendors to mitigate the issue and point out the limitations of such ad-hoc solutions. Our measurement study is coupled with theoretical analysis using queuing models. Finally, we comprehensively discuss candidate solutions to this problem and argue for a TCP-based end-to-end solution.

[1]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[2]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[3]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[4]  Xin Liu,et al.  Experiences in a 3G network: interplay between the wireless channel and applications , 2008, MobiCom '08.

[5]  Mohammed M. Alwakeel Equivalent Poisson Process for Interrupted Poisson Process with on-off Periods , 2007 .

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[7]  Paramvir Bahl,et al.  Anatomizing application performance differences on smartphones , 2010, MobiSys '10.

[8]  Youngseok Lee Measured TCP Performance in CDMA 1x EV-DO Network? , 2006 .

[9]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[10]  Kun-Chan Lan,et al.  A measurement study of correlations of Internet flow characteristics , 2006, Comput. Networks.

[11]  Qian Zhang,et al.  Compound TCP: A scalable and TCP-friendly congestion control for high-speed networks , 2006 .

[12]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[13]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

[14]  Ming Zhang,et al.  An untold story of middleboxes in cellular networks , 2011, SIGCOMM.

[15]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[16]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2003, MobiCom '03.

[17]  Kyunghan Lee,et al.  Tackling bufferbloat in 3G/4G mobile networks , 2012 .

[18]  Van Jacobson,et al.  Controlling queue delay , 2012, Commun. ACM.

[19]  Jitender S. Deogun,et al.  TCP Congestion Avoidance Algorithm Identification , 2011, 2011 31st International Conference on Distributed Computing Systems.