Skip to main content

2020 | OriginalPaper | Buchkapitel

Analysis of MPTCP Packet Scheduling, The Need of Data Hungry Applications

verfasst von : Neha Rupesh Thakur, Ashwini S. Kunte

Erschienen in: Inventive Communication and Computational Technologies

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Duke M et al (2006) RFC 4614: a roadmap for transmission control protocol (TCP) specification documents. IETF Internet Standard Duke M et al (2006) RFC 4614: a roadmap for transmission control protocol (TCP) specification documents. IETF Internet Standard
3.
Zurück zum Zitat Stewart R (2007) Stream control transmission protocol. No. RFC 4960 Stewart R (2007) Stream control transmission protocol. No. RFC 4960
4.
Zurück zum Zitat Abd A, Saadawi T, Lee M (2004) LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol. Comput Commun 27(10):1012–1024CrossRef Abd A, Saadawi T, Lee M (2004) LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol. Comput Commun 27(10):1012–1024CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat Bonaventure R et al (2012) An overview of multipath TCP. Login 37(5):17 Bonaventure R et al (2012) An overview of multipath TCP. Login 37(5):17
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Maxemchuk N (1975) Dispersity Routing in Store-and-Forward Networks Maxemchuk N (1975) Dispersity Routing in Store-and-Forward Networks
11.
Zurück zum Zitat Huitema C (1995) Multi-homed TCP. Internet Draft IETF Huitema C (1995) Multi-homed TCP. Internet Draft IETF
12.
Zurück zum Zitat Key P, Massoulié L, Towsley D (2006) Combining multipath routing and congestion control for robustness. In: Conference on information sciences and systems Key P, Massoulié L, Towsley D (2006) Combining multipath routing and congestion control for robustness. In: Conference on information sciences and systems
13.
Zurück zum Zitat 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 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
14.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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–964CrossRef 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–964CrossRef
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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–649CrossRef 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–649CrossRef
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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 (2010) Data center networking with multipath TCP. In: Proceedings of the 9th ACM SIGCOMM workshop on hot topics in networks. ACM 2010
24.
Zurück zum Zitat Raiciu C et al (2011) Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Comput Commun Rev 41(4) Raiciu C et al (2011) Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Comput Commun Rev 41(4)
25.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat Hwang J, Joon Y (2015) Packet scheduling for multipath TCP. In: 2015 Seventh international conference on Ubiquitous and future networks. IEEE 2015 Hwang J, Joon Y (2015) Packet scheduling for multipath TCP. In: 2015 Seventh international conference on Ubiquitous and future networks. IEEE 2015
28.
Zurück zum Zitat 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 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
29.
Zurück zum Zitat Allman M, Paxson V, Stevens W (1999) TCP Congestion control IETF RFC 2581, (TCP NewReno) Allman M, Paxson V, Stevens W (1999) TCP Congestion control IETF RFC 2581, (TCP NewReno)
30.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat Hasegawa Y et al (2005) Improved data distribution for multipath TCP communication. GLOBECOM’05 IEEE Global Telecommun Conf 1:5 Hasegawa Y et al (2005) Improved data distribution for multipath TCP communication. GLOBECOM’05 IEEE Global Telecommun Conf 1:5
33.
Zurück zum Zitat 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 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
34.
Zurück zum Zitat 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–285CrossRef 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–285CrossRef
35.
Zurück zum Zitat 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 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
36.
Zurück zum Zitat 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 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
37.
Zurück zum Zitat 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 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
38.
Zurück zum Zitat 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 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
39.
Zurück zum Zitat 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 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
40.
Zurück zum Zitat Wu J et al (2016) Streaming high-quality mobile video with multipath TCP in heterogeneous wireless networks. IEEE Trans Mob Comput 15(9):2345–2361CrossRef Wu J et al (2016) Streaming high-quality mobile video with multipath TCP in heterogeneous wireless networks. IEEE Trans Mob Comput 15(9):2345–2361CrossRef
41.
Zurück zum Zitat 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 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
42.
Zurück zum Zitat 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 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
43.
Zurück zum Zitat Saputra Y et al (2017) E-MICE: energy-efficient concurrent exploitation of multiple Wi-Fi radios. IEEE Trans Mob Comput 16(7):1870–1880CrossRef Saputra Y et al (2017) E-MICE: energy-efficient concurrent exploitation of multiple Wi-Fi radios. IEEE Trans Mob Comput 16(7):1870–1880CrossRef
44.
Zurück zum Zitat 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 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
45.
Zurück zum Zitat 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 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
46.
Zurück zum Zitat 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 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
47.
Zurück zum Zitat 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 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
48.
Zurück zum Zitat 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–1534CrossRef 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–1534CrossRef
49.
Zurück zum Zitat Ferlin S et al (2018) MPTCP Meets FEC: supporting latency-sensitive applications over heterogeneous networks. IEEE/ACM Trans Netw (TON) 26(5):2005–2018CrossRef Ferlin S et al (2018) MPTCP Meets FEC: supporting latency-sensitive applications over heterogeneous networks. IEEE/ACM Trans Netw (TON) 26(5):2005–2018CrossRef
Metadaten
Titel
Analysis of MPTCP Packet Scheduling, The Need of Data Hungry Applications
verfasst von
Neha Rupesh Thakur
Ashwini S. Kunte
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0146-3_57