RAVEN: Improving Interactive Latency for the Connected Car

Increasingly, vehicles sold today are connected cars: they offer vehicle-to-infrastructure connectivity through built-in WiFi and cellular interfaces, and they act as mobile hotspots for devices in the vehicle. We study the connection quality available to connected cars today, focusing on user-facing, latency-sensitive applications. We find that network latency varies significantly and unpredictably at short time scales and that high tail latency substantially degrades user experience. We also find an increase in coverage options available due to commercial WiFi offerings and that variations in latency across network options are not well-correlated. Based on these findings, we develop RAVEN, an in-kernel MPTCP scheduler that mitigates tail latency and network unpredictability by using redundant transmission when confidence about network latency predictions is low. RAVEN has several novel design features. It operates transparently, without application modification or hints, to improve interactive latency. It seamlessly supports three or more wireless networks. Its in-kernel implementation allows proactive cancellation of transmissions made unnecessary through redundancy. Finally, it explicitly considers how the age of measurements affects confidence in predictions, allowing better handling of interactive applications that transmit infrequently and networks that exhibit periods of temporary poor performance. Results from speech, music, and recommender applications in both emulated and live vehicle experiments show substantial improvement in application response time.

[1]  Özgü Alay,et al.  Experimental evaluation of multipath TCP schedulers , 2014, CSWS@SIGCOMM.

[2]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[3]  Suman Banerjee,et al.  Beyond deployments and testbeds: experiences with public usage on vehicular WiFi hotspots , 2012, MobiSys '12.

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

[5]  Jason Flinn,et al.  The future is cloudy: Reflecting prediction error in mobile applications , 2014, 6th International Conference on Mobile Computing, Applications and Services.

[6]  Gavin C. Cawley,et al.  On a Fast, Compact Approximation of the Exponential Function , 2000, Neural Computation.

[7]  Li Li,et al.  A measurement study on TCP behaviors in HSPA+ networks on high-speed rails , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[8]  Prasanna Chaporkar,et al.  Adaptive network coding and scheduling for maximizing throughput in wireless networks , 2007, MobiCom '07.

[9]  Ramesh Govindan,et al.  Reducing web latency: the virtue of gentle aggression , 2013, SIGCOMM.

[10]  Fan Yang,et al.  A Scheduler for Multipath TCP , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[11]  Samir Ranjan Das,et al.  Performance comparison of 3G and metro-scale WiFi for vehicular network access , 2010, IMC '10.

[12]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[13]  Mark Handley,et al.  How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP , 2012, NSDI.

[14]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[15]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[16]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[17]  Hari Balakrishnan,et al.  WiFi, LTE, or Both?: Measuring Multi-Homed Wireless Internet Performance , 2014, Internet Measurement Conference.

[18]  Klaus Wehrle,et al.  ReMP TCP: Low latency multipath TCP , 2016, 2016 IEEE International Conference on Communications (ICC).

[19]  Ratul Mahajan,et al.  High Performance Vehicular Connectivity with Opportunistic Erasure Coding , 2012, USENIX Annual Technical Conference.

[20]  Erich M. Nahum,et al.  ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths , 2017, CoNEXT.

[21]  Jason Flinn,et al.  Intentional networking: opportunistic exploitation of mobile network diversity , 2010, MobiCom.

[22]  Erich M. Nahum,et al.  Design, implementation, and evaluation of energy-aware multi-path TCP , 2015, CoNEXT.

[23]  Baochun Li,et al.  Optimized multipath network coding in lossy wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[24]  Feng Qian,et al.  An anatomy of mobile web performance over multipath TCP , 2015, CoNEXT.

[25]  Konstantin Avrachenkov,et al.  Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP) , 2010, RFC.

[26]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[27]  Feng Qian,et al.  Accelerating Multipath Transport Through Balanced Subflow Completion , 2017, MobiCom.

[28]  Min Zhu,et al.  WCMP: weighted cost multipathing for improved fairness in data centers , 2014, EuroSys '14.

[29]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[30]  Steve Uhlig,et al.  Demystifying and mitigating TCP stalls at the server side , 2015, CoNEXT.

[31]  Brett Douglas Higgins Balancing Interactive Performance and Budgeted Resources in Mobile Computing. , 2014 .

[32]  Miroslav Popovic,et al.  MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution , 2012, IEEE/ACM Transactions on Networking.

[33]  Feng Qian,et al.  MP-DASH: Adaptive Video Streaming Over Preference-Aware Multipath , 2016, CoNEXT.

[34]  Paul Barford,et al.  Cell vs. WiFi: on the performance of metro area mobile connections , 2012, Internet Measurement Conference.

[35]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[36]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM.

[37]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[38]  Erich M. Nahum,et al.  A measurement-based study of MultiPath TCP performance over wireless networks , 2013, Internet Measurement Conference.

[39]  Jörg Ott,et al.  A disconnection-tolerant transport for drive-thru Internet environments , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[41]  T. Ho,et al.  On Linear Network Coding , 2010 .

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