Skip to main content

Advertisement

Springer Nature Link
Log in

4D-MAP: Multipath Adaptive Packet Scheduling for Live Streaming over QUIC

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In recent years, live streaming has become a popular application, which uses TCP as its primary transport protocol. Quick UDP Internet Connections (QUIC) protocol opens up new opportunities for live streaming. However, how to leverage QUIC to transmit live videos has not been studied yet. This paper first investigates the achievable quality of experience (QoE) of streaming live videos over TCP, QUIC, and their multipath extensions Multipath TCP (MPTCP) and Multipath QUIC (MPQUIC). We observe that MPQUIC achieves the best performance with bandwidth aggregation and transmission reliability. However, network fluctuations may cause heterogeneous paths, high path loss, and bandwidth degradation, resulting in significant QoE deterioration. Motivated by the above observations, we investigate the multipath packet scheduling problem in live streaming and design 4D-MAP, a multipath adaptive packet scheduling scheme over QUIC. Specifically, a linear upper confidence bound (LinUCB)-based online learning algorithm, along with four novel scheduling mechanisms, i.e., Dispatch, Duplicate, Discard, and Decompensate, is proposed to conquer the above problems. 4D-MAP has been evaluated in both controlled emulation and real-world networks to make comparison with the state-of-the-art multipath transmission schemes. Experimental results reveal that 4D-MAP outperforms others in terms of improving the QoE of live streaming.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Huang Y K, Zhu Y W, Qiao X Q, Tan Z J, Bai B Y. AiTransfer: Progressive AI-powered transmission for realtime point cloud video streaming. In Proc. the 29th ACM International Conference on Multimedia, Oct. 2021, pp.3989–3997. DOI: 10.1145/3474085.3475624.

  2. De Coninck Q, Bonaventure O. Multipath QUIC: Design and evaluation. In Proc. the 13th International Conference on Emerging Networking Experiments and Technologies, Nov. 2017, pp.160–166. DOI: 10.1145/3143361.3143370.

  3. Zheng Z L, Ma Y F, Liu Y M, Yang F R, Li Z Y, Zhang Y B, Zhang J H, Shi W, Chen W T, Li D, An Q, Hong H, Liu H H, Zhang M. XLINK: QoE-driven multi-path QUIC transport in large-scale video services. In Proc. the ACM SIGCOMM 2021 Conference, Aug. 2021, pp.418–432. DOI: 10.1145/3452296.3472893.

  4. Li L H, Chu W, Langford J, Schapire R E. A contextualbandit approach to personalized news article recommendation. In Proc. the 19th International Conference on World Wide Web, Apr. 2010, pp.661–670. DOI: 10.1145/1772690.1772758.

  5. Wu H J, Alay Ö, Brunstrom A, Ferlin S, Caso G. Peekaboo: Learning-based multipath scheduling for dynamic heterogeneous environments. IEEE Journal on Selected Areas in Communications, 2020, 38(10): 2295–2310. DOI: https://doi.org/10.1109/jsac.2020.3000365.

    Article  Google Scholar 

  6. Zhang H, Li W Z, Gao S H, Wang X L, Ye B L. ReLeS: A neural adaptive multipath scheduler based on deep reinforcement learning. In Proc. the 2019 IEEE Conference on Computer Communications, Apr. 29–May 2, 2019, pp.1648–1656. DOI: 10.1109/INFOCOM.2019.8737649.

  7. Sullivan G J, Wiegand T. Video compression—From concepts to the H.264/AVC standard. Proceedings of the IEEE, 2005, 93(1): 18–31. DOI: https://doi.org/10.1109/JPROC.2004.839617.

    Article  Google Scholar 

  8. Viernickel T, Frömmgen A, Rizk A, Koldehofe B, Steinmetz R. Multipath QUIC: A deployable multipath transport protocol. In Proc. the 2018 IEEE International Conference on Communications, May 2018. DOI: https://doi.org/10.1109/ICC.2018.8422951.

  9. Ferlin S, Alay Ö, Mehani O, Boreli R. BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks. In Proc. the 2016 IFIP Networking Conference (IFIP Networking) and Workshops, May 2016, pp.431–439. DOI: 10.1109/IFIPNetworking.2016.7497206.

  10. Lim Y S, Nahum E M, Towsley D, Gibbens R J. ECF: An MPTCP path scheduler to manage heterogeneous paths. In Proc. the 13th International Conference on Emerging Networking Experiments and Technologies, Nov. 2017, pp.147–159. DOI: 10.1145/3143361.3143376.

  11. Shi H, Cui Y, Wang X, Hu Y M, Dai M L, Wang F Z, Zheng K. STMS: Improving MPTCP throughput under heterogeneous networks. In Proc. USENIX Annual Technical Conference (USENIX ATC 18), Jul. 2018, pp.719–730. DOI: 10.5555/3277355.3277425.

  12. Xing Y T, Xue K P, Zhang Y, Han J P, Li J, Liu J Q, Li R D. A low-latency MPTCP scheduler for live video streaming in mobile networks. IEEE Trans. Wireless Communications, 2021, 20(11): 7230–7242. DOI: https://doi.org/10.1109/TWC.2021.3081498.

    Article  Google Scholar 

  13. Han B, Qian F, Ji L S, Gopalakrishnan V. MP-DASH: Adaptive video streaming over preference-aware multipath. In Proc. the 12th International on Conference on Emerging Networking Experiments and Technologies, Dec. 2016, pp.129–143. DOI: 10.1145/2999572.2999606.

  14. Wu J Y, Yuen C, Cheng B, Yang Y, Wang M, Chen J L. Bandwidth-efficient multipath transport protocol for quality- guaranteed real-time video over heterogeneous wireless networks. IEEE Trans. Communications, 2016, 64(6): 2477–2493. DOI: https://doi.org/10.1109/tcomm.2016.2553138.

    Article  Google Scholar 

  15. Palmer M, Appel M, Spiteri K, Chandrasekaran B, Feldmann A, Sitaraman R K. VOXEL: Cross-layer optimization for video streaming with imperfect transmission. In Proc. the 17th International Conference on Emerging Networking Experiments and Technologies, Dec. 2021, pp.359–374. DOI: 10.1145/3485983.3494864.

  16. Palmer M, Krüger T, Chandrasekaran B, Feldmann A. The QUIC fix for optimal video streaming. In Proc. the 2018 Workshop on the Evolution, Performance, and Interoperability of QUIC, Dec. 2018, pp.43–49. DOI: 10.1145/3284850.3284857.

  17. Silva F, Bogusevschi D, Muntean G M. A MPTCP-based RTT-aware packet delivery prioritisation algorithm in AR/VR scenarios. In Proc. the 14th International Wireless Communications & Mobile Computing Conference, Jun. 2018, pp.95–100. DOI: 10.1109/IWCMC.2018.8450524.

  18. Cui L Z, Su D Y, Yang S, Wang Z, Ming Z. TCLiVi: Transmission control in live video streaming based on deep reinforcement learning. IEEE Trans. Multimedia, 2021, 23: 651–663. DOI: https://doi.org/10.1109/tmm.2020.2985631.

    Article  Google Scholar 

  19. Sun L Y, Zong T Y, Wang S Q, Liu Y, Wang Y. Towards optimal low-latency live video streaming. IEEE/ ACM Trans. Networking, 2021, 29(5): 2327–2338. DOI: https://doi.org/10.1109/tnet.2021.3087625.

    Article  Google Scholar 

  20. Zhang L, Xu W Z, Lu D H, Cui L Z, Liu J C. MFVP: Mobile-friendly viewport prediction for live 360-degree video streaming. In Proc. the 2022 IEEE International Conference on Multimedia and Expo, Jul. 2022. DOI: https://doi.org/10.1109/icme52920.2022.9859789.

  21. Wang Z Y, Cui Y, Hu X Y, Wang X, Ooi W T, Cao Z, Li Y. MultiLive: Adaptive bitrate control for low-delay multi- party interactive live streaming. IEEE/ACM Trans. Networking, 2022, 30(2): 923–938. DOI: https://doi.org/10.1109/tnet.2021.3129481.

    Article  Google Scholar 

  22. Kaur K, Singh J, Ghumman N. Mininet as software defined networking testing platform. In Proc. the 2014 International Conference on Communication, Computing & Systems, Aug. 2014, pp.139–142.

  23. Wu H J, Alay O, Brunstrom A, Caso G, Ferlin S. FALCON: Fast and accurate multipath scheduling using offline and online learning. arXiv: 2201.08969, 2022. https://doi.org/10.48550/arXiv.2201.08969, Jan. 2024.

  24. Khalili R, Gast N, Popovic M, Le Boudec J Y. MPTCP is not pareto-optimal: Performance issues and a possible solution. IEEE/ACM Trans. Networking, 2013, 21(5): 1651–1665. DOI: https://doi.org/10.1109/TNET.2013.2274462.

    Article  Google Scholar 

  25. Langley A, Riddoch A, Wilk A, Vicente A, Krasic C, Zhang D, Yang F, Kouranov F, Swett I, Iyengar J, Bailey J, Dorfman J, Roskind J, Kulik J, Westin P, Tenneti R, Shade R, Hamilton R, Vasiliev V, Chang W T, Shi Z Y. The QUIC transport protocol: Design and Internet scale deployment. In Proc. the 2017 Conference of the ACM Special Interest Group on Data Communication, Aug. 2017, pp.183–196. DOI: 10.1145/3098822.3098842.

  26. Aloman A, Ispas A I, Ciotirnae P, Sanchez-Iborra R, Cano M D. Performance evaluation of video streaming using MPEG DASH, RTSP, and RTMP in mobile networks. In Proc. the 8th IFIP Wireless and Mobile Networking Conference, Oct. 2015, pp.144–151. DOI: 10.1109/WMNC.2015.12.

  27. Lu T, Pál D, Pál M. Contextual multi-armed bandits. In Proc. the 13th International Conference on Artificial Intelligence and Statistics, May 2010, pp.485–492.

  28. Zuo X T, Cui Y, Wang X, Yang J Y. Deadline-aware multipath transmission for streaming blocks. In Proc. the 2022 IEEE Conference on Computer Communications, May 2022, pp.2178–2187. DOI: 10.1109/INFOCOM48880.2022.9796942.

  29. Wang Z, Bovik A C, Sheikh H R, Simoncelli E P. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing, 2004, 13(4): 600–612. DOI: https://doi.org/10.1109/tip.2003.819861.

    Article  Google Scholar 

  30. Frommgen A, Erbshäußer T, Buchmann A, Zimmermann T, Wehrle K. ReMP TCP: Low latency multipath TCP. In Proc. the 2016 IEEE International Conference on Communications, May 2016. DOI: https://doi.org/10.1109/icc.2016.7510787.

  31. Sergent M, Luu R P T, Elguero J. Statistical analysis of solvent scales. Part 1. Anales de Química, 1997, 93 71–75.

    Google Scholar 

  32. Roselló M M. Multi -path scheduling with deep reinforcement learning. In Proc. the 2019 European Conference on Networks and Communications, June 2019, pp.400–405. DOI: 10.1109/EuCNC.2019.8802063.

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, National University of Defense Technology, Changsha, 410073, China

    Cong-Xi Song, Biao Han & Jin-Shu Su

Authors
  1. Cong-Xi Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biao Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin-Shu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Biao Han or Jin-Shu Su.

Supplementary Information

ESM 1

(PDF 350 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, CX., Han, B. & Su, JS. 4D-MAP: Multipath Adaptive Packet Scheduling for Live Streaming over QUIC. J. Comput. Sci. Technol. 39, 159–176 (2024). https://doi.org/10.1007/s11390-023-3204-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-023-3204-z

Keywords