research-article

Public Access

RAVEN: Improving Interactive Latency for the Connected Car

Authors:

Basavaraj TonshalAuthors Info & Claims

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

Pages 557 - 572

https://doi.org/10.1145/3241539.3241571

Published: 15 October 2018 Publication History

All formats PDF

Abstract

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.

References

[1]

Allman, M., Avrachenkov, K., Ayesta, U., Blanton, J., and Hurtig, P. Early retransmit for TCP and stream control transmission protocol (SCTP). IETF RFC 5827, 2010.

[2]

Apple opens MultiPath TCP in iOS11. http://www.tessares.net/ highlights-from-advances-in-networking-part-1.

[3]

A service whereby MultiPath TCP attempts to use the lowest-latency interface. https://developer.apple.com/documentation/foundation/ urlsessionconfiguration.multipathservicetype/2875971-interactive.

[4]

Understanding AT&T Wi-Fi Hot Spot. http://www.att.com/esupport/ article.html.

[5]

Audi and AT&T to wirelessly connect 2016 model year vehicles. https://www.audiusa.com/newsroom/news/press-releases/2015/ 03/audi-and-at-t-to-wirelessly-connect-2016-model-year-vehicles.

[6]

Balasubramanian, A., Mahajan, R., and Venkataramani, A. Augmenting mobile 3G using WiFi. In Proceedings of the 8th International Conference on Mobile Systems, Applications and Services (San Francisco, CA, June 2010), pp. 209--221.

Digital Library

[7]

Mercedes-Benz mbrace. https://www.mbusa.com/ vcm/MB/DigitalAssets/pdfmb/mbraceservicebrochures/ 1527MBfactsheet0814KHv2.pdf.

[8]

Bychkovsky, V., Hull, B., Miu, A., Balakrishnan, H., and Madden, S. A measurement study of vehicular internet access using in situ Wi-Fi networks. In Proceedings of the 12th International Conference on Mobile Computing and Networking (2006).

Digital Library

[9]

Chaporkar, P., and Proutiere, A. Adaptive network coding and scheduling for maximizing throughput in wireless networks. In Proceedings of the 13th International Conference on Mobile Computing and Networking (2007).

Digital Library

[10]

Chen, Y.-C., Lim, Y.-s., Gibbens, R. J., Nahum, E. M., Khalili, R., and Towsley, D. A measurement-based study of MultiPath TCP performance over wireless networks. In Proceedings of the 2013 Internet Measurement Conference (2013).

Digital Library

[11]

2017 Chevrolet Cruze catalog. https://www.chevrolet.com/content/ dam/chevrolet/na/us/english/index/shopping-tools/downloadcatalog/ 02-pdf/2017-chevrolet-cruze-catalog-r2.pdf.

[12]

Carnegie Mellon University Sphinx. PocketSphinx. http://cmusphinx.sourceforge.net/.

[13]

Deng, S., Netravali, R., Sivaraman, A., and Balakrishnan, H. WiFi, LTE, or both? Measuring multi-homed wireless internet performance. In Proceedings of the 2014 Internet Measurement Conference (2014).

Digital Library

[14]

Deshpande, P., Hou, X., and Das, S. R. Performance comparison of 3G and metro-scale WiFi for vehicular network access. In Proceedings of the 2010 ACM Conference on Computer Communications (2010).

Digital Library

[15]

Flach, T., Dukkipati, N., Terzis, A., Raghavan, B., Cardwell, N., Cheng, Y., Jain, A., Hao, S., Katz-Bassett, E., and Govindan, R. Reducing web latency: the virtue of gentle aggression. In Proceedings of the 2013 ACM Conference on Computer Communications (2013).

Digital Library

[16]

Ford SYNC Connect Overview. https://owner.ford.com/how-tos/synctechnology/ sync-3/sync-connect/sync-connect-overview.html.

[17]

How to install Ford SYNC 3 updates with Wi-Fi. https: //owner.ford.com/how-tos/sync-technology/sync-3/softwareupdates/ how-to-install-sync-3-updates-with-wi-fi.html'sync= sync-3.

[18]

Frommgen, A., Erbshäusser, T., Buchmann, A., Zimmermann, T., and Wehrle, K. ReMP TCP: Low latency multipath TCP. In IEEE International Conference on Communications (ICC) (2016).

[19]

Google's Project Fi service turns multiple phone networks into one. https://www.engadget.com/2015/04/22/google-project-fi/.

[20]

Guo, Y. E., Nikravesh, A., Mao, Z. M., Qian, F., and Sen, S. Accelerating multipath transport through balanced subflow completion. In Proceedings of the 23rd International Conference on Mobile Computing and Networking (2017).

Digital Library

[21]

Han, B., Qian, F., Hao, S., and Ji, L. An anatomy of mobile web performance over Multipath TCP. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies(CoNEXT) (2015), ACM.

Digital Library

[22]

Han, B., Qian, F., Ji, L., and Gopalakrishnan, V. MP-DASH: Adaptive video streaming over preference-aware multipath. In Proceedings of the 12th ACM Conference on Emerging Networking Experiments and Technologies(CoNEXT) (2016), ACM.

Digital Library

[23]

Handley, M., Bonaventure, O., Raiciu, C., and Ford, A. TCP extensions for multipath operation with multiple addresses. IETF RFC 6824, 2013.

[24]

Hare, J., Hartung, L., and Banerjee, S. Beyond deployments and testbeds: experiences with public usage on vehicular WiFi hotspots. In Proceedings of the 10th International Conference on Mobile Systems, Applications and Services (2012).

Digital Library

[25]

Higgins, B. D. Balancing Interactive Performance and Budgeted Resources in Mobile Computing. PhD thesis, Computer Science and Engineering, University of Michigan, 2014.

[26]

Higgins, B. D., Lee, K., Flinn, J., Giuli, T. J., Noble, B. D., and Peplin, C. The future is cloudy: Reflecting prediction error in mobile applications. In Proceedings of the 6th International Conference on Mobile Computing, Applications, and Services (MobiCASE) (November 2014).

[27]

Higgins, B. D., Reda, A., Alperovich, T., Flinn, J., Giuli, T. J., Noble, B., and Watson, D. Intentional networking: Opportunistic exploitation of mobile network diversity. In Proceedings of the 16th International Conference on Mobile Computing and Networking (Chicago, IL, September 2010), pp. 73--84.

Digital Library

[28]

Huang, J., Qian, F., Guo, Y., Zhou, Y., Xu, Q., Mao, Z. M., Sen, S., and Spatscheck, O. An in-depth study of LTE: Effect of network protocol and application behavior on performance. In Proceedings of the 2013 ACM Conference on Computer Communications (2013).

Digital Library

[29]

Jacobson, V. Congestion avoidance and control. In Proceedings of the Symposium on Communications Architectures and Protocols (SIGCOMM) (Stanford, CA, August 1988), pp. 314--329.

Digital Library

[30]

Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., and Crowcroft, J. XORs in the air: Practical wireless network coding. In Proceedings of the 2006 ACM Conference on Computer Communications (2006).

Digital Library

[31]

Khalili, R., Gast, N., Popovic, M., Upadhyay, U., and Le Boudec, J.-Y. MPTCP is not pareto-optimal: Performance issues and a possible solution. In Proceedings of the 8th international conference on Emerging networking experiments and technologies (CoNEXT) (2012).

Digital Library

[32]

KT's GiGA LTE. https://www.ietf .org/proceedings/93/slides/slides- 93-mptcp-3.pdf.

[33]

Li, L., Xu, K., Wang, D., Peng, C., Xiao, Q., and Mijumbi, R. A measurement study on TCP behaviors in HSPA+ networks on high-speed rails. In Proceedings of the 34th Annual IEEE International Conference on Computer Communications (2015).

[34]

Li, S.-Y. R., Yeung, R. W., and Cai, N. Linear network coding. IEEE Transactions on Information Theory 49, 2 (2003), 371--381.

Digital Library

[35]

Lim, Y.-s., Chen, Y.-C., Nahum, E. M., Towsley, D., Gibbens, R. J., and Cecchet, E. Design, implementation, and evaluation of energyaware multi-path TCP. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies(CoNEXT) (2015), ACM.

Digital Library

[36]

Lim, Y.-s., Nahum, E. M., Towsley, D., and Gibbens, R. J. ECF: An MPTCP path scheduler to manage heterogeneous paths. In Proceedings of the 13th ACM International on Conference on emerging Networking Experiments and Technologies (CoNEXT) (2017).

Digital Library

[37]

Mahajan, R., Padhye, J., Agarwal, S., and Zill, B. High performance vehicular connectivity with opportunistic erasure coding. In Proceedings of the 2012 USENIX Conference on USENIX Annual Technical Conference (2012).

