Skip to main content

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

  • Conference paper
  • First Online:
Inventive Communication and Computational Technologies

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 89))

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Duke M et al (2006) RFC 4614: a roadmap for transmission control protocol (TCP) specification documents. IETF Internet Standard

    Google Scholar 

  3. Stewart R (2007) Stream control transmission protocol. No. RFC 4960

    Google Scholar 

  4. Abd A, Saadawi T, Lee M (2004) LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol. Comput Commun 27(10):1012–1024

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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

    Google Scholar 

  7. Bonaventure R et al (2012) An overview of multipath TCP. Login 37(5):17

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Maxemchuk N (1975) Dispersity Routing in Store-and-Forward Networks

    Google Scholar 

  11. Huitema C (1995) Multi-homed TCP. Internet Draft IETF

    Google Scholar 

  12. Key P, Massoulié L, Towsley D (2006) Combining multipath routing and congestion control for robustness. In: Conference on information sciences and systems

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Google Scholar 

  24. Raiciu C et al (2011) Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Comput Commun Rev 41(4)

    Google Scholar 

  25. 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

    Google Scholar 

  26. 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

    Google Scholar 

  27. Hwang J, Joon Y (2015) Packet scheduling for multipath TCP. In: 2015 Seventh international conference on Ubiquitous and future networks. IEEE 2015

    Google Scholar 

  28. 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

    Google Scholar 

  29. Allman M, Paxson V, Stevens W (1999) TCP Congestion control IETF RFC 2581, (TCP NewReno)

    Google Scholar 

  30. 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

    Google Scholar 

  31. Polese M et al (2018) A survey on recent advances in transport layer protocols. In: arXiv preprint arXiv:1810.03884

  32. Hasegawa Y et al (2005) Improved data distribution for multipath TCP communication. GLOBECOM’05 IEEE Global Telecommun Conf 1:5

    Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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

    Google Scholar 

  36. 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

    Google Scholar 

  37. 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

    Google Scholar 

  38. 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

    Google Scholar 

  39. 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

    Google Scholar 

  40. 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

    Article  Google Scholar 

  41. 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

    Google Scholar 

  42. 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

    Google Scholar 

  43. Saputra Y et al (2017) E-MICE: energy-efficient concurrent exploitation of multiple Wi-Fi radios. IEEE Trans Mob Comput 16(7):1870–1880

    Article  Google Scholar 

  44. 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

    Google Scholar 

  45. 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

    Google Scholar 

  46. 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

    Google Scholar 

  47. 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

    Google Scholar 

  48. 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

    Article  Google Scholar 

  49. Ferlin S et al (2018) MPTCP Meets FEC: supporting latency-sensitive applications over heterogeneous networks. IEEE/ACM Trans Netw (TON) 26(5):2005–2018

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neha Rupesh Thakur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics