Computer Science and Information Systems 2024 Volume 21, Issue 2, Pages: 625-643
https://doi.org/10.2298/CSIS230818078L
Full text (
994 KB)
A novel multipath QUIC protocol with minimized flow complete time for internet content distribution
Lin Fang-Yi (Department of Communication Engineering, National Central University Taoyuan City, Taiwan), [email protected]
Sung Wu-Min (Department of Communication Engineering, National Central University Taoyuan City, Taiwan), [email protected]
Hui Lin (Department of Computer Science and Information Engineering, Tamkang University New Taipei City, Taiwan), [email protected]
Hu Chih-Lin (Department of Communication Engineering, National Central University Taoyuan City, Taiwan), [email protected]
Hsieh Nien-Tzu (Department of Communication Engineering, National Central University Taoyuan City, Taiwan), [email protected]
Chen Yung-Hui (Department of Computer Information and Network Engineering, Lunghwa University of Science and Technology Taoyuan City, Taiwan), [email protected]
The rapid growth of network services and applications has led to an exponential increase in data flows on the internet. Given the dynamic nature of data traffic in the realm of internet content distribution, traditional TCP/IP network systems often struggle to guarantee reliable network resource utilization and management. The recent advancement of the Quick UDP Internet Connect (QUIC) protocol equips media transfer applications with essential features, including structured flowcontrolled streams, quick connection establishment, and seamless network path migration. These features are vital for ensuring the efficiency and reliability of network performance and resource utilization, especially when network hosts transmit data flows over end-to-end paths between two endpoints. QUIC greatly improves media transfer performance by reducing both connection setup time and transmission latency. However, it is still constrained by the limitations of single-path bandwidth capacity and its variability. To address this inherent limitation, recent research has delved into the concept of multipath QUIC, which utilizes multiple network paths to transmit data flows concurrently. The benefits of multipath QUIC are twofold: it boosts the overall bandwidth capacity and mitigates flow congestion issues that might plague individual paths. However, many previous studies have depended on basic scheduling policies, like round-robin or shortest-time-first, to distribute data transmission across multiple paths. These policies often overlook the subtle characteristics of network paths, leading to increased link congestion and transmission costs. In this paper, we introduce a novel multipath QUIC strategy aimed at minimizing flow completion time while taking into account both path delay and packet loss rate. Experimental results demonstrate the superiority of our proposed method compared to standard QUIC, Lowest-RTT-First (LRF) QUIC, and Pluginized QUIC schemes. The relative performance underscores the efficacy of our design in achieving efficient and reliable data transfer in real-world scenarios using the Mininet simulator.
Keywords: Quick UDP internet connect (QUIC), multipath transport, HTTP, content distribution, internet protocol, internet services
Show references
R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee, “Hypertext transfer protocol-http/1.1,” Tech. Rep., 1999.
J. Iyengar and M. Thomson, “QUIC: A udp-based multiplexed and secure transport,” https://datatracker.ietf.org/doc/html/rfc9000, May 2021, accessed: 2023-7-30.
P. Megyesi, Z. Krämer, and S. Moln´ar, “How quick is quic?” in 2016 IEEE International Conference on Communications (ICC). IEEE, 2016, pp. 1-6.
C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley, “How hard can it be? designing and implementing a deployable multipath {TCP},” in 9th USENIX symposium on networked systems design and implementation (NSDI 12), 2012, pp. 399-412.
T. Viernickel, A. Froemmgen, A. Rizk, B. Koldehofe, and R. Steinmetz, “Multipath quic: A deployable multipath transport protocol,” in 2018 IEEE International Conference on Communications (ICC). IEEE, 2018, pp. 1-7.
Q. De Coninck, F. Michel, M. Piraux, F. Rochet, T. Given-Wilson, A. Legay, O. Pereira, and O. Bonaventure, “Pluginizing quic,” in Proceedings of the ACM Special Interest Group on Data Communication, 2019, pp. 59-74.
R. Marx, J. Herbots, W. Lamotte, and P. Quax, “Same standards, different decisions: A study of quic and http/3 implementation diversity,” in Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, 2020, pp. 14-20.
S. Ha, I. Rhee, and L. Xu, “Cubic: a new tcp-friendly high-speed tcp variant,” ACM SIGOPS operating systems review, vol. 42, no. 5, pp. 64-74, 2008.
N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson, “Bbr: Congestion-based congestion control,” Communications of the ACM, vol. 60, no. 2, pp. 58-66, 2017.
Q. De Coninck and O. Bonaventure, “Multipath quic: Design and evaluation,” in Proceedings of the 13th international conference on emerging networking experiments and technologies, 2017, pp. 160-166.
H. Zeng, L. Cui, F. P. Tso, and Z. Zhang, “Optimizing multipath quic transmission over heterogeneous paths,” Computer Networks, vol. 215, p. 109198, 2022.
V. A. Vu and J. Wolff, “Supporting delay-sensitive applications with multipath quic and forward erasure correction,” in Proceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks, 2021, pp. 95-103.
X. Shi, L.Wang, F. Zhang, B. Zhou, and Z. Liu, “Pstream: Priority-based stream scheduling for heterogeneous paths in multipath-quic,” in 2020 29th International Conference on Computer Communications and Networks (ICCCN). IEEE, 2020, pp. 1-8.
V. A. Vu and B. Walker, “On the latency of multipath-quic in real-time applications,” in 2020 16th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE, 2020, pp. 1-7.
X. Shi, L. Wang, F. Zhang, and Z. Liu, “Fstream: Flexible stream scheduling and prioritizing in multipath-quic,” in 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 2019, pp. 921-924.
A. Rabitsch, P. Hurtig, and A. Brunstrom, “A stream-aware multipath quic scheduler for heterogeneous paths,” in Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, 2018, pp. 29-35.
X. Shi, F. Zhang, and Z. Liu, “Prioritybucket: a multipath-quic scheduler on accelerating first rendering time in page loading,” in Proceedings of the Eleventh ACM International Conference on Future Energy Systems, 2020, pp. 572-577.
Z. Zheng, Y. Ma, Y. Liu, F. Yang, Z. Li, Y. Zhang, J. Zhang, W. Shi, W. Chen, D. Li et al., “Xlink: Qoe-driven multi-path quic transport in large-scale video services,” in Proceedings of the 2021 ACM SIGCOMM 2021 Conference, 2021, pp. 418-432.
J. Wang, Y. Gao, and C. Xu, “A multipath quic scheduler for mobile http/2,” in Proceedings of the 3rd Asia-Pacific Workshop on Networking 2019, 2019, pp. 43-49.
W. Yang, S. Shu, L. Cai, and J. Pan, “Mm-quic: Mobility-aware multipath quic for satellite networks,” in 2021 17th International Conference on Mobility, Sensing and Networking (MSN). IEEE, 2021, pp. 608-615.
R. S. Mogensen, C. Markmoller, T. K. Madsen, T. Kolding, G. Pocovi, and M. Lauridsen, “Selective redundant mp-quic for 5g mission critical wireless applications,” in 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring). IEEE, 2019, pp. 1-5.
S. Zhang, W. Lei, W. Zhang, Y. Guan, and H. Li, “Congestion control and packet scheduling for multipath real time video streaming,” IEEE Access, vol. 7, pp. 59 758-59 770, 2019.
H. Wu, Ö. Alay, A. Brunstrom, S. Ferlin, and G. Caso, “Peekaboo: Learning-based multipath scheduling for dynamic heterogeneous environments,” IEEE Journal on Selected Areas in Communications, vol. 38, no. 10, pp. 2295-2310, 2020.
E. Quevedo Caballero, M. Donahoo, and T. Cerny, “Fairness analysis of deep reinforcement learning based multi-path quic scheduling,” in Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, 2023, pp. 1772-1781.
S. Lee and J. Yoo, “Reinforcement learning based multipath quic scheduler for multimedia streaming,” Sensors, vol. 22, no. 17, p. 6333, 2022.
Z.Wang and J. Crowcroft, “Quality-of-service routing for supporting multimedia applications,” IEEE Journal on selected areas in communications, vol. 14, no. 7, pp. 1228-1234, 1996.
C.-L. Hu, C.-Y. Hsu, andW.-M. Sung, “Fitpath: Qos-based path selection with fittingness measure in integrated edge computing and software-defined networks,” IEEE Access, vol. 10, pp. 45 576-45 593, 2022.
R. M. Karp, Reducibility among combinatorial problems. Springer, 2010.
J. Y. Yen, “Finding the k shortest loopless paths in a network,” management Science, vol. 17, no. 11, pp. 712-716, 1971.
S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765-1775, 2011.