Digital Library

[38]

Nikravesh, A., Guo, Y., Qian, F., Mao, Z. M., and Sen, S. An in-depth understanding of Multipath TCP on mobile devices: Measurement and system design. In Proceedings of the 22nd International Conference on Mobile Computing and Networking (2016).

Digital Library

[39]

Ott, J., and Kutscher, D. Drive-thru Internet: IEEE 802.11b for automobile users. In Proceedings of the 23rd Annual IEEE International Conference on Computer Communications (2004).

[40]

Ott, J., and Kutscher, D. A disconnection-tolerant transport for Drive-thru Internet environments. In Proceedings of the 24th Annual IEEE International Conference on Computer Communications (2005).

[41]

Paasch, C., Ferlin, S., Alay, O., and Bonaventure, O. Experimental evaluation of Multipath TCP schedulers. In Proceedings of the 2014 ACM SIGCOMM workshop on Capacity sharing workshop (2014).

Digital Library

[42]

Raiciu, C., Barre, S., Pluntke, C., Greenhalgh, A., Wischik, D., and Handley, M. Improving datacenter performance and robustness with Multipath TCP. In Proceedings of the 2011 ACM Conference on Computer Communications (2011).

Digital Library

[43]

Raiciu, C., Paasch, C., Barre, S., Ford, A., Honda, M., Duchene, F., Bonaventure, O., and Handley, M. How hard can it be? Designing and implementing a deployable Multipath TCP. In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (2012).

Digital Library

[44]

Sargent, M., Paxson, V., Allman, M., and Chu, J. Computing TCP's retransmission timer. IETF RFC 6298, 2011.

[45]

Schraudolph, N. N. A fast, compact approximation of the exponential function. Neural Computation 11, 4 (1999), 853--862.

Digital Library

[46]

Sommers, J., and Barford, P. Cell vs. WiFi: On the performance of metro area mobile connections. In Proceedings of the 2012 Internet Measurement Conference (2012).

Digital Library

[47]

Sundararajan, J. K., Shah, D., Médard, M., Mitzenmacher, M., and Barros, J. Network coding meets TCP. In Proceedings of the 28th Annual IEEE International Conference on Computer Communications (2009).

[48]

Tesla Model S software release notes v5.8. https://www.tesla.com/ sites/default/files/blogattachments/softwareupdate5 .8.pdf.

[49]

Winstein, K., Sivaraman, A., Balakrishnan, H., et al. Stochastic forecasts achieve high throughput and low delay over cellular networks. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (2013).

Digital Library

[50]

Wischik, D., Raiciu, C., Greenhalgh, A., and Handley, M. Design, implementation and evaluation of congestion control for Multipath TCP. In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (2011).

Digital Library

[51]

XFinityWiFi Hotspots overview. http://www.xfinity.com/support/ internet/about-xfinity-wifi-internet.

[52]

Yang, F., Amer, P., and Ekiz, N. A scheduler for Multipath TCP. In 22nd International Conference on Computer Communications and Networks (ICCCN) (2013).

[53]

Zhang, X., and Li, B. Optimized multipath network coding in lossy wireless networks. In Proceedings of the 28th International Conference on Distributed Computing Systems(ICDCS) (2008).

Digital Library

[54]

Zhou, J., Tewari, M., Zhu, M., Kabbani, A., Poutievski, L., Singh, A., and Vahdat, A. WCMP:Weighted cost multipathing for improved fairness in data centers. In Proceedings of the 9th ACM European Conference on Computer Systems (2014).

Digital Library

[55]

Zhou, J.,Wu, Q., Li, Z., Uhlig, S., Steenkiste, P., Chen, J., and Xie, G. Demystifying and mitigating tcp stalls at the server side. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT) (2015).

Digital Library

Cited By

Ito KNakazato JFontugne RTsukada MEsaki H(2024)Enhancing Real-Time Streaming Quality through a Multipath Redundant Communication Framework2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619885(1-10)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619885
Lv GWu QLiu YLi ZTan QYang FChen WMa YGuo HChen YXie GGanesan DShi W(2024)Chorus: Coordinating Mobile Multipath Scheduling and Adaptive Video StreamingProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649359(246-262)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649359
Xu ZQuan WLiu MCheng NZhang XLuo YGao DZhang H(2024)DOFMS: DRL-Based Out-of-Order Friendly Multipath Scheduling in Mobile Heterogeneous NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.334648023:8(8274-8288)Online publication date: Aug-2024
https://doi.org/10.1109/TMC.2023.3346480
Show More Cited By

Index Terms

RAVEN: Improving Interactive Latency for the Connected Car
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Redundancy
2. Networks
  1. Network types
    1. Mobile networks

Recommendations

Poster: Redundancy Aided Vehicular Networking
MobiSys '17: Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services

Vehicular applications are increasingly connected to cloud services. For example, route planning, gas price applications, and Siri-like personal assistants all respond to user queries based in part on cloud processing. Network communication thus is ...
Wireless traffic safety network for incident and weather information
DIVANet '11: Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications

Vehicular wireless communications with Vehicular Ad Hoc Networks (VANET) utilizing Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) communication tools are key technological approaches in efforts to improve traffic safety and efficiency. The ...
Adaptive FEC for 802.11 burst losses reduction
MobiMedia '06: Proceedings of the 2nd international conference on Mobile multimedia communications

One of the challenges that video transmission over wireless networks (such as IEEE 802.11) must face is the packet loss that can heavily decrease the received video quality. What makes the challenge more difficult is the bursty nature of wireless ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

October 2018

884 pages

ISBN:9781450359030

DOI:10.1145/3241539

General Chairs:
Rajeev Shorey
TCS Innovation Labs, India
,
Rohan Murty
Soroco, USA/India
,
Program Chairs:
Yingying (Jennifer) Chen
WINLAB, Rutgers University, USA
,
Kyle Jamieson
Princeton University, USA

Copyright © 2018 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

MobiCom '18

Sponsor:

SIGMOBILE

MobiCom '18: The 24th Annual International Conference on Mobile Computing and Networking

October 29 - November 2, 2018

New Delhi, India

Acceptance Rates

MobiCom '18 Paper Acceptance Rate 42 of 187 submissions, 22%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
1,431
Total Downloads

Downloads (Last 12 months)166
Downloads (Last 6 weeks)18

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ito KNakazato JFontugne RTsukada MEsaki H(2024)Enhancing Real-Time Streaming Quality through a Multipath Redundant Communication Framework2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619885(1-10)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619885
Lv GWu QLiu YLi ZTan QYang FChen WMa YGuo HChen YXie GGanesan DShi W(2024)Chorus: Coordinating Mobile Multipath Scheduling and Adaptive Video StreamingProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649359(246-262)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649359
Xu ZQuan WLiu MCheng NZhang XLuo YGao DZhang H(2024)DOFMS: DRL-Based Out-of-Order Friendly Multipath Scheduling in Mobile Heterogeneous NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.334648023:8(8274-8288)Online publication date: Aug-2024
https://doi.org/10.1109/TMC.2023.3346480
Kim ECho Y(2024)Network Architecture and Protocol Design of Multi-Path TCP with Multiple Cellular Networks on High-Speed Trains2024 International Conference on Electronics, Information, and Communication (ICEIC)10.1109/ICEIC61013.2024.10457152(1-4)Online publication date: 28-Jan-2024
https://doi.org/10.1109/ICEIC61013.2024.10457152
Ghoshal MKhan IKong ZDinh PMeng JHu YKoutsonikolas DMontpetit MLeivadeas AUhlig SJaved M(2023)Performance of Cellular Networks on the WheelsProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624814(678-695)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624814
Dhawaskar Sathyanarayana SLee KGrunwald DHa SSchulzrinne HKohler EMaltz DMisra V(2023)Converge: QoE-driven Multipath Video Conferencing over WebRTCProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604822(637-653)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604822
Chu TLabiod MAugustin BMellouk A(2023)GADaM on the road - Smart Approach to Multi-Access Networks: Analytical and Practical Evaluation in Various Urban Mobile Environments2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10119112(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10119112
Han JXue KLi JZhuang RLi RYu RXue GSun Q(2023)EdAR: An Experience-Driven Multipath Scheduler for Seamless Handoff in Mobile NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.324608222:10(6839-6852)Online publication date: Oct-2023
https://doi.org/10.1109/TWC.2023.3246082
Xing YXue KZhang YHan JLi JWeiMember D(2023)An Online Learning Assisted Packet Scheduler for MPTCP in Mobile NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.324616831:5(2297-2312)Online publication date: Oct-2023
https://doi.org/10.1109/TNET.2023.3246168
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
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

ePub

View this article in ePub.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents