research-article

Redundant Multipath-TCP Scheduling with Desired Packet Latency

Authors:

Brenton WalkerAuthors Info & Claims

CHANTS'19: Proceedings of the 14th Workshop on Challenged Networks

Pages 7 - 12

https://doi.org/10.1145/3349625.3355440

Published: 07 October 2019 Publication History

Abstract

Several network transport protocols have been developed to provide reliable connection-oriented multipath concurrent data transmission. One of their advantages is reducing end-to-end latency by redundantly transmitting data through multiple network paths. In this paper, we address the problem of redundant packet scheduling in MPTCP over networks with asymmetric heterogeneous paths. We propose two schedulers, SlothTail and ReMDeLa (Redundant MPTCP Scheduling With Desired Packet Latency), which aim to maximize the quantile of one-way segment latencies satisfying a target latency threshold. Our experimental results show that ReMDeLa satisfies an application's desired latency better than existing redundant schedulers.

References

[1]

5G-PPP. 2015. 5G Automotive Vision - White paper. https://5g-ppp.eu/wp-content/uploads/2014/02/5G-PPP-White-Paper-on-Automotive-Vertical-Sectors.pdf

[2]

A. Botta, A. Dainotti, and A. Pescapè. 2012. A tool for the generation of realistic network workload for emerging networking scenarios. Computer Networks, Vol. 56, 15 (2012), 3531--3547.

Digital Library

[3]

Y. Cheng, N. Cardwell, N. Dukkipati, and M. Mathis. 2013. Tail Loss Probe (TLP): An Algorithm for Fast Recovery of Tail Losses.

[4]

