research-article

A Multipath QUIC Scheduler for Mobile HTTP/2

Authors:

Chenren XuAuthors Info & Claims

APNet '19: Proceedings of the 3rd Asia-Pacific Workshop on Networking

Pages 43 - 49

https://doi.org/10.1145/3343180.3343185

Published: 17 August 2019 Publication History

Abstract

In recent years, QUIC protocol has shown great advantages for HTTPS over TCP in terms of improving handshake delay and head-of-line blocking. Multipath QUIC (MPQUIC) further opens up the opportunity to leverage path diversity for realizing various optimization goals, especially for mobile access. In this paper, we present a context-aware MPQUIC packet scheduler dedicated to mobile HTTP/2. Specifically, the scheduler takes into account the stream priority (from HTTP/2 dependency tree) for stream-aware downlink packet scheduling by exclusively transferring each stream at a time while maintaining the relative stream completing order. Additionally, ACK packets are scheduled by choosing the path with the lowest one-way delay to reduce overall RTT and expedite loss recovery. Real-world experiments show that our scheduler reduces page load time by up to 8.5% and stream average completion time by up to 12.9% over the status-quo.

References

[1]

Mobile web browsing overtakes desktop for the first time. https://www.theguardian.com/technology/2016/nov/02/mobile-web-browsing-desktop-smartphones-tablets, Nov 2016.

[2]

Http/2 dashboard. http://isthewebhttp2yet.com/.

[3]

Yi Liu, Yun Ma, Xuanzhe Liu, and Gang Huang. Can http/2 really help web performance on smartphones? In IEEE SCC, 2016.

[4]

Eric Schurman and Jake Brutlag. Performance related changes and their user impact. In velocity web performance and operations conference, 2009.

[5]

Zhen Wang, Felix Xiaozhu Lin, Lin Zhong, and Mansoor Chishtie. How far can client-only solutions go for mobile browser speed? In ACM WWW, 2012.

Digital Library

[6]

Jan Rüth, Ingmar Poese, Christoph Dietzel, and Oliver Hohlfeld. A first look at quic in the wild. In Springer PAM, 2018.

[7]

Quentin De Coninck and Olivier Bonaventure. Multi-path quic: Design and evaluation. In ACM CoNEXT, 2017.

Digital Library

[8]

Tobias Viernickel, Alexander Froemmgen, Amr Rizk, Boris Koldehofe, and Ralf Steinmetz. Multi-path quic: A deployable multipath transport protocol. In IEEE ICC, 2018.

[9]

Mike Belshe, Roberto Peon, and Martin Thomson. Hypertext transfer protocol version 2 (http/2). Technical report, 2015.

Digital Library

[10]

draft-ietf-quic-transport-14. https://datatracker.ietf.org/doc/html/draft-ietf-quic-transport-14.

[11]

Quentin De Coninck et al. Multipath quic. https://github.com/qdeconinck/mp-quic, 2018.

[12]

Lucas Clemente et al. A quic implementation in pure go. https://github.com/lucas-clemente/quic-go, 2018.

[13]

Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, Bob Lantz, and Nick McKeown. Reproducible network experiments using container-based emulation. In ACM CoNEXT, 2012.

Digital Library

[14]

Xing Li, Congxiao Bao, Maoke Chen, Hong Zhang, and Jianping Wu. The china education and research network (cernet) ivi translation design and deployment for the ipv4/ipv6 coexistence and transition. Technical report, 2011.

[15]

Patrick Meenan. Webpagetest. https://www.webpagetest.org/.

[16]

Xiao Sophia Wang, Arvind Krishnamurthy, and David Wetherall. Speeding up web page loads with shandian. In USENIX NSDI, 2016.

Digital Library

[17]

Weiwang Li, Zhiwei Zhao, Geyong Min, Hancong Duan, Qiang Ni, and Zifei Zhao. Reordering webpage objects for optimizing quality-of-experience. IEEE Access, 2017.

[18]

Muhui Jiang, Xiapu Luo, TungNgai Miu, Shengtuo Hu, and Weixiong Rao. Are http/2 servers ready yet? In IEEE ICDCS, 2017.

[19]

Hang Shi, Yong Cui, Xin Wang, Yuming Hu, Minglong Dai, Fanzhao Wang, and Kai Zheng. {STMS}: Improving {MPTCP} throughput under heterogeneous networks. In USENIX ATC, 2018.

Digital Library

[20]

Yeon-sup Lim, Erich M. Nahum, Don Towsley, and Richard J. Gibbens. Ecf: An mptcp path scheduler to manage heterogeneous paths. In ACM CoNEXT, 2017.

Digital Library

[21]

Alexander Rabitsch, Per Hurtig, and Anna Brunstrom. A stream-aware multipath quic scheduler for heterogeneous paths. In ACM EPIQ, 2018.

Digital Library

Cited By

Lin FSung WHui LHu CHsieh NChen Y(2024)A novel multipath QUIC protocol with minimized flow complete time for internet content distributionComputer Science and Information Systems10.2298/CSIS230818078L21:2(625-643)Online publication date: 2024
https://doi.org/10.2298/CSIS230818078L
Rabitsch AHurtig PAlfredsson SBrunstrom A(2024)Monty: A Framework for Latency-aware Multi-flow ATSSS Scheduling2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639681(1-9)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639681
Menne JKühlewind M(2024)Stream-aware Scheduling for QUIC-based Proxying Using Multiple Paths2024 IEEE Conference on Standards for Communications and Networking (CSCN)10.1109/CSCN63874.2024.10849757(55-61)Online publication date: 25-Nov-2024
https://doi.org/10.1109/CSCN63874.2024.10849757
Show More Cited By

Index Terms

A Multipath QUIC Scheduler for Mobile HTTP/2
1. Networks
  1. Network algorithms
    1. Data path algorithms
      1. Packet scheduling
  2. Network protocols
    1. Application layer protocols
    2. Transport protocols

Recommendations

A Stream-Aware Multipath QUIC Scheduler for Heterogeneous Paths
EPIQ'18: Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC

Multipath communication is an attractive solution to the increasing need for improving web performance, by allowing devices to aggregate the capacity of different network paths, which can thus lead to lower latencies. However, path asymmetry is known to ...
Multipath QUIC: Design and Evaluation
CoNEXT '17: Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies

Quick UDP Internet Connection (QUIC) is a recent protocol initiated by Google that combines the functions of HTTP/2, TLS, and TCP directly over UDP, with the goal to reduce the latency of client-server communication. It can replace the traditional HTTP/...
ECN with QUIC: Challenges in the Wild
IMC '23: Proceedings of the 2023 ACM on Internet Measurement Conference

TCP and QUIC can both leverage ECN to avoid congestion loss and its retransmission overhead. However, both protocols require support of their remote endpoints and it took two decades since the initial standardization of ECN for TCP to reach 80% ECN ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

APNet '19: Proceedings of the 3rd Asia-Pacific Workshop on Networking

August 2019

104 pages

ISBN:9781450376358

DOI:10.1145/3343180

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

APNet '19

APNet '19: 3rd Asia-Pacific Workshop on Networking 2019

August 17 - 18, 2019

Beijing, China

Acceptance Rates

Overall Acceptance Rate 50 of 118 submissions, 42%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
567
Total Downloads

Downloads (Last 12 months)53
Downloads (Last 6 weeks)5

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lin FSung WHui LHu CHsieh NChen Y(2024)A novel multipath QUIC protocol with minimized flow complete time for internet content distributionComputer Science and Information Systems10.2298/CSIS230818078L21:2(625-643)Online publication date: 2024
https://doi.org/10.2298/CSIS230818078L
Rabitsch AHurtig PAlfredsson SBrunstrom A(2024)Monty: A Framework for Latency-aware Multi-flow ATSSS Scheduling2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639681(1-9)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639681
Menne JKühlewind M(2024)Stream-aware Scheduling for QUIC-based Proxying Using Multiple Paths2024 IEEE Conference on Standards for Communications and Networking (CSCN)10.1109/CSCN63874.2024.10849757(55-61)Online publication date: 25-Nov-2024
https://doi.org/10.1109/CSCN63874.2024.10849757
Wang HLiu YLi ZZhang YGong WJiang TBi TZhou J(2024)CC-OLIA: A Dynamic Congestion Control Algorithm for Multipath QUIC in Mobile NetworksDigital Communications and Networks10.1016/j.dcan.2024.11.017Online publication date: Nov-2024
https://doi.org/10.1016/j.dcan.2024.11.017
Deng ZLiu YLiu JArgyriou ALiu D(2024)BBR-based and fairness-guaranteed congestion control and packet scheduling for MPQUIC over heterogeneous networksComputer Communications10.1016/j.comcom.2024.06.006224(213-224)Online publication date: Aug-2024
https://doi.org/10.1016/j.comcom.2024.06.006
Hu CLin FSung WHsieh NChen YHui L(2024)Enhanced Multipath QUIC Protocol with Lower Path Delay and Packet Loss RateFrontier Computing on Industrial Applications Volume 410.1007/978-981-99-9342-0_21(193-203)Online publication date: 21-Jan-2024
https://doi.org/10.1007/978-981-99-9342-0_21
Deng ZWan DBian C(2024)A BBR-Based Stream-Aware Packet Scheduler for MPQUIC over Heterogeneous Wireless NetworksComputational and Experimental Simulations in Engineering10.1007/978-3-031-77489-8_31(399-407)Online publication date: 3-Dec-2024
https://doi.org/10.1007/978-3-031-77489-8_31
Xing YXue KZhang YHan JLi JWei DLi RSun QLu J(2023)A Stream-Aware MPQUIC Scheduler for HTTP Traffic in Mobile NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2022.321363822:4(2775-2788)Online publication date: Apr-2023
https://doi.org/10.1109/TWC.2022.3213638
Wejin JBadejo JJonathan ODahunsi F(2022)A Brief Survey on the Experimental Application of MPQUIC Protocol in Data Communication2022 5th Information Technology for Education and Development (ITED)10.1109/ITED56637.2022.10051479(1-8)Online publication date: 1-Nov-2022
https://doi.org/10.1109/ITED56637.2022.10051479
Morawski MKarbowańczyk M(2022)Multipath QUIC – Directions of the ImprovementsBroadband Communications, Networks, and Systems10.1007/978-3-030-93479-8_13(193-207)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-93479-8_13
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten