poster

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths

Authors:

Yeon-sup Lim,

Erich M. Nahum,

Don Towsley,

Richard J. GibbensAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 45, Issue 1

Pages 33 - 34

https://doi.org/10.1145/3143314.3078552

Published: 05 June 2017 Publication History

Get Access

Abstract

Multi-Path TCP (MPTCP) is a new standardized transport protocol that enables devices to utilize multiple network interfaces. The default MPTCP path scheduler prioritizes paths with the smallest round trip time (RTT). In this work, we examine whether the default MPTCP path scheduler can provide applications the ideal aggregate bandwidth, i.e., the sum of available bandwidths of all paths. Our experimental results show that heterogeneous paths cause under-utilization of the fast path, resulting in undesirable application behaviors such as lower video streaming quality than can be obtained using the available aggregate bandwidth. To solve this problem, we propose and implement a new MPTCP path scheduler, ECF (Earliest Completion First), that utilizes all relevant information about a path, not just RTT. Our results show that ECF consistently utilizes all available paths more efficiently than other approaches under path heterogeneity, particularly for streaming video.

References

[1]

Y.-C. Chen, Y.-S. Lim, R. J. Gibbens, E. Nahum, R. Khalili, and D. Towsley. A measurement-based study of Multipath TCP performance in wireless networks. In Proc. of ACM IMC, pages 455--468, Nov 2013.

Digital Library

Google Scholar

[2]

S. Deng, R. Netravali, A. Sivaraman, and H. Balakrishnan. WiFi, LTE, or both? Measuring multi-homed wireless Internet performance. In Proc. of ACM IMC, 2014.

Digital Library

Google Scholar

[3]

S. Ferlin, O. Alay, O. Mehani, and R. Boreli. BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks. In Proc. of IFIP Networking, pages 1222--1227, 2016.

Crossref

Google Scholar

[4]

B. Han, F. Qian, L. Ji, and V. Gopalakrishnan. MP-DASH: Adaptive video streaming over preference-aware multipath. In Proc. of ACM CoNEXT, 2016.

Digital Library

Google Scholar

[5]

J. Huang, Q. Feng, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck. A close examination of performance and power characteristics of 4G LTE networks. In Proc. of ACM MobiSys, pages 225--238, 2012.

Digital Library

Google Scholar

[6]

T.-Y. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson. A buffer-based approach to rate adaptation: Evidence from a large video streaming service. In Proc. of ACM SIGCOMM, pages 187--198, 2014.

Digital Library

Google Scholar

[7]

N. Kuhn, E. Lochin, A. Mifdaoui, G. Sarwar, O. Mehani, and R. Boreli. DAPS: Intelligent delay-aware packet scheduling for multipath transport. In Proc. of IEEE ICC, pages 1222--1227, 2014.

Crossref

Google Scholar

[8]

Linux Foundation. Linux advanced routing and traffic control. http://lartc.org/howto/.

Google Scholar

[9]

A. Nikravesh, Y. Goo, F. Qian, Z. M. Mao, and S. Sen. An in-depth understanding of multipath TCP on mobile devices: Measurement and system design. In Proc. of ACM MobiCom, 2016.

Digital Library

Google Scholar

[10]

C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley. How hard can it be? Designing and implementing a deployable multipath TCP. In Proc. of USENIX NSDI, pages 399--412, 2012.

Digital Library

Google Scholar

[11]

Sandvine. Global Internet phenomena report, Latin America and North America 2016. https://www.sandvine.com/downloads/general/global-internet-phenomena/2016/global-internet-phenomena-report-latin-america-and-north-america.pdf.

Google Scholar

[12]

J. Sommers and P. Barford. Cell vs. wifi: on the performance of metro area mobile connections. In Proceedings of the 2012 ACM conference on Internet measurement conference, pages 301--314. ACM, 2012.

Digital Library

Google Scholar

[13]

F. Yang, P. Amer, and N. Ekiz. A scheduler for multipath TCP. In Proc. of ICCCN, pages 1--7, 2013.

Crossref

Google Scholar

Cited By

View all

Elhachi HBoumehrez FAymen Labiod MRedadaa SMellouk A(2024)Smart cross‐layer approach to multi‐access terrestrial and non‐terrestrial networks (NTNs): Real‐time mobile‐health use caseInternational Journal of Communication Systems10.1002/dac.594137:18Online publication date: Aug-2024
https://doi.org/10.1002/dac.5941
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
Khorov EKrasilov ASusloparov MKong L(2023)Boosting TCP & QUIC Performance in mmWave, Terahertz, and Lightwave Wireless Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2023.330182025:4(2862-2891)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/COMST.2023.3301820
Show More Cited By

