research-article

Public Access

Accelerating Multipath Transport Through Balanced Subflow Completion

Authors:

Yihua Ethan Guo,

Ashkan Nikravesh,

Subhabrata SenAuthors Info & Claims

MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

Pages 141 - 153

https://doi.org/10.1145/3117811.3117829

Published: 04 October 2017 Publication History

All formats PDF

Abstract

Simultaneously using multiple network paths (e.g., WiFi and cellular) is an attractive feature on mobile devices. A key component in a multipath system such as MPTCP is the scheduler, which determines how to distribute the traffic over multiple paths. In this paper, we propose DEMS, a new multipath scheduler aiming at reducing the data chunk download time. DEMS consists of three key design decisions: (1) being aware of the chunk boundary and strategically decoupling the paths for chunk delivery, (2) ensuring simultaneous subflow completion at the receiver side, and (3) allowing a path to trade a small amount of redundant data for performance. We have implemented DEMS on smartphones and evaluated it over both emulated and real cellular/WiFi networks. DEMS is robust to diverse network conditions and brings significant performance boost compared to the default MPTCP scheduler (e.g., median download time reduction of 33%--48% for fetching files and median loading time reduction of 6%--43% for fetching web pages), and even more benefits compared to other state-of-the-art schedulers.

References

[1]

Maciej Bednarek, Guillermo Barrenetxea, Mirja Kühlewind, and Brian Trammell 2016. Multipath Bonding at Layer 3. In Proceedings of the 2016 Applied Networking Research Workshop.

Digital Library

[2]

Yung-Chih Chen, Yeon-Sup Lim, Richard J. Gibbens, Erich M. Nahum, Ramin Khalili, and Don Towsley. 2013. A Measurement-based Study of MultiPath TCP Performance over Wireless Networks ACM IMC 2013.

Digital Library

[3]

Yung-Chih Chen, Don Towsley, and Ramin Khalili. 2014. MSPlayer: Multi-Source and multi-Path LeverAged YoutubER ACM CoNEXT 2014.

Digital Library

[4]

Quentin De Coninck, Matthieu Baerts, Benjamin Hesmans, and Olivier Bonaventure 2016. A First Analysis of Multipath TCP on Smartphones. PAM 2016. Springer.

[5]

Xavier Corbillon, Ramon Aparicio-Pardo, Nicolas Kuhn, Géraldine Texier, and Gwendal Simon 2016. Cross-layer Scheduler for Video Streaming over MPTCP ACM MMSys 2016.

Digital Library

[6]

Andrei Croitoru, Dragocs Niculescu, and Costin Raiciu 2015. Towards WiFi Mobility without Fast Handover. In USENIX NSDI 2015.

Digital Library

[7]

Shuo Deng, Ravi Netravali, Anirudh Sivaraman, and Hari Balakrishnan 2014. WiFi, LTE, or Both? Measuring Multi-homed Wireless Internet Performance ACM IMC 2014.

Digital Library

[8]

Alan Ford, Costin Raiciu, Mark Handley, and Olivier Bonaventure. 2013. TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6824. (2013).

[9]

Alexander Frömmgen, Tobias Erbshauser, Alejandro P. Buchmann, Torsten Zimmermann, and Klaus Wehrle. 2016. ReMP TCP: Low Latency Multipath TCP. In IEEE ICC 2016.

[10]

Yihua Guo, Feng Qian, Qi Alfred Chen, Zhuoqing Morley Mao, and Subhabrata Sen 2016. Understanding On-device Bufferbloat for Cellular Upload ACM IMC 2016.

Digital Library

[11]

Bo Han, Feng Qian, Shuai Hao, and Lusheng Ji. 2015. An Anatomy of Mobile Web Performance over Multipath TCP ACM CoNEXT 2015.

Digital Library

[12]

Bo Han, Feng Qian, and Lusheng Ji 2016. When Should We Surf the Mobile Web Using Both Wifi and Cellular? ACM All Things Cellular Workshop 2016.

Digital Library

[13]

Bo Han, Feng Qian, Lusheng Ji, and Vijay Gopalakrishnan. 2016. MP-DASH: Adaptive Video Streaming Over Preference-Aware Multipath ACM CoNEXT 2016.

Digital Library

[14]

Benjamin Hesmans and Olivier Bonaventure 2016. An Enhanced Socket API for Multipath TCP. In Proceedings of the 2016 Applied Networking Research Workshop.

Digital Library

[15]

Benjamin Hesmans, Gregory Detal, Raphaël Bauduin, Olivier Bonaventure, et almbox. 2015. SMAPP: Towards Smart Multipath TCP-enabled APPlications ACM CoNEXT 2015.

Digital Library

[16]

Brett D Higgins, Kyungmin Lee, Jason Flinn, Thomas J Giuli, Brian Noble, and Christopher Peplin. 2014. The Future is Cloudy: Reflecting Prediction Error in Mobile Applications MobiCASE 2014.

[17]

Junxian Huang, Feng Qian, Alexandre Gerber, Z Morley Mao, Subhabrata Sen, and Oliver Spatscheck. 2012. A Close Examination of Performance and Power Characteristics of 4G LTE Networks ACM MobiSys 2012.

Digital Library

[18]

Junxian Huang, Feng Qian, Yihua Guo, Yuanyuan Zhou, Qiang Xu, Z Morley Mao, Subhabrata Sen, and Oliver Spatscheck. 2013. An In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance. In ACM SIGCOMM 2013.

Digital Library

[19]

Haiqing Jiang, Yaogong Wang, Kyunghan Lee, and Injong Rhee. 2012. Tackling Bufferbloat in 3G/4G Networks. In ACM IMC 2012.

Digital Library

[20]

Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, and Jean-Yves Le Boudec. 2012. MPTCP is Not Pareto-optimal: Performance Issues and a Possible Solution ACM CoNEXT 2012.

Digital Library

[21]

Nicolas Kuhn, Emmanuel Lochin, Ahlem Mifdaoui, Golam Sarwar, Olivier Mehani, and Roksana Boreli. 2014. DAPS: intelligent delay-aware packet scheduling for multipath transport IEEE ICC 2014.

[22]

Yeon-sup Lim, Erich M Nahum, Don Towsley, and Richard J Gibbens 2017. ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths ACM SIGMETRICS 2017 Abstracts.

Digital Library

[23]

Catalin Nicutar, Dragos Niculescu, and Costin Raiciu. 2014. Using Cooperation for Low Power Low Latency Cellular Connectivity ACM CoNEXT 2014.

Digital Library

[24]

Ana Nika, Yibo Zhu, Ning Ding, Abhilash Jindal, Y. Charlie Hu, Xia Zhou, Ben Y. Zhao, and Haitao Zheng. 2015. Energy and Performance of Smartphone Radio Bundling in Outdoor Environments Proceedings of the 24th International Conference on World Wide Web.

Digital Library

[25]

Ashkan Nikravesh, Yihua Guo, Feng Qian, Z. Morley Mao, and Subhabrata Sen 2016. An In-depth Understanding of Multipath TCP on Mobile Devices: Measurement and System Design ACM MobiCom 2016.

Digital Library

[26]

Christoph Paasch, Simone Ferlin, Ozgu Alay, and Olivier Bonaventure 2014. Experimental Evaluation of Multipath TCP Schedulers ACM SIGCOMM Capacity Sharing Workshop (CSWS) 2014.

Digital Library

[27]

Bahar Partov and Douglas J Leith 2016. Experimental Evaluation of Multi-path Schedulers for LTE/wifi Devices Proceedings of the Tenth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation, and Characterization.

Digital Library

[28]

Qiuyu Peng, Minghua Chen, Anwar Walid, and Steven Low. 2014. Energy Efficient Multipath TCP for Mobile Devices ACM MobiHoc 2014.

Digital Library

[29]

Feng Qian, Vijay Gopalakrishnan, Emir Halepovic, Subhabrata Sen, and Oliver Spatscheck. 2015. TM3: Flexible Transport-layer Multi-pipe Multiplexing Middlebox without Head-of-line Blocking. In ACM CoNEXT 2015.

Digital Library

[30]

Varun Singh, Saba Ahsan, and Jörg Ott 2013. MPRTP: Multipath Considerations for Real-time Media ACM MMSys 2013.

Digital Library

[31]

Joel Sommers and Paul Barford 2012. Cell vs. WiFi: On the Performance of Metro Area Mobile Connections ACM IMC 2012.

Digital Library

[32]

Yeon sup Lim, Yung-Chih Chen, Erich M. Nahum, Don Towsley, Richard J. Gibbens, and Emmanuel Cecchet 2015. Design, Implementation and Evaluation of Energy-Aware Multi-Path TCP ACM CoNEXT 2015.

Digital Library

[33]

Damon Wischik, Costin Raiciu, Adam Greenhalgh, and Mark Handley 2011. Design, Implementation and Evaluation of Congestion Control for Multipath TCP USENIX NSDI 2012.

Digital Library

[34]

Jiyan Wu, Chau Yuen, Bo Cheng, Ming Wang, and Jun-Liang Chen 2016. Streaming High-quality Mobile Video with Multipath TCP in Heterogeneous Wireless Networks. IEEE Transactions on Mobile Computing Vol. 15, 9 (2016), 2345--2361.

[35]

Yasir Zaki, Thomas Pötsch, Jay Chen, Lakshminarayanan Subramanian, and Carmelita Görg. 2015. Adaptive Congestion Control for Unpredictable Cellular Networks ACM SIGCOMM Computer Communication Review, Vol. Vol. 45. 509--522.

Digital Library

Cited By

Pieska MKassler ABrunstrom ARakocevic VAmend M(2024)Performance Impact of Nested Congestion Control on Transport-Layer Multipath TunnelingFuture Internet10.3390/fi1607023316:7(233)Online publication date: 28-Jun-2024
https://doi.org/10.3390/fi16070233
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
Wang HZhang RLi CXue ZPeng YPang XZhang YRen SShi S(2024)Twist: A Multi-site Transmission Solution for On-demand Video StreamingProceedings of the ACM on Networking10.1145/36562972:CoNEXT2(1-19)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1145/3656297
Show More Cited By

Index Terms

Accelerating Multipath Transport Through Balanced Subflow Completion
1. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Mobile networks

Recommendations

Demo: DEMS: DEcoupled Multipath Scheduler for Accelerating Multipath Transport
MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

We present the demonstration of DEMS, a new multipath scheduler aiming at reducing the data chunk download time. DEMS consists of three key design decisions: (1) being aware of the chunk boundary and strategically decoupling the paths for chunk delivery,...
Experimenting with multipath TCP
SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

It is becoming the norm for small mobile devices to have access to multiple technologies for connecting to the Internet. This gives researchers an increasing interest for solutions allowing to use efficiently several communication mediums. We propose a ...
Experimenting with multipath TCP
SIGCOMM '10

It is becoming the norm for small mobile devices to have access to multiple technologies for connecting to the Internet. This gives researchers an increasing interest for solutions allowing to use efficiently several communication mediums. We propose a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

October 2017

628 pages

ISBN:9781450349161

DOI:10.1145/3117811

General Chair:
Kobus Van der Merwe
University of Utah
,
Program Chairs:
Ben Greenstein
Google, USA
,
Kannan Srinivasan
Ohio State University, USA

Copyright © 2017 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: 04 October 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

MobiCom '17

Sponsor:

SIGMOBILE

MobiCom '17: The 23rd Annual International Conference on Mobile Computing and Networking

October 16 - 20, 2017

Utah, Snowbird, USA

Acceptance Rates

MobiCom '17 Paper Acceptance Rate 35 of 186 submissions, 19%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
1,685
Total Downloads

Downloads (Last 12 months)195
Downloads (Last 6 weeks)28

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pieska MKassler ABrunstrom ARakocevic VAmend M(2024)Performance Impact of Nested Congestion Control on Transport-Layer Multipath TunnelingFuture Internet10.3390/fi1607023316:7(233)Online publication date: 28-Jun-2024
https://doi.org/10.3390/fi16070233
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
Wang HZhang RLi CXue ZPeng YPang XZhang YRen SShi S(2024)Twist: A Multi-site Transmission Solution for On-demand Video StreamingProceedings of the ACM on Networking10.1145/36562972:CoNEXT2(1-19)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1145/3656297
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
Yu HZheng JDu ZLiu YQuan BChen TChen G(2024)When Classic Meets Intelligence: A Hybrid Multipath Congestion Control FrameworkIEEE/ACM Transactions on Networking10.1109/TNET.2024.339535632:4(3575-3590)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3395356
Lv GWu QTan QWang WLi ZXie G(2024)Accurate Throughput Prediction for Improving QoE in Mobile Adaptive StreamingIEEE Transactions on Mobile Computing10.1109/TMC.2023.3313592(1-18)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3313592
Qiao WZhang YDong PDu XZhang HGuizani M(2024)An AI-Enhanced Multipath TCP Scheduler for Open Radio Access NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2024.34242028:3(910-923)Online publication date: Sep-2024
https://doi.org/10.1109/TGCN.2024.3424202
Rabitsch AHurtig PAlfredsson SBrunstrom A(2024)Monty: A Framework for Latency-aware Multi-flow ATSSS Scheduling2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639681(1-9)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639681
Wei DZhang JLi HXue ZPeng YPang XLiu YHan RLi J(2024)Pscheduler: QoE-Enhanced MultiPath Scheduler for Video Services in Large-scale Peer-to-Peer CDNsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621211(2508-2517)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621211
E JHe LZhao ZWang YChen GChen W(2024)AggDeliv: Aggregating Multiple Wireless Links for Efficient Mobile Live Video DeliveryIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621184(1173-1180)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621184
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.

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