Skip to main content
SpringerLink
Log in

An Adaptive and Efficient Packet Scheduler for Multipath TCP

  • Review Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Electrical Engineering Aims and scope Submit manuscript

Abstract

A multipath TCP (MPTCP) scheduler selects a suitable path for each data packet and helps to improve the performance of MPTCP. In this paper, we analyze various existing schedulers and find some current open issues like head-of-line blocking problem, receive window limitation, and out-of-order packet delivery. All these issues degrade the performance of MPTCP, which can be overcome by the careful design of an MPTCP scheduler. We then propose a new MPTCP packet scheduler named as an adaptive and efficient packet scheduler (AEPS) that not only overcomes these issues but also provides high throughput with a minimum completion time by utilizing the bandwidth of all the available paths. AEPS delivers the data packets in-order to the receiver, and its performance does not affect by the size of the receiver buffer and data size that is being transferred. We show experimentally and analytically that the proposed scheduler outperforms the existing schedulers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Akhtar N, Kamran M (2015) Software-based internet traffic classification and prioritization to improve network performance in multimedia broadband networks. Univ Eng Technol Taxila Tech J 20(4):95

    Google Scholar 

  • Baidya SH, Prakash R (2014) Improving the performance of multipath TCP over heterogeneous paths using slow path adaptation. In: 2014 IEEE international conference on communications (ICC), pp 3222–3227. IEEE

  • Barré S (2011) Implementation and assessment of modern host-based multipath solutions (Doctoral dissertation, Catholic University of Louvain, Louvain-la-Neuve, Belgium)

  • Barré S, Paasch C, Bonaventure O (2011) Multipath TCP: from theory to practice. In: International conference on research in networking, pp 444–457. Springer, Berlin, Heidelberg

  • Bonaventure O, Paasch C, Detal G (2017) Use cases and operational experience with multipath TCP (No. RFC 8041)

  • Brakmo LS, O’Malley SW, Peterson LL (1994) TCP Vegas: new techniques for congestion detection and avoidance, vol 24, No. 4, pp 24–35. ACM

  • Cao Y, Xu M, Fu X (2012) Delay-based congestion control for multipath TCP. In: 2012 20th IEEE international conference on network protocols (ICNP), pp 1–10. IEEE

  • Chaturvedi RK, Chand S (2018) MPTCP Over Datacenter Networks. In: 2018 Second international conference on inventive communication and computational technologies (ICICCT), pp 894–898. IEEE

  • Chaturvedi RK, Chand S (2019) Optimal load balancing linked increased algorithm for multipath TCP. Wirel Personal Commun 111(3):1505–1524

    Article  Google Scholar 

  • Dreibholz T, Seggelmann R, Tüxen M, Rathgeb EP (2010) Transmission scheduling optimizations for concurrent multipath transfer. In: Proceedings of the 8th international workshop on protocols for future, large-scale and diverse network transports (PFLDNeT) (vol 8)

  • Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Network 4:397–413

    Article  Google Scholar 

  • Ford A, Raiciu C, Handley M, Barre S, Iyengar J (2011) Architectural guidelines for multipath TCP development (No. RFC 6182)

  • Ford A, Raiciu C, Handley M, Bonaventure O (2013) TCP extensions for multipath operation with multiple addresses (No. RFC 6824)

  • Frömmgen A, Rizk A, Erbshäußer T, Weller M, Koldehofe B, Buchmann A, Steinmetz R (2017) A programming model for application-defined multipath TCP scheduling. In: Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference, pp 134–146. ACM

  • Hesmans B, Tran-Viet H, Sadre R, Bonaventure O (2015) A first look at real Multipath TCP traffic. In: International workshop on traffic monitoring and analysis, pp 233–246. Springer, Cham

  • Hurtig P, Grinnemo KJ, Brunstrom A, Ferlin S, Alay Ö, Kuhn N (2018) Low-Latency Scheduling in MPTCP. IEEE/ACM Trans Network 27(1):302–315

    Article  Google Scholar 

  • Hwang J, Yoo J (2015) Packet scheduling for multipath TCP. In: 2015 Seventh international conference on ubiquitous and future networks, pp 177–179. IEEE

  • Iyengar JR, Amer PD, Stewart R (2006) Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Trans Network 14(5):951–964

    Article  Google Scholar 

  • Khalili R, Gast N, Popovic M (2013) Opportunistic linked-increases congestion control algorithm for MPTCP. Draft-khalili-mptcp congestion-control-02

  • Kimura BY, Lima DC, Loureiro AA (2017) Alternative scheduling decisions for multipath TCP. IEEE Commun Lett 21(11):2412–2415

    Article  Google Scholar 

  • Li M, Lukyanenko A, Tarkoma S, Cui Y, Ylä-Jääski A (2014) Tolerating path heterogeneity in multipath TCP with bounded receive buffers. Comput Netw 64:1–14

    Article  Google Scholar 

  • Lim YS, Nahum EM, Towsley D, Gibbens RJ (2017) ECF: an MPTCP path scheduler to manage heterogeneous paths. In: Proceedings of the 13th international conference on emerging networking experiments and technologies, pp 147–159. ACM

  • Ling C, Tang W, Dong P, Yang W, Lou X, Zhou H (2018) Blocking time-based mptcp scheduler for heterogeneous networks. In: International conference on cloud computing and security, pp 364–375. Springer, Cham

  • Mathis M, Mahdavi J (1996) Forward acknowledgement: refining TCP congestion control. In: ACM SIGCOMM computer communication review, vol 26, No. 4, pp 281–291. ACM

  • MPTCP implementation, [Online], https://www.nsnam.org/wiki/GSOC2015MpTcpImplementation

  • MPTCP patch for NS-3, [Online], https://github.com/ajayaa/mptcp

  • Multipath TCP thesis, [Online], https://github.com/MPTCP-smartphone-thesis/MultipathControl

  • Multipath TCP in the Android, [Online], https://multipath-tcp.org/pmwiki.php/Users/Android

  • Multipath TCP in the Linux Kernel, [Online], http://www.multipath-tcp.org

  • NS-3 network simulator, http://code.nsnam.org/NS-3-allinone

  • NS-3 DCE manual, [Online], https://www.nsnam.org/docs/dce/manual/ns-3-dce-manual.pdf

  • NS-3 DCE simulator, [Online], http://code.nsnam.org/ns-3-dev

  • Nguyen SC, Zhang X, Nguyen TM, Pujolle G (2011) Evaluation of throughput optimization and load sharing of multipath TCP in heterogeneous networks. In: 2011 Eighth international conference on wireless and optical communications networks, pp 1–5. IEEE

  • Paasch C, Khalili R, Bonaventure O (2013) On the benefits of applying experimental design to improve multipath TCP. In: Proceedings of the ninth ACM conference on Emerging networking experiments and technologies, pp 393–398. ACM

  • Paasch C, Ferlin S, Alay O, Bonaventure O (2014) Experimental evaluation of multipath TCP schedulers. In: Proceedings of the 2014 ACM SIGCOMM workshop on Capacity sharing workshop, pp 27–32. ACM

  • Raiciu C, Handley M, Wischik D (2011) Coupled congestion control for multipath transport protocols (No. RFC 6356)

  • Raiciu C, Barre S, Pluntke C, Greenhalgh A, Wischik D, Handley M (2011) Improving datacenter performance and robustness with multipath TCP. In: ACM SIGCOMM Computer Communication Review, vol 41, No 4, pp 266–277. ACM

  • Raiciu C, Paasch C, Barre S, Ford A, Honda M, Duchene F, Bonaventure O, Handley M (2012) How Hard Can It Be? designing and implementing a deployable multipath {TCP}. In: 9th {USENIX} symposium on networked systems design and implementation ({NSDI} 12), pp 399–412

  • Ramaboli AL, Falowo OE, Chan AH (2012) Bandwidth aggregation in heterogeneous wireless networks: a survey of current approaches and issues. J Netw Comput Appl 35(6):1674–1690

    Article  Google Scholar 

  • Sarwar G, Boreli R, Lochin E, Mifdaoui A (2012) Performance evaluation of multipath transport protocol in heterogeneous network environments. In: 2012 International symposium on communications and information technologies (ISCIT), pp 985–990. IEEE

  • Sarwar G, Boreli R, Lochin E, Mifdaoui A, Smith G (2013) Mitigating receiver’s buffer blocking by delay aware packet scheduling in multipath data transfer. In: 2013 27th international conference on advanced information networking and applications workshops, pp 1119–1124. IEEE

  • Scharf M, Kiesel S (2006) NXG03-5: Head-of-line Blocking in TCP and SCTP: Analysis and Measurements. In: IEEE Globecom 2006, pp 1–5. IEEE

  • Walid A, Peng Q, Hwang J, Low SH (2016) Balanced linked adaptation congestion control algorithm for MPTCP. Internet Draft draft-walid-mptcp-congestion-control-04

  • Yang F, Wang Q, Amer PD (2014) Out-of-order transmission for in-order arrival scheduling for multipath TCP. In: 2014 28th international conference on advanced information networking and applications workshops, pp 749–752. IEEE

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, Delhi, 110067, India

    Rajnish Kumar Chaturvedi & Satish Chand

Authors
  1. Rajnish Kumar Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Satish Chand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajnish Kumar Chaturvedi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chaturvedi, R.K., Chand, S. An Adaptive and Efficient Packet Scheduler for Multipath TCP. Iran J Sci Technol Trans Electr Eng 45, 349–365 (2021). https://doi.org/10.1007/s40998-020-00368-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40998-020-00368-8

Keywords

Search

Navigation