Q. De Coninck and O. Bonaventure. 2017. Multipath QUIC: Design and Evaluation. In Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies (CoNEXT '17). ACM, New York, NY, USA, 160--166.

[5]

T. Dreibholz, M. Becke, and H. Adhari. 2019. SCTP Socket API Extensions for Concurrent Multipath Transfer. Internet-Draft draft-dreibholz-tsvwg-sctpsocket-multipath-18. IETF. https://datatracker.ietf.org/doc/html/draft-dreibholz-tsvwg-sctpsocket-multipath-18

[6]

P. Emmerich, S. Gallenmüller, D. Raumer, F. Wohlfart, and G. Carle. 2015. MoonGen: A Scriptable High-Speed Packet Generator. In Proceedings of the 2015 Internet Measurement Conference (IMC '15). ACM, New York, NY, USA, 275--287.

[7]

B. Felix, I. Steuck, A. Santos, S. Secci, and M. Nogueira. 2018. Redundant Packet Scheduling by Uncorrelated Paths in Heterogeneous Wireless Networks . 2018 IEEE Symposium on Computers and Communications (ISCC) (2018), 1--6.

[8]

A. Ford, C. Raiciu, M. J. Handley, and O. Bonaventure. 2013. TCP Extensions for Multipath Operation with Multiple Addresses . RFC 6824. https://rfc-editor.org/rfc/rfc6824.txt

[9]

A. Frömmgen, T. Erbsh"außer, A. Buchmann, T. Zimmermann, and K. Wehrle. 2016. ReMP TCP: Low latency multipath TCP. In 2016 IEEE International Conference on Communications (ICC). 1--7.

[10]

A. Frömmgen, A. Rizk, T. Erbsh"außer, M. Weller, B. Koldehofe, A. Buchmann, and R. Steinmetz. 2017. A Programming Model for Application-defined Multipath TCP Scheduling. In Middleware '17 .

[11]

Y. Hasegawa, I. Yamaguchi, T. Hama, H. Shimonishi, and T. Murase. 2005. Improved data distribution for multipath TCP communication. In IEEE Global Telecommunications Conference, 2005., Vol. 1.

[12]

M. Hibler, R. Ricci, L. Stoller, J. Duerig, S. Guruprasad, T. Stack, K. Webb, and J. Lepreau. 2008. Large-scale Virtualization in the Emulab Network Testbed. In USENIX 2008 Annual Technical Conference (ATC'08). USENIX Association, Berkeley, CA, USA, 113--128.

[13]

A. Hunger and P. A. Klein. 2016. Equalizing latency peaks using a redundant multipath-TCP scheme. In ICOIN 2016 .

[14]

P. Hurtig, K. Grinnemo, A. Brunstrom, S. Ferlin, Ö. Alay, and N. Kuhn. 2019. Low-Latency Scheduling in MPTCP. IEEE/ACM Transactions on Networking, Vol. 27, 1 (Feb 2019), 302--315.

Digital Library

[15]

J. R. Iyengar, P. D. Amer, and R. Stewart. 2006. Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths. IEEE/ACM Transactions on Networking, Vol. 14, 5 (Oct 2006), 951--964.

Digital Library

[16]

C Raiciu, C Paasch, S Barre, A Ford, M Honda, F Duchene, O Bonaventure, and M Handley. 2012. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP. In NSDI'12 .

[17]

V. A. Vu. 2019. Github Repository MPTCP ReMDeLa. https://github.com/vuva/mptcp Last accessed: 28-06--2019.

[18]

B. Walker, V. A. Vu, and M. Fidler. 2018. Multi-Headed MPTCP Schedulers to Control Latency in Long-Fat / Short-Skinny Heterogeneous Networks. In Proceedings of the 13th Workshop on Challenged Networks (CHANTS '18). ACM, New York, NY, USA, 47--54.

Cited By

Chodorek AChodorek R(2025)Web Real-Time Communications-Based Unmanned-Aerial-Vehicle-Borne Internet of Things and Stringent Time Sensitivity: A Case StudySensors10.3390/s2502052425:2(524)Online publication date: 17-Jan-2025
https://doi.org/10.3390/s25020524
Auler NFuchs CSchütz BWeber D(2024)Evaluating the Potential of Multipath TCP in Tactical Communications2024 International Conference on Military Communication and Information Systems (ICMCIS)10.1109/ICMCIS61231.2024.10540702(01-07)Online publication date: 23-Apr-2024
https://doi.org/10.1109/ICMCIS61231.2024.10540702
Lee WLee JJoo HKim H(2021)An MPTCP-Based Transmission Scheme for Improving the Control Stability of Unmanned Aerial VehiclesSensors10.3390/s2108279121:8(2791)Online publication date: 15-Apr-2021
https://doi.org/10.3390/s21082791
Show More Cited By

Index Terms

Redundant Multipath-TCP Scheduling with Desired Packet Latency
1. Networks

Recommendations

TCP over optical burst-switched networks with controlled burst retransmission

For optical burst-switched (OBS) networks in which TCP is implemented at a higher layer, the loss of bursts can lead to serious degradation of TCP performance. Due to the bufferless nature of OBS, random burst losses may occur, even at low traffic ...
TCP CERL: congestion control enhancement over wireless networks

In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
Forward Delay-based Packet Scheduling Algorithm for Multipath TCP

Multipath TCP (MPTCP) is a transport layer protocol that allows network devices to transfer data over multiple concurrent paths, and hence, utilizes the network resources more effectively than does the traditional single-path TCP. However, as a reliable ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHANTS'19: Proceedings of the 14th Workshop on Challenged Networks

October 2019

50 pages

ISBN:9781450369336

DOI:10.1145/3349625

General Chairs:
Suzan Bayhan
University of Twente, Netherlands, TU Berlin, Germany
,
Eirini Eleni Tsiropoulou
University of New Mexico, USA

Copyright © 2019 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 the author(s) 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: 07 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

MobiCom '19

Sponsor:

SIGMOBILE

MobiCom '19: The 25th Annual International Conference on Mobile Computing and Networking

October 25, 2019

Los Cabos, Mexico

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
303
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chodorek AChodorek R(2025)Web Real-Time Communications-Based Unmanned-Aerial-Vehicle-Borne Internet of Things and Stringent Time Sensitivity: A Case StudySensors10.3390/s2502052425:2(524)Online publication date: 17-Jan-2025
https://doi.org/10.3390/s25020524
Auler NFuchs CSchütz BWeber D(2024)Evaluating the Potential of Multipath TCP in Tactical Communications2024 International Conference on Military Communication and Information Systems (ICMCIS)10.1109/ICMCIS61231.2024.10540702(01-07)Online publication date: 23-Apr-2024
https://doi.org/10.1109/ICMCIS61231.2024.10540702
Lee WLee JJoo HKim H(2021)An MPTCP-Based Transmission Scheme for Improving the Control Stability of Unmanned Aerial VehiclesSensors10.3390/s2108279121:8(2791)Online publication date: 15-Apr-2021
https://doi.org/10.3390/s21082791
Vu VWalker B(2020)On the Latency of Multipath-QUIC in Real-time Applications2020 16th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob50308.2020.9253402(1-7)Online publication date: 12-Oct-2020
https://doi.org/10.1109/WiMob50308.2020.9253402

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents