A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC

DU Bei; CHEN Zhan; YU Changwu; DU Weiqing; XIE Zhaopeng; CHEN Pingping

doi:10.12263/DZXB.20251104

您当前的位置：

首页 >

文章列表页 >

A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC

PAPERS | 更新时间：2026-05-28

- A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC
- ACTA ELECTRONICA SINICA Vol. 54, Issue 2, Pages: 862-874(2026)
- 作者机构：
  
  1.福州大学物理与信息工程学院，福建福州 350108
  2.福州大学先进制造学院，福建泉州 362251
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62171135;62571134)
- DOI：10.12263/DZXB.20251104
  CLC： TP393;
- Received：31 December 2025，
  
  Accepted：26 January 2026，
  
  Published：25 February 2026
- 稿件说明：
移动端阅览
杜备, 陈展, 余昌武, 等. 基于加权优先级与数据包到达时间的MP-QUIC调度算法[J]. 电子学报, 2026, 54(02): 862-874.

DU Bei, CHEN Zhan, YU Changwu, et al. A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC[J]. Acta Electronica Sinica, 2026, 54(02): 862-874.
杜备, 陈展, 余昌武, 等. 基于加权优先级与数据包到达时间的MP-QUIC调度算法[J]. 电子学报, 2026, 54(02): 862-874. DOI：10.12263/DZXB.20251104

DU Bei, CHEN Zhan, YU Changwu, et al. A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC[J]. Acta Electronica Sinica, 2026, 54(02): 862-874. DOI：10.12263/DZXB.20251104

摘要

现有多路快速用户数据报协议（User Datagram Protocol，UDP）互联网连接（MultiPath Quick UDP Internet Connections，MP-QUIC）协议的调度算法忽略了流之间的优先级关系，在异构网络中无法有效区分关键流与普通流，导致网页加载的关键流阻塞，严重影响用户体验。因此，本文提出了一种基于加权优先级与数据包到达时间的多路径调度（Priority-Weighted and Packet Arrival Time based Scheduling，PW-PATS）算法，提升了MP-QUIC协议在异构网络环境中的关键业务流和整体业务传输性能。PW-PATS算法通过将快速UDP互联网连接（Quick UDP Internet Connections，QUIC）流的权重量化为优先级因子（Priority Factor，PF），并作为数据包到达时间（Packet Arrival Time，PAT）的计算权重，形成加权包到达时间（Weighted PAT，W-PAT）的核心路径选择准则，将高优先级数据包调度到高信道质量网络路径。基于网页仿真响应的实验结果表明，相较于传统最短时延优先（Lowest Round-Trip Time first，LowRTT）调度算法，所提算法能够显著提升关键流的传输效率。在传统网页访问模式场景下，高优先级超文本标记语言（HyperText Markup Language，HTML）流的完成时间最高可缩短69%，整体页面加载时间缩短了24%；在网页并行加载模式场景下，高优先级层叠样式表（Cascading Style Sheets，CSS）流的完成时间最高可缩短79.8%，整体页面加载时间在不同网络条件下也获得高达48.9%的缩短。

Abstract

Current scheduling algorithms for the multipath quick user datagram protocol (UDP) internet connections (MP-QUIC) protocol overlook the priority relationships among streams

making it ineffective in distinguishing critical streams from ordinary ones in heterogeneous networks. This results in the blocking of critical webpage loading streams and significantly impacts user experience. Therefore

this paper proposes a priority-weighted and packet arrival time based scheduling (PW-PATS) algorithm

which enhances the performance of MP-QUIC for critical and overall service transmission in heterogeneous network environments. The PW-PATS algorithm quantifies the weight of quick UDP internet connections (QUIC) streams into a priority factor (PF) and uses it as a weighting factor in the calculation of packet arrival time (PAT)

forming the core path selection criterion of weighted PAT (W-PAT). This prioritizes the scheduling of high-priority packets to network paths with higher channel quality. Experimental results based on webpage simulation responses demonstrate that compared to the existing lowest round-trip time first (LowRTT) scheduling algorithm

