TCP Congestion Control Beyond Bandwidth-Delay Product for Mobile Cellular Networks

TCP does not work well in modern cellular networks because the current congestion-window-based (cwnd-based) congestion control mechanism intimately couples congestion control and packet dispatch, which provides TCP with only indirect control of the effective data rate. The throughput degradation arising from the cwnd-based mechanism is especially serious when the uplink is congested. We describe PropRate, a new rate-based TCP algorithm that directly regulates the packets in the bottleneckbuffer to achieve a trade-off in terms of delay and throughput along a more efficient frontier than conventional cwnd-based TCP variants. To the best of our knowledge, PropRate is the first TCP algorithm that allows an application to set and achieve a target average latency, if the network conditions allow for it. Also, unlike the cwnd-based TCP mechanism, our new rate-based TCP mechanism is significantly more resilient to saturated uplinks in cellular networks. PropRate does not require modifications at the receiver and is amenable to practical deployment in the base stations and proxies in mobile cellular networks.

[1]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[2]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[3]  Preben E. Mogensen,et al.  An overview of downlink radio resource management for UTRAN long-term evolution , 2009, IEEE Communications Magazine.

[4]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[5]  Van Jacobson,et al.  BBR: Congestion-Based Congestion Control , 2016, ACM Queue.

[6]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

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

[8]  Monia Ghobadi,et al.  Proportional rate reduction for TCP , 2011, IMC '11.

[9]  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).

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

[11]  Anurag Kumar,et al.  Performance of TCP congestion control with explicit rate feedback: rate adaptive TCP (RATCP) , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[13]  Ryan Hamilton,et al.  QUIC: A UDP-Based Secure and Reliable Transport for HTTP/2 , 2016 .

[14]  A. James 2010 , 2011, Philo of Alexandria: an Annotated Bibliography 2007-2016.

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

[16]  Qiang Xu,et al.  PROTEUS: network performance forecast for real-time, interactive mobile applications , 2013, MobiSys '13.

[17]  Luca De Cicco,et al.  A Mathematical Model of the Skype VoIP Congestion Control Algorithm , 2010, IEEE Transactions on Automatic Control.

[18]  Mo Dong,et al.  PCC: Re-architecting Congestion Control for Consistent High Performance , 2014, NSDI.

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

[20]  Brian D. Noble,et al.  Bobtail: Avoiding Long Tails in the Cloud , 2013, NSDI.

[21]  Feng Qian,et al.  Understanding On-device Bufferbloat for Cellular Upload , 2016, Internet Measurement Conference.

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

[23]  Ratul Mahajan,et al.  Timecard: controlling user-perceived delays in server-based mobile applications , 2013, SOSP.

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

[25]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[26]  Amit Agarwal,et al.  An argument for increasing TCP's initial congestion window , 2010, CCRV.

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

[28]  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).

[29]  Martina Zitterbart,et al.  Experimental evaluation of BBR congestion control , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[30]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[31]  Luca De Cicco,et al.  A Mathematical Model of the Skype VoIP Congestion Control Algorithm , 2008, IEEE Transactions on Automatic Control.

[32]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.