Fstream: Flexible stream scheduling and prioritizing in multipath-quic

Xiang Shi; Lin Wang; Fa Zhang; Zhiyong Liu

doi:10.1109/ICPADS47876.2019.00136

Fstream: Flexible stream scheduling and prioritizing in multipath-quic

Xiang Shi, Lin Wang, Fa Zhang, Zhiyong Liu

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

76 Downloads (Pure)

Abstract

While the web keeps evolving, web latency remains a major obstacle to improving user experience. In the past, many efforts have been made in this course. SPDY achieves reduced latency through multiplexing and prioritization by manipulating HTTP. Quick UDP Internet Connection (QUIC) generalizes the idea and embeds multiplexing in the transport layer by introducing application-oriented streams. Multipath-QUIC brings further improvements by utilizing multiple paths as is done in MultiPath TCP (MPTCP). However, failing to account for stream priorities in the transport layer can result in suboptimal performance for time-critical streams. We fill this gap and propose FStream-a flexible stream scheduling mechanism for Multipath-QUIC, which provides stream prioritization down to the transport layer. We implement FStream in Multipath-QUIC and demonstrate its effectiveness in reducing the completion time of time-critical streams (3x) through extensive experiments under different path dissimilarity conditions.

Original language	English
Title of host publication	2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)
Subtitle of host publication	[Proceedings]
Publisher	IEEE Computer Society
Pages	921-924
Number of pages	4
ISBN (Electronic)	9781728125831
ISBN (Print)	9781728125848
DOIs	https://doi.org/10.1109/ICPADS47876.2019.00136
Publication status	Published - 2020
Event	25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 - Tianjin, China Duration: 4 Dec 2019 → 6 Dec 2019

Publication series

Name	Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Number	December
Volume	2019
ISSN (Print)	1521-9097

Conference

Conference	25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019
Country/Territory	China
City	Tianjin
Period	4/12/19 → 6/12/19

Funding

X. Shi is also with University of Chinese Academy of Sciences, Beijing, China. The Corresponding Author is Zhiyong Liu ([email protected]). This work was partially supported by the National Key Research and Development Program of China (grant number 2017YFB1010001), the National Natural Science Foundation of China (grant numbers 61520106005, 61761136014). L. Wang was funded by the German Research Foundation (DFG) project 392046569 and by the subproject C7 within the DFG Collaborative Research Center 1053 (MAKI). 1SPDY has been subsumed by the HTTP/2 standard [1].

Funders	Funder number
Deutsche Forschungsgemeinschaft	392046569
National Natural Science Foundation of China	61761136014, 61520106005
National Key Research and Development Program of China	2017YFB1010001

Keywords

MPQUIC
Multipath
Prioritization
QUIC
Stream scheduling
Web latency

Access to Document

10.1109/ICPADS47876.2019.00136

FstreamFinal published version, 593 KBLicence: Article 25fa Dutch Copyright Act

Persistent URL (handle)

Persistent link

Cite this

Shi, X., Wang, L., Zhang, F., & Liu, Z. (2020). Fstream: Flexible stream scheduling and prioritizing in multipath-quic. In 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS): [Proceedings] (pp. 921-924). Article 8975818 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2019, No. December). IEEE Computer Society. https://doi.org/10.1109/ICPADS47876.2019.00136

@inproceedings{5494ed8e15834d53abe03febcb6f245c,

title = "Fstream: Flexible stream scheduling and prioritizing in multipath-quic",

abstract = "While the web keeps evolving, web latency remains a major obstacle to improving user experience. In the past, many efforts have been made in this course. SPDY achieves reduced latency through multiplexing and prioritization by manipulating HTTP. Quick UDP Internet Connection (QUIC) generalizes the idea and embeds multiplexing in the transport layer by introducing application-oriented streams. Multipath-QUIC brings further improvements by utilizing multiple paths as is done in MultiPath TCP (MPTCP). However, failing to account for stream priorities in the transport layer can result in suboptimal performance for time-critical streams. We fill this gap and propose FStream-a flexible stream scheduling mechanism for Multipath-QUIC, which provides stream prioritization down to the transport layer. We implement FStream in Multipath-QUIC and demonstrate its effectiveness in reducing the completion time of time-critical streams (3x) through extensive experiments under different path dissimilarity conditions.",

keywords = "MPQUIC, Multipath, Prioritization, QUIC, Stream scheduling, Web latency",

author = "Xiang Shi and Lin Wang and Fa Zhang and Zhiyong Liu",

year = "2020",

doi = "10.1109/ICPADS47876.2019.00136",

language = "English",

isbn = "9781728125848",

series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

publisher = "IEEE Computer Society",

number = "December",

pages = "921--924",

booktitle = "2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)",

address = "United States",

note = "25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 ; Conference date: 04-12-2019 Through 06-12-2019",

}

Shi, X, Wang, L, Zhang, F & Liu, Z 2020, Fstream: Flexible stream scheduling and prioritizing in multipath-quic. in 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS): [Proceedings]., 8975818, Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, no. December, vol. 2019, IEEE Computer Society, pp. 921-924, 25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019, Tianjin, China, 4/12/19. https://doi.org/10.1109/ICPADS47876.2019.00136

Fstream: Flexible stream scheduling and prioritizing in multipath-quic. / Shi, Xiang; Wang, Lin; Zhang, Fa et al.
2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS): [Proceedings]. IEEE Computer Society, 2020. p. 921-924 8975818 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2019, No. December).

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Fstream: Flexible stream scheduling and prioritizing in multipath-quic

AU - Shi, Xiang

AU - Wang, Lin

AU - Zhang, Fa

AU - Liu, Zhiyong

PY - 2020

Y1 - 2020

N2 - While the web keeps evolving, web latency remains a major obstacle to improving user experience. In the past, many efforts have been made in this course. SPDY achieves reduced latency through multiplexing and prioritization by manipulating HTTP. Quick UDP Internet Connection (QUIC) generalizes the idea and embeds multiplexing in the transport layer by introducing application-oriented streams. Multipath-QUIC brings further improvements by utilizing multiple paths as is done in MultiPath TCP (MPTCP). However, failing to account for stream priorities in the transport layer can result in suboptimal performance for time-critical streams. We fill this gap and propose FStream-a flexible stream scheduling mechanism for Multipath-QUIC, which provides stream prioritization down to the transport layer. We implement FStream in Multipath-QUIC and demonstrate its effectiveness in reducing the completion time of time-critical streams (3x) through extensive experiments under different path dissimilarity conditions.

AB - While the web keeps evolving, web latency remains a major obstacle to improving user experience. In the past, many efforts have been made in this course. SPDY achieves reduced latency through multiplexing and prioritization by manipulating HTTP. Quick UDP Internet Connection (QUIC) generalizes the idea and embeds multiplexing in the transport layer by introducing application-oriented streams. Multipath-QUIC brings further improvements by utilizing multiple paths as is done in MultiPath TCP (MPTCP). However, failing to account for stream priorities in the transport layer can result in suboptimal performance for time-critical streams. We fill this gap and propose FStream-a flexible stream scheduling mechanism for Multipath-QUIC, which provides stream prioritization down to the transport layer. We implement FStream in Multipath-QUIC and demonstrate its effectiveness in reducing the completion time of time-critical streams (3x) through extensive experiments under different path dissimilarity conditions.

KW - MPQUIC

KW - Multipath

KW - Prioritization

KW - QUIC

KW - Stream scheduling

KW - Web latency

UR - http://www.scopus.com/inward/record.url?scp=85078876326&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85078876326&partnerID=8YFLogxK

U2 - 10.1109/ICPADS47876.2019.00136

DO - 10.1109/ICPADS47876.2019.00136

M3 - Conference contribution

AN - SCOPUS:85078876326

SN - 9781728125848

T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

SP - 921

EP - 924

BT - 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)

PB - IEEE Computer Society

T2 - 25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019

Y2 - 4 December 2019 through 6 December 2019

ER -

Shi X, Wang L, Zhang F, Liu Z. Fstream: Flexible stream scheduling and prioritizing in multipath-quic. In 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS): [Proceedings]. IEEE Computer Society. 2020. p. 921-924. 8975818. (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; December). Epub 2020 Jan 30. doi: 10.1109/ICPADS47876.2019.00136

Fstream: Flexible stream scheduling and prioritizing in multipath-quic

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this