Understanding On-device Bufferbloat for Cellular Upload

Despite the extensive characterization of the growth of cellular network traffic, we observe two important trends not yet thoroughly investigated. First, fueled by the LTE technology and applications involving wearable devices and device-to-device (D2D) communication, device upload traffic is increasingly popular. Second, the multi-tasking and multi-window features of modern mobile devices allow many concurrent TCP connections, resulting in potentially complex interactions. Motivated by these new observations, we conduct to our knowledge the first comprehensive characterization of cellular upload traffic and investigate its interaction with other concurrent traffic. In particular, we reveal rather poor performance associated with applications running concurrently with cellular upload traffic, due to excessive on-device buffering (i.e., on-device bufferbloat). This leads to significant performance degradation on real mobile applications, eg.,66% of download throughput degradation and more than doubling of page load times. We further systematically study a wide range of solutions for mitigating on-device bufferbloat, and provide concrete recommendations by proposing a system called QCUT to control the firmware buffer occupancy from the OS kernel.

[1]  Aleksandar Kuzmanovic,et al.  TCP-LP: a distributed algorithm for low priority data transfer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Carlo Caini,et al.  TCP Hybla: a TCP enhancement for heterogeneous networks , 2004, Int. J. Satell. Commun. Netw..

[3]  Dirk Gerstenberger,et al.  Introduction to LTE-Advanced , 2011, LTE - The UMTS Long Term Evolution.

[4]  Shobha Venkataraman,et al.  A first look at cellular network performance during crowded events , 2013, SIGMETRICS '13.

[5]  Shichang Xu,et al.  Mobilyzer: An Open Platform for Controllable Mobile Network Measurements , 2015, MobiSys.

[6]  Yin Xu,et al.  Dynamic regulation of mobile 3G/HSPA uplink buffer with Receiver-side Flow Control , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[7]  Lakshminarayanan Subramanian,et al.  Adaptive Congestion Control for Unpredictable Cellular Networks , 2015, Comput. Commun. Rev..

[8]  Nick Feamster,et al.  Broadband internet performance: a view from the gateway , 2011, SIGCOMM.

[9]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[10]  Mark Allman,et al.  Comments on bufferbloat , 2013, CCRV.

[11]  Hari Balakrishnan,et al.  TCP ex machina: computer-generated congestion control , 2013, SIGCOMM.

[12]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

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

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

[15]  Douglas J. Leith,et al.  H-TCP : TCP for high-speed and long-distance networks , 2004 .

[16]  Injong Rhee,et al.  Tackling bufferbloat in 3G/4G networks , 2012, Internet Measurement Conference.

[17]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[18]  Zhuoqing Morley Mao,et al.  Understanding RRC state dynamics through client measurements with mobilyzer , 2014, S3 '14.

[19]  Andries P. Hekstra,et al.  Perceptual evaluation of speech quality (PESQ)-a new method for speech quality assessment of telephone networks and codecs , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[20]  Paul Barford,et al.  Cell vs. WiFi: on the performance of metro area mobile connections , 2012, IMC '12.

[21]  Feng Qian,et al.  Revisiting Network Energy Efficiency of Mobile Apps: Performance in the Wild , 2015, Internet Measurement Conference.

[22]  Andrea Baiocchi,et al.  YeAH-TCP: Yet Another Highspeed TCP , 2006 .

[23]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[24]  Clayton Shepard,et al.  LiveLab: measuring wireless networks and smartphone users in the field , 2011, SIGMETRICS Perform. Evaluation Rev..

[25]  Vijay Subramanian,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[26]  Zhuoqing Morley Mao,et al.  Discovering fine-grained RRC state dynamics and performance impacts in cellular networks , 2014, MobiCom.

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

[28]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

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

[30]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM '91.

[31]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[32]  Harsha V. Madhyastha,et al.  QoE Inference Without Application Control , 2016, Internet-QoE '16.

[33]  Hari Balakrishnan,et al.  Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks , 2013, NSDI.

[34]  Feng Qian,et al.  An in-depth understanding of multipath TCP on mobile devices: measurement and system design , 2016, MobiCom.

[35]  Zhuoqing Morley Mao,et al.  QoE Doctor: Diagnosing Mobile App QoE with Automated UI Control and Cross-layer Analysis , 2014, Internet Measurement Conference.

[36]  Yin Xu,et al.  An End-to-End Measurement Study of Modern Cellular Data Networks , 2014, PAM.

[37]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[38]  Feng Qian,et al.  An in-depth study of LTE: effect of network protocol and application behavior on performance , 2013, SIGCOMM.

[39]  Yin Xu,et al.  Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).