Abstract
Multihomed devices are common in today’s environment but are underutilized. Uninterrupted application requirements have leap bounds in terms of throughput requirements. Multipath TCP (MPTCP) is a recent and successfully built standard at transport layer, to achieve the above requirement using multipathing. Long-lived flows carry heavy payload and short-lived flows look for quick response. Scheduling algorithm should consider these requirements and accordingly implement varying strategies to fulfill these needs. Long-lived flows need MPTCP, to get maximum throughput. Short-lived flows can perform with TCP or with slow subpath of MPTCP. To distinguish between short- and long-lived flows and distribute their traffic on appropriate subflow of MPTCP, an intelligent packet scheduling algorithm is required. Research is climbing toward building optimum scheduler for MPTCP. Many packet scheduling algorithms are investigated in this paper for proper path selection, increased throughput, energy efficiency, bandwidth aggregation and receiver buffer optimization, by which issues are listed for them to develop better strategy using newer and advanced algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allman M, Kruse H, Ostermann S (1996) An application-level solution to TCP’s satellite inefficiencies. In: Proceedings of the first international workshop on satellite-based information services (WOSBIS), (XFTP)
Duke M et al (2006) RFC 4614: a roadmap for transmission control protocol (TCP) specification documents. IETF Internet Standard
Stewart R (2007) Stream control transmission protocol. No. RFC 4960
Abd A, Saadawi T, Lee M (2004) LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol. Comput Commun 27(10):1012–1024
Amer PD, Ekiz N, Natarajan P, Becke M, Tuexen M, Dreibholz T, Stewart RR, Iyengar J (2019) Load sharing for the stream control transmission protocol (SCTP)
Baldini A, De Carli L, Risso F (2009) Increasing performances of TCP data transfers through multiple parallel connections. In: 2009 ieee symposium on computers and communications. IEEE 2009
Bonaventure R et al (2012) An overview of multipath TCP. Login 37(5):17
Nikravesh A et al (2016) An in-depth understanding of multipath TCP on mobile devices: measurement and system design. In: Proceedings of the 22nd annual international conference on mobile computing and networking. ACM 2016
Ramaboli AL, Olabisi EF et al (2012) Bandwidth aggregation in heterogeneous wireless networks: a survey of current approaches and issues. J Netw Comput Appl 35(6):1674–1690 (TCP/IP packet scheduling)
Maxemchuk N (1975) Dispersity Routing in Store-and-Forward Networks
Huitema C (1995) Multi-homed TCP. Internet Draft IETF
Key P, Massoulié L, Towsley D (2006) Combining multipath routing and congestion control for robustness. In: Conference on information sciences and systems
Shakkottai S, Altman E, Kumar A (2006) The case for non-cooperative multihoming of users to access points in IEEE 802.11 WLANs. In: Proceedings IEEE INFOCOM 2006. 25TH IEEE international conference on computer communications. IEEE 2006
Casetti C, Gaiotto W (2004) Westwood SCTP: load balancing over multipaths using bandwidth-aware source scheduling. In: IEEE 60th vehicular technology conference 2004. IEEE, vol 4, VTC2004-Fall
Iyengar JR, Amer PD, Stewart R (2006) Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Trans Netw 14(5):951–964
Liu J et al (2008) Rethinking retransmission policy in concurrent multipath transfer. In: 2008 International conference on intelligent information hiding and multimedia signal processing, (RTX-LCS), IEEE 2008
Abd A, Saadawi T, Lee M (2004) Improving throughput and reliability in mobile wireless networks via transport layer bandwidth aggregation. Comput Netw 46(5):635–649
Liao J, Wang J, Zhu X (2008) cmpSCTP: an extension of SCTP to support concurrent multi-path transfer. In: 2008 IEEE international conference on communications. IEEE 2008
Huang C-M, Tsai C-H (2007) WiMP-SCTP: multi-path transmission using stream control transmission protocol (SCTP) in wireless networks. In: 21st International conference on advanced information networking and applications workshops (AINAW’07), IEEE, vol 1
Hsieh H-Y, Sivakumar R (2002) pTCP: an end-to-end transport layer protocol for striped connections. In: 10th IEEE international conference on network protocols 2002. Proceedings IEEE
Chen J, Xu K, Gerla M (2004) Multipath TCP in lossy wireless environment. In: Proceedings of IFIP third annual Mediterranean ad hoc networking workshop (Med-Hoc-Net’04)
Sharma V et al (2008) MPLOT: a transport protocol exploiting multipath diversity using erasure codes. In: IEEE INFOCOM 2008-the 27th conference on computer communications. IEEE, 178
Raiciu C et al (2010) Data center networking with multipath TCP. In: Proceedings of the 9th ACM SIGCOMM workshop on hot topics in networks. ACM 2010
Raiciu C et al (2011) Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Comput Commun Rev 41(4)
Lim Y-S et al (2014) Cross-layer path management in multi-path transport protocol for mobile devices. In: IEEE INFOCOM 2014-IEEE conference on computer communications. IEEE 2014
Van Der Pol R et al. (2012) Multipathing with MPTCP and OpenFlow. In: 2012 SC companion: high performance computing, networking storage and analysis. IEEE 2012
Hwang J, Joon Y (2015) Packet scheduling for multipath TCP. In: 2015 Seventh international conference on Ubiquitous and future networks. IEEE 2015
Corbillon X et al (2016) Cross-layer scheduler for video streaming over MPTCP. In: Proceedings of the 7th international conference on multimedia systems. ACM 2016
Allman M, Paxson V, Stevens W (1999) TCP Congestion control IETF RFC 2581, (TCP NewReno)
Matsufuji R et al (2017) Multipath TCP path schedulers for streaming video. In: 2017 IEEE Pacific Rim conference on communications, computers and signal processing (PACRIM). IEEE 2017
Polese M et al (2018) A survey on recent advances in transport layer protocols. In: arXiv preprint arXiv:1810.03884
Hasegawa Y et al (2005) Improved data distribution for multipath TCP communication. GLOBECOM’05 IEEE Global Telecommun Conf 1:5
Mirani FH, Boukhatem N, Tran MA (2010) A data-scheduling mechanism for multi-homed mobile terminals with disparate link latencies. In: 2010 IEEE 72nd vehicular technology conference-fall. IEEE 2010
Park J-W, Karrer RP, Kim J (2011) TCP-ROME: a transport-layer parallel streaming protocol for real-time online multimedia environments. J Commun Netw 13(3):277–285
Nunes BAA et al (2011) A machine learning approach to end-to-end RTT estimation and its application to tcp. In: 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN). IEEE 2011
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. IEEE 2014
Ni D et al (2014) Fine-grained forward prediction based dynamic packet scheduling mechanism for multipath TCP in lossy networks. In: 2014 23rd International conference on computer communication and networks (ICCCN). IEEE 2014
Bhat PA, Talmale G (2014) MPTCP combining congestion window adaptation and packet scheduling for multi-homed device. In: International conference for convergence for technology. IEEE 2014
Ni D et al (2015) OCPS: Offset compensation based packet scheduling mechanism for multipath TCP. In: 2015 IEEE international conference on communications (ICC). IEEE 2015
Wu J et al (2016) Streaming high-quality mobile video with multipath TCP in heterogeneous wireless networks. IEEE Trans Mob Comput 15(9):2345–2361
Popat KJ, Raval JA, Johnson S et al (2015) An efficient scheduling scheme of multipath TCP for MPI. Int J Sci Eng Technol Res (IJSETR) 4(6):2123–2126
Rene S et al (2015) Multipath TCP architecture for infotainment multimedia applications in vehicular networks. In: 2015 IEEE 81st vehicular technology conference (VTC Spring). IEEE 2015
Saputra Y et al (2017) E-MICE: energy-efficient concurrent exploitation of multiple Wi-Fi radios. IEEE Trans Mob Comput 16(7):1870–1880
Kim H, Choi S (2016) The effect of routing path buffer size on throughput of multipath TCP. In: 2016 International conference on information and communication technology convergence (ICTC). IEEE 2016
Lim Y-S et al ECF: an MPTCP path scheduler to manage heterogeneous paths. In: Proceedings of the 13th international conference on emerging networking experiments and technologies. ACM 2017
Frömmgen A et al (2017) A programming model for application-defined multipath TCP scheduling. In: Proceedings of the 18th ACM/IFIP/USENIX Middleware conference. ACM 2017
Chung J et al (2017) Machine learning based path management for mobile devices over MPTCP. In: 2017 IEEE international conference on big data and smart computing (BigComp). IEEE 2017
Xue K et al (2018) DPSAF: forward prediction based dynamic packet scheduling and adjusting with feedback for multipath TCP in lossy heterogeneous networks. IEEE Trans Veh Technol 67(2):1521–1534
Ferlin S et al (2018) MPTCP Meets FEC: supporting latency-sensitive applications over heterogeneous networks. IEEE/ACM Trans Netw (TON) 26(5):2005–2018
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Thakur, N.R., Kunte, A.S. (2020). Analysis of MPTCP Packet Scheduling, The Need of Data Hungry Applications. In: Ranganathan, G., Chen, J., Rocha, Á. (eds) Inventive Communication and Computational Technologies. Lecture Notes in Networks and Systems, vol 89. Springer, Singapore. https://doi.org/10.1007/978-981-15-0146-3_57
Download citation
DOI: https://doi.org/10.1007/978-981-15-0146-3_57
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0145-6
Online ISBN: 978-981-15-0146-3
eBook Packages: EngineeringEngineering (R0)