Index Terms

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths
1. Networks
  1. Network performance evaluation
    1. Network experimentation
  2. Network protocols
    1. Transport protocols

Recommendations

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths
CoNEXT '17: Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies

Multi-Path TCP (MPTCP) is a new standardized transport protocol that enables devices to utilize multiple network interfaces. The default MPTCP path scheduler prioritizes paths with the smallest round trip time (RTT).In this work, we examine whether the ...
ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths
SIGMETRICS '17 Abstracts: Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

Multi-Path TCP (MPTCP) is a new standardized transport protocol that enables devices to utilize multiple network interfaces. The default MPTCP path scheduler prioritizes paths with the smallest round trip time (RTT). In this work, we examine whether the ...
Modeling Multi-path TCP Throughput with Coupled Congestion Control and Flow Control
MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Multi-Path Transmission Control Protocol (MPTCP) is emerging as a dominant paradigm that enables users to utilize multiple Network Interface Controllers (NICs) simultaneously. Due to the complexity of its protocol design, the steady-state performance of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMETRICS Performance Evaluation Review Volume 45, Issue 1

Performance evaluation review

June 2017

70 pages

ISSN:0163-5999

DOI:10.1145/3143314

Editor:
Nidhi Hegde
Bell Labs, Nokia

Issue’s Table of Contents

SIGMETRICS '17 Abstracts: Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems
June 2017
84 pages
ISBN:9781450350327
DOI:10.1145/3078505
General Chairs:
Bruce Hajek
University of Illinois
,
Sewoong Oh
University of Illinois
,
Program Chairs:
Augustin Chaintreau
Columbia University
,
Leana Golubchik
University of Southern California
,
Zhi-Li Zhang
University of Minnesota

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 June 2017

Published in SIGMETRICS Volume 45, Issue 1

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
544
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)8

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Elhachi HBoumehrez FAymen Labiod MRedadaa SMellouk A(2024)Smart cross‐layer approach to multi‐access terrestrial and non‐terrestrial networks (NTNs): Real‐time mobile‐health use caseInternational Journal of Communication Systems10.1002/dac.594137:18Online publication date: Aug-2024
https://doi.org/10.1002/dac.5941
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
Khorov EKrasilov ASusloparov MKong L(2023)Boosting TCP & QUIC Performance in mmWave, Terahertz, and Lightwave Wireless Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2023.330182025:4(2862-2891)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/COMST.2023.3301820
Wejin JBadejo JJonathan ODahunsi F(2022)A Brief Survey on the Experimental Application of MPQUIC Protocol in Data Communication2022 5th Information Technology for Education and Development (ITED)10.1109/ITED56637.2022.10051479(1-8)Online publication date: 1-Nov-2022
https://doi.org/10.1109/ITED56637.2022.10051479
Chu TLabiod MTran HMellouk A(2022)GADaM: Generic Adaptive Deep-learning-based Multipath Scheduler Selector for Dynamic Heterogeneous EnvironmentICC 2022 - IEEE International Conference on Communications10.1109/ICC45855.2022.9838658(4908-4913)Online publication date: 16-May-2022
https://doi.org/10.1109/ICC45855.2022.9838658
Zhang YZhao WDong PDu XQiao WGuizani M(2021)Improve the reliability of 6G vehicular communication through skip network codingVehicular Communications10.1016/j.vehcom.2021.10040033:COnline publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1016/j.vehcom.2021.100400
Hwang JYoo J(2020)A Memory-Efficient Transmission Scheme for Multi-Homed Internet-of-Things (IoT) DevicesSensors10.3390/s2005143620:5(1436)Online publication date: 6-Mar-2020
https://doi.org/10.3390/s20051436
Zhang YDong PDu XLuo HZhang HGuizani M(2020)Dynamic Time-Threshold Based Receive Buffer for Vehicle-to-Cloud Multipath Transmission2020 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICNC47757.2020.9049795(428-433)Online publication date: Feb-2020
https://doi.org/10.1109/ICNC47757.2020.9049795
Zhang HLi WGao SWang XYe B(2019)ReLeS: A Neural Adaptive Multipath Scheduler based on Deep Reinforcement LearningIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737649(1648-1656)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.1109/INFOCOM.2019.8737649
Nguyen TVu MDinh TNguyen TNguyen PNguyen K(2024)FQ-SAT: A fuzzy Q-learning-based MPQUIC scheduler for data transmission optimizationComputer Communications10.1016/j.comcom.2024.107924226-227(107924)Online publication date: Oct-2024
https://doi.org/10.1016/j.comcom.2024.107924
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths

Modeling Multi-path TCP Throughput with Coupled Congestion Control and Flow Control