the proposed algorithm significantly improves the transmission efficiency of critical streams. In the traditional webpage access pattern scenario

it reduces the completion time of high-priority hypertext markup language (HTML) streams by 69%

while improving the overall webpage rendering time by 24%. In webpage parallel loading mode scenarios

it reduces the completion time of high-priority cascading style sheets (CSS) streams by 79.8%

and also achieves an improvement of up to 48.9% in overall webpage rendering time under various network conditions.

关键词

Keywords

references

Schurman E , Brutlag J . Performance related changes and their user impact [C ] // Velocity Web Performance and Operations Conference . Sebastopol : O’Reilly Media, Inc. , 2009 : 1 - 13 .

Tian Y , Xu K , Ansari N . TCP in wireless environments: Problems and solutions [J ] . IEEE Communications Magazine , 2005 , 43 ( 3 ): S27 - S32 . DOI: 10.1109/mcom.2005.1404595 http://dx.doi.org/10.1109/mcom.2005.1404595

Khalili R , Gast N , Popovic M , et al . MPTCP is not Pareto-optimal: Performance issues and a possible solution [J ] . IEEE/ACM Transactions on Networking , 2013 , 21 ( 5 ): 1651 - 1665 . DOI: 10.1109/tnet.2013.2274462 http://dx.doi.org/10.1109/tnet.2013.2274462

Honda M , Nishida Y , Raiciu C , et al . Is it still possible to extend TCP? [C ] // Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference . New York : ACM , 2011 : 181 - 194 . DOI: 10.1145/2068816.2068834 http://dx.doi.org/10.1145/2068816.2068834

RFC 9000 QUIC: A UDP -based multiplexed and secure transport [S/OL ] . https://rfceditor.org/rfc/rfc9000.txt https://rfceditor.org/rfc/rfc9000.txt . DOI: 10.17487/rfc9000 http://dx.doi.org/10.17487/rfc9000

Cui Y , Li T X , Liu C , et al . Innovating transport with QUIC: Design approaches and research challenges [J ] . IEEE Internet Computing , 2017 , 21 ( 2 ): 72 - 76 . DOI: 10.1109/mic.2017.44 http://dx.doi.org/10.1109/mic.2017.44

Zreikat A . Performance evaluation of 5G/WiFi-6 coexistence [J ] . International Journal of Circuits, Systems and Signal Processing , 2020 , 14 : 903 - 913 . DOI: 10.46300/9106.2020.14.116 http://dx.doi.org/10.46300/9106.2020.14.116

许辰人 , 马翔天 , 徐昊天 , 等 . 5G抗干扰技术综述 [J ] . 电子学报 , 2023 , 51 ( 3 ): 765 - 778 .

Xu Chenren , Ma Xiangtian , Xu Haotian , et al . A survey of 5G anti-interference technology [J ] . Acta Electronica Sinica , 2023 , 51 ( 3 ): 765 - 778 . (in Chinese)

Andrews J G , Buzzi S , Choi W , et al . What will 5G be [J ] . IEEE Journal on Selected Areas in Communications , 2014 , 32 ( 6 ): 1065 - 1082 . DOI: 10.1109/jsac.2014.2328098 http://dx.doi.org/10.1109/jsac.2014.2328098

王朝炜 , 杜嘉楠 , 王程 , 等 . 软件定义卫星网络中基于业务调度的混合路由算法 [J ] . 电子学报 , 2024 , 52 ( 5 ): 1506 - 1515 .

Wang Chaowei , Du Jianan , Wang Cheng , et al . A hybrid routing based on traffic scheduling in double-layer software defined satellite networks [J ] . Acta Electronica Sinica , 2024 , 52 ( 5 ): 1506 - 1515 . (in Chinese)

De Coninck Q , Bonaventure O . Multipath QUIC: Design and evaluation [C ] // Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies . New York : ACM , 2017 : 160 - 166 . DOI: 10.1145/3143361.3143370 http://dx.doi.org/10.1145/3143361.3143370

Viernickel T , Froemmgen A , Rizk A , et al . Multipath QUIC: A deployable multipath transport protocol [C ] // 2018 IEEE International Conference on Communications . Piscataway : IEEE , 2018 : 8422951 . DOI: 10.1109/icc.2018.8422951 http://dx.doi.org/10.1109/icc.2018.8422951

Peng Q Y , Walid A , Hwang J , et al . Multipath TCP: Analysis, design, and implementation [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 1 ): 596 - 609 . DOI: 10.1109/tnet.2014.2379698 http://dx.doi.org/10.1109/tnet.2014.2379698

RFC 6182 Architectural guidelines for multipath TCP development [S ] . Internet Eng. Task Force, Fremont, CA, USA, 2011 . DOI: 10.17487/rfc6182 http://dx.doi.org/10.17487/rfc6182

Paasch C , Detal G , Duchene F , et al . Exploring mobile/WiFi handover with multipath TCP [C ] // Proceedings of the 2012 ACM SIGCOMM Workshop on Cellular Networks: Operations, Challenges, and Future Design . New York : ACM , 2012 : 31 - 36 . DOI: 10.1145/2342468.2342476 http://dx.doi.org/10.1145/2342468.2342476

Sarwar G , Boreli R , Lochin E , et al . Performance evaluation of multipath transport protocol in heterogeneous network environments [C ] // 2012 International Symposium on Communications and Information Technologies . Piscataway : IEEE , 2012 : 985 - 990 . DOI: 10.1109/iscit.2012.6381048 http://dx.doi.org/10.1109/iscit.2012.6381048

Paasch C , Ferlin S , Alay O , et al . Experimental evaluation of multipath TCP schedulers [C ] // Proceedings of the 2014 ACM SIGCOMM Workshop on Capacity Sharing Workshop . New York : ACM , 2014 : 27 - 32 . DOI: 10.1145/2630088.2631977 http://dx.doi.org/10.1145/2630088.2631977

Gao Q , Wang C Y , Yin Y , et al . PATS: A packet-arrival-time based scheduler for MPQUIC [C ] // Proceedings of the 3rd International Conference on Networks, Communications and Information Technology . New York : ACM , 2024 : 126 - 131 . DOI: 10.1145/3672121.3672144 http://dx.doi.org/10.1145/3672121.3672144

Xue K , Chen K , Ni D , et al . Survey of MPTCP-based multipath transmission optimization [J ] . Journal of Computer Research and Development , 2016 , 53 ( 11 ): 2512 - 2529 .

Yang F , Wang Q , Amer P D . Out-of-order transmission for in-order arrival scheduling for multipath TCP [C ] // Proceedings of the 28th International Conference on Advanced Information Networking and Applications Workshops . Piscataway : IEEE , 2014 : 749 - 752 . DOI: 10.1109/waina.2014.122 http://dx.doi.org/10.1109/waina.2014.122

Rabitsch A , Hurtig P , Brunstrom A . A stream-aware multipath QUIC scheduler for heterogeneous paths [C ] // Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC . New York : ACM , 2018 : 29 - 35 . DOI: 10.1145/3284850.3284855 http://dx.doi.org/10.1145/3284850.3284855

Lim Y S , Nahum E M , Towsley D , et al . ECF: An MPTCP path scheduler to manage heterogeneous paths [C ] // Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies . New York : ACM , 2017 : 147 - 159 . DOI: 10.1145/3143361.3143376 http://dx.doi.org/10.1145/3143361.3143376

Shi H , Cui Y , Wang X , et al . STMS: Improving MPTCP throughput under heterogeneous networks [C ] // 2018 USENIX Annual Technical Conference (USENIX ATC 18) . Boston : USENIX Association , 2018 : 719 - 730 .

Shi X , Wang L , Zhang F , et al . FStream: Flexible stream scheduling and prioritizing in multipath-QUIC [C ] // Proceedings of the 25th International Conference on Parallel and Distributed Systems . Piscataway : IEEE , 2019 : 921 - 924 . DOI: 10.1109/icpads47876.2019.00136 http://dx.doi.org/10.1109/icpads47876.2019.00136

Shi X , Wang L , Zhang F , et al . PStream: Priority-based stream scheduling for heterogeneous paths in multipath-QUIC [C ] // Proceedings of the 29th International Conference on Computer Communications and Networks . Piscataway : IEEE , 2020 : 9209682 . DOI: 10.1109/icccn49398.2020.9209682 http://dx.doi.org/10.1109/icccn49398.2020.9209682

Guo Y E , Nikravesh A , Mao Z M , et al . Accelerating multipath transport through balanced subflow completion [C ] // Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking . New York : ACM , 2017 : 141 - 153 . DOI: 10.1145/3117811.3117829 http://dx.doi.org/10.1145/3117811.3117829

Zheng Z L , Ma Y F , Liu Y M , et al . XLINK: QoE-driven multi-path QUIC transport in large-scale video services [C ] // Proceedings of the 2021 ACM SIGCOMM 2021 Conference . New York : ACM , 2021 : 418 - 432 . DOI: 10.1145/3452296.3472893 http://dx.doi.org/10.1145/3452296.3472893

Liang X B , Zhao B K , Peng W , et al . Towards effective multipath scheduling with multipath QUIC in heterogeneous paths [C ] // Proceedings of the 10th International Conference on Information Systems and Computing Technology . Piscataway : IEEE , 2022 : 472 - 479 . DOI: 10.1109/isctech58360.2022.00079 http://dx.doi.org/10.1109/isctech58360.2022.00079

Xing Y T , Xue K P , Zhang Y , et al . A stream-aware MPQUIC scheduler for HTTP traffic in mobile networks [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 4 ): 2775 - 2788 . DOI: 10.1109/twc.2022.3213638 http://dx.doi.org/10.1109/twc.2022.3213638

Lee S , Yoo J . Reinforcement learning based multipath QUIC scheduler for multimedia streaming [J ] . Sensors , 2022 , 22 ( 17 ): 6333 . DOI: 10.3390/s22176333 http://dx.doi.org/10.3390/s22176333

Wu H J , Alay Ö , Brunstrom A , et al . Peekaboo: Learning-based multipath scheduling for dynamic heterogeneous environments [J ] . IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 10 ): 2295 - 2310 . DOI: 10.1109/jsac.2020.3000365 http://dx.doi.org/10.1109/jsac.2020.3000365

Belshe M , Peon R , Thomson M . Hypertext transfer protocol version 2 (HTTP/2) [EB/OL ] . ( 2015-05-13 )[ 2025-08-04 ] . https://www.rfc-editor.org/rfc/rfc7540 https://www.rfc-editor.org/rfc/rfc7540 . DOI: 10.17487/rfc7540 http://dx.doi.org/10.17487/rfc7540

Lantz B , Heller B , McKeown N . A network in a laptop: Rapid prototyping for software-defined networks [C ] // Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks . New York : ACM , 2010 : 1 - 6 . DOI: 10.1145/1868447.1868466 http://dx.doi.org/10.1145/1868447.1868466

XQUIC: A high-performance QUIC library [EB/OL ] . ( 2024-04-28 )[ 2025-08-04 ] . https://github.com/alibaba/xquic https://github.com/alibaba/xquic . DOI: 10.2139/ssrn.5311542 http://dx.doi.org/10.2139/ssrn.5311542

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Survey of 5G Anti-Interference Technology

Cost Function Weight-Variable and Speed-Adaptive Vertical Handoff Algorithm for a Vehicle Terminal in Heterogeneous Wireless Networks

Extended Maximal Matching Algorithm in High-Speed Switches

A QoS-Based Scheduling Algorithm for Concurrent Transactional Workflows

A TCAD-DNN-Based Total-Ionizing-Dose Effect Model for FinFET Devices

Related Author

KONG Ling-he

CHEN Xiao-guang

XU Chen-ren

MA Xiang-tian

XU Hao-tian

LIU Qi-rui

WANG Cheng-ke

WANG Xiong

Related Institution

Shanghai Jiao Tong University

Huawei Technologies Co.， Ltd.

Peking University

Beihang University

R&D， Beijing Yunzhiruantong Info Tech Ltd.

⁰