Home Journal of Computer Science and Technology Article
Article Link
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript
Show Outline
Outline
Abstract
Keywords
Electronic Supplementary Material
References
Show full outline
Hide outline
Regular Paper

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

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

Biao Han guided the research, especially the solution design, and paper writing. Jin-Shu Su initiated and coordinated the work.

Show Author Information

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.

Keywords

multipath transmissionlive streamingQuick UDP Internet Connections (QUIC)quality of experience (QoE)packet scheduling

Electronic Supplementary Material

Download File(s)
JCST-2303-13204-Highlights.pdf (350.6 KB)

References

[1]
Huang Y K, Zhu Y W, Qiao X Q, Tan Z J, Bai B Y. AiTransfer: Progressive AI-powered transmission for real-time point cloud video streaming. In Proc. the 29th ACM International Conference on Multimedia, Oct. 2021, pp.3989–3997. DOI: 10.1145/3474085.3475624.
Crossref
[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.
Crossref
[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.
Crossref
[4]
Li L H, Chu W, Langford J, Schapire R E. A contextual-bandit 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.
Crossref
[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: 10.1109/jsac.2020.3000365.

Crossref 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.
Crossref
[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: 10.1109/JPROC.2004.8396 17.

Crossref 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: 10.1109/ICC.2018.8422951.
Crossref
[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.
Crossref
[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.
Crossref
[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: 10.1109/TWC.2021.3081498.

Crossref 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.
Crossref
[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: 10.1109/tcomm.2016.2553138.

Crossref 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.
Crossref
[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.
Crossref
[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.
Crossref
[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: 10.1109/tmm.2020.2985631.

Crossref 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: 10.1109/tnet.2021.3087625.

Crossref 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: 10.1109/icme52920.2022.9859789.
Crossref
[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: 10.1109/tnet.2021. 3129481.

Crossref 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: 10.1109/TNET.2013.2274462.

Crossref 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.
Crossref
[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.
Crossref
[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.
Crossref
[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: 10.1109/tip.2003.819861.

Crossref 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: 10.1109/icc.2016.7510787.
Crossref
[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.
Crossref
Journal of Computer Science and Technology
Volume 39 Issue 1,
January 2024
Pages 159-176
DOI: 10.1007/s11390-023-3204-z
Cite this article:
Song C-X, Han B, Su J-S. 4D-MAP: Multipath Adaptive Packet Scheduling for Live Streaming over QUIC. Journal of Computer Science and Technology, 2024, 39(1): 159-176. https://doi.org/10.1007/s11390-023-3204-z
Metrics & Citations  
Article History
Copyright
Return