PStream: Priority-Based Stream Scheduling for Heterogeneous Paths in Multipath-QUIC

Xiang Shi, Lin Wang, Fa Zhang, Biyu Zhou, Zhiyong Liu

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Web latency remains the main obstacle to improving user experience with the continuous development of the web. A lot of works have been made in this course. Quick UDP Internet Connection (QUIC) embeds stream multiplexing to solve the head-of-line blocking caused by the in-order requirement of TCP. Multipath-QUIC (MPQUIC) brings further improvements by utilizing multiple paths, as is done in MultiPath TCP (MPTCP). Different from MPTCP schedulers, MPQUIC schedulers are stream-aware and thus can provide finer granularity of multipath scheduling. As streams are with different features based on their contents, the resource preferences of a stream are highly related to its feature. We find that scheduling without the recognition of the stream features can aggravate inter-stream blocking when sharing paths. We fill this gap and propose PStream-a priority-based online stream scheduling mechanism for MPQUIC, which performs path scheduling based on the stream features. We examine the effectiveness of PStream under different path heterogeneity comparing to the original and the latest scheduler of MPQUIC. Our evaluation shows that our scheduler can reduce up to 25.4% of page load time in high path heterogeneity.

Original languageEnglish
Title of host publication2020 29th International Conference on Computer Communications and Networks (ICCCN)
Subtitle of host publication[Proceedings]
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728166070
ISBN (Print)9781728166087
DOIs
Publication statusPublished - 30 Sept 2020
Event29th International Conference on Computer Communications and Networks, ICCCN 2020 - Honolulu, United States
Duration: 3 Aug 20206 Aug 2020

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
NumberAugust
Volume2020
ISSN (Print)1095-2055

Conference

Conference29th International Conference on Computer Communications and Networks, ICCCN 2020
Country/TerritoryUnited States
CityHonolulu
Period3/08/206/08/20

Funding

X. Shi is also with University of Chinese Academy of Sciences, Beijing, China. The Corresponding Author is Zhiyong Liu (zyliu@ict.ac.cn). This work is partially supported by the National Natural Science Foundation of China (grant numbers 61520106005, 61761136014) and the National Key Research and Development Program of China (grant number 2017YFB1010001). L. Wang was funded partially by the German Research Foundation (DFG) under grant 392046569 and by the DFG Collaborative Research Center (CRC) 1053 – MAKI.

FundersFunder number
Deutsche Forschungsgemeinschaft392046569
National Natural Science Foundation of China61761136014, 61520106005
National Key Research and Development Program of China2017YFB1010001

    Keywords

    • MPQUIC
    • prioritization
    • QUIC
    • stream scheduling
    • web latency

    Fingerprint

    Dive into the research topics of 'PStream: Priority-Based Stream Scheduling for Heterogeneous Paths in Multipath-QUIC'. Together they form a unique fingerprint.

    Cite this