research-article

PriorityBucket: A Multipath-QUIC Scheduler on Accelerating First Rendering Time in Page Loading

Authors:

Zhiyong LiuAuthors Info & Claims

e-Energy '20: Proceedings of the Eleventh ACM International Conference on Future Energy Systems

Pages 572 - 577

https://doi.org/10.1145/3396851.3402923

Published: 18 June 2020 Publication History

Abstract

Page load time is a web performance metric that directly impacts user experience. It measures the time it takes to fully load a web page after making a request. However, as the first visual feedback of a web page, first rendering time is also a key metric to satisfy the users. In this paper, we focus on speeding up the first rendering time in page loading from the perspective of protocol improvements. We observe that by prioritizing the streams that make up the critical rendering path in Multipath-QUIC (MPQUIC), the first rendering time can be effectively reduced. Therefore, we propose PriorityBucket - an MPQUIC scheduler that provides stream prioritization in the transport layer. By comparing to the existing schedulers of MPQUIC, we show its effectiveness in reducing the first rendering time and page load time of web pages in different path heterogeneity using the Chrome browser. Results show that PriorityBucket can reduce the first rendering time and page load time up to 34% and 35% respectively in high path heterogeneity when loading Bing.

References

[1]

Yehia El-khatib, Gareth Tyson, and Michael Welzl. Can SPDY really make the web faster? In 2014 IFIP Networking Conference, Trondheim, Norway, June 2-4, 2014, pages 1--9, 2014.

[2]

Adam Langley et al. The QUIC transport protocol: Design and internet-scale deployment. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2017, Los Angeles, CA, USA, August 21-25, 2017, pages 183--196, 2017.

[3]

Alexander Rabitsch. Evaluation of packet schedulers for multipath quic. In Master Thesis, Karlstad University, Karlstad, Sweden, June 19, 2018, 2018.

[4]

Hypertext transfer protocol version 2 (http/2). https://tools.ietf.org/html/rfc7540.

[5]

Maarten Wijnants, Robin Marx, Peter Quax, and Wim Lamotte. HTTP/2 prioritization and its impact on web performance. In Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018, pages 1755--1764, 2018.

Digital Library

[6]

Quentin De Coninck and Olivier Bonaventure. Multipath QUIC: design and evaluation. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies, CoNEXT 2017, Incheon, Republic of Korea, December 12 - 15, 2017, pages 160--166, 2017.

Digital Library

[7]

Tobias Viernickel, Alexander Frömmgen, Amr Rizk, Boris Koldehofe, and Ralf Steinmetz. Multipath QUIC: A deployable multipath transport protocol. In 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, MO, USA, May 20-24, 2018, pages 1--7, 2018.

[8]

Quic: A udp-based multiplexed and secure transport, draft-ietf-quic-transport-13. https://tools.ietf.org/html/draft-ietf-quic-transport-13.

[9]

Hang Shi et al. STMS: improving MPTCP throughput under heterogeneous networks. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018, Boston, MA, USA, July 11-13, 2018., pages 719--730, 2018.

[10]

Alexander Rabitsch, Per Hurtig, and Anna Brunström. A stream-aware multipath QUIC scheduler for heterogeneous paths. In Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, EPIQ@CoNEXT 2018, Heraklion, Greece, December 4, 2018, pages 29--35, 2018.

Digital Library

[11]

Rasmus Suhr Mogensen. Reliability enhancement for lte using mpquic in a mixed traffic scenario. In Technical Report, Aalborg University, Aalborg, Denmark, June 7, 2018, 2018.

[12]

Jing Wang, Yunfeng Gao, and Chenren Xu. A multipath QUIC scheduler for mobile HTTP/2. In Proceedings of the 3rd Asia-Pacific Workshop on Networking, APNet 2019, Beijing, China, August 17-18, 2019., pages 43--49, 2019.

Digital Library

[13]

Xiang Shi, Lin Wang, Fa Zhang, and Zhiyong Liu. Fstream: Flexible stream scheduling and prioritizing in multipath-quic. In 25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019, Tianjin, China, December 4-6, 2019, pages 921--924. IEEE, 2019.

[14]

Van Jacobson. Congestion avoidance and control. In SIGCOMM '88, Proceedings of the ACM Symposium on Communications Architectures and Protocols, Stanford, CA, USA, August 16-18, 1988, pages 314--329, 1988.

Digital Library

[15]

Claudio Casetti, Mario Gerla, Saverio Mascolo, M. Y. Sanadidi, and Ren Wang. TCP westwood: End-to-end congestion control for wired/wireless networks. Wireless Networks, 8(5):467--479, 2002.

Digital Library

[16]

Neal Cardwell et al. BBR: congestion-based congestion control. ACM Queue, 14(5):20--53, 2016.

Digital Library

[17]

Nikhil Handigol et al. Reproducible network experiments using container-based emulation. In Conference on emerging Networking Experiments and Technologies, CoNEXT '12, Nice, France - December 10 - 13, 2012, pages 253--264, 2012.

[18]

Recorded dependency graph and web objects of famous web pages. http://wprof.cs.washington.edu/spdy/tool/.

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
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
Gu KWu JJiang FJi RJi LLei T(2023)Anomaly Detection with Ensemble Empirical Mode Decomposition for Secure QUIC Communications: A Simple Use CaseMobile Networks and Management10.1007/978-3-031-32443-7_30(413-422)Online publication date: 28-May-2023
https://doi.org/10.1007/978-3-031-32443-7_30

Index Terms

PriorityBucket: A Multipath-QUIC Scheduler on Accelerating First Rendering Time in Page Loading
1. Networks
  1. Network protocols
    1. Network protocol design
    2. Transport protocols

Recommendations

A Multipath QUIC Scheduler for Mobile HTTP/2
APNet '19: Proceedings of the 3rd Asia-Pacific Workshop on Networking

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 ...
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 ...
Compiling for stream processing
PACT '06: Proceedings of the 15th international conference on Parallel architectures and compilation techniques

This paper describes a compiler for stream programs that efficiently schedules computational kernels and stream memory operations, and allocates on-chip storage. Our compiler uses information about the program structure and estimates of kernel and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

e-Energy '20: Proceedings of the Eleventh ACM International Conference on Future Energy Systems

June 2020

601 pages

ISBN:9781450380096

DOI:10.1145/3396851

Copyright © 2020 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 the author(s) 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].

Sponsors

SIGEnergy: ACM Special Interest Group on Energy Systems and Informatics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Natural Science Foundation of China
National Key Research and Development Program of China

Conference

e-Energy '20

Sponsor:

SIGEnergy

e-Energy '20: The Eleventh ACM International Conference on Future Energy Systems

June 22 - 26, 2020

Virtual Event, Australia

Acceptance Rates

e-Energy '20 Paper Acceptance Rate 77 of 173 submissions, 45%;

Overall Acceptance Rate 160 of 446 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
225
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 13 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
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
Gu KWu JJiang FJi RJi LLei T(2023)Anomaly Detection with Ensemble Empirical Mode Decomposition for Secure QUIC Communications: A Simple Use CaseMobile Networks and Management10.1007/978-3-031-32443-7_30(413-422)Online publication date: 28-May-2023
https://doi.org/10.1007/978-3-031-32443-7_30
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

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.

Media

Figures

Other

Tables

View Table of Contents