research-article

Days of future past: an optimization-based adaptive bitrate algorithm over HTTP/3

Authors:

Daniele Lorenzi,

Farzad Tashtarian,

Hermann Hellwagner,

Christian TimmererAuthors Info & Claims

EPIQ '21: Proceedings of the 2021 Workshop on Evolution, Performance and Interoperability of QUIC

Pages 8 - 14

https://doi.org/10.1145/3488660.3493802

Published: 07 December 2021 Publication History

Abstract

HTTP Adaptive Streaming (HAS) has become a predominant technique for delivering videos in the Internet. Due to its adaptive behavior according to changing network conditions, it may result in video quality variations that negatively impact the Quality of Experience (QoE) of the user. In this paper, we propose Days of Future Past, an optimization-based Adaptive Bitrate (ABR) algorithm over HTTP/3. Days of Future Past takes advantage of an optimization model and HTTP/3 features, including (i) stream multiplexing and (ii) request cancellation. We design a Mixed Integer Linear Programming (MILP) model that determines the optimal video qualities of both the next segment to be requested and the segments currently located in the buffer. If better qualities for buffered segments are found, the client will send corresponding HTTP GET requests to retrieve them. Multiple segments (i.e., retransmitted segments) might be downloaded simultaneously to upgrade some buffered but not yet played segments to avoid quality decreases using the stream multiplexing feature of QUIC. HTTP/3's request cancellation will be used in case retransmitted segments will arrive at the client after their playout time. The experimental results shows that our proposed method is able to improve the QoE by up to 33.9%.

References

[1]

S. Arisu and A. C. Begen. Quickly Starting Media Streams Using QUIC. In Proceedings of the 23rd Packet Video Workshop, pages 1--6, 2018.

Digital Library

[2]

A. Bentaleb, B. Taani, A. C. Begen, C. Timmerer, and R. Zimmermann. A survey on bitrate adaptation schemes for streaming media over HTTP. IEEE Communications Surveys & Tutorials, 21(1):562--585, 2018.

[3]

M. Bishop. Hypertext Transfer Protocol Version 3 (HTTP/3). [Online] Available: https://quicwg.org/base-drafts/draft-ietf-quic-http.html. Accessed: 17 September 2021.

[4]

Bitmovin Inc. Optimal Adaptive Streaming Formats MPEG-DASH & HLS Segment Length. [Online] Available: https://bitmovin.com/mpeg-dash-hls-segment-length/, April 2020. Accessed: 10 September 2021.

[5]

Cisco. Global - 2022 Forecast Highlights. [Online] Available: https://www.cisco.com/c/dam/m/en_us/solutions/service-provider/vni-forecast-highlights/pdf/Global_2022_Forecast_Highlights.pdf. Accessed: 09 June 2021.

[6]

N. Cranley, P. Perry, and L. Murphy. User Perception of Adapting Video Quality. Int'l. Journal of Human-Computer Studies, 64(8):637--647, 2006.

Digital Library

[7]

T. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson. A buffer-based approach to rate adaptation: Evidence from a large video streaming service. In ACM SIGCOMM Computer Communication Review, volume 44, pages 187--198. ACM, 2014.

Digital Library

[8]

ITU-T. Rec. P.1203. Parametric bitstream-based quality assessment of progressive download and adaptive audiovisual streaming services over reliable transport - video quality estimation module. Accessed: 08 July 2021.

[9]

J. Iyengar and M. Thomson. QUIC: A UDP-Based Multiplexed and Secure Transport. RFC 9000, May 2021.

Digital Library

[10]

P. Juluri, V. Tamarapalli, and D. Medhi. SARA: Segment aware rate adaptation algorithm for dynamic adaptive streaming over HTTP. In IEEE Int'l. Conf. on Communication Workshops (ICCW), pages 1765--1770. IEEE, 2015.

[11]

T. Karagkioules, D. Tsilimantos, S. Valentin, F. Wamser, B. Zeidler, M. Seufert, F. Loh, and P. Tran-Gia. A Public Dataset for YouTube's Mobile Streaming Client. In 2018 Network Traffic Measurement and Analysis Conf. (TMA), pages 1--6. IEEE, 2018.

[12]

R. Marx. HTTP/3: Performance Improvements (Part 2). [Online] Available: https://www.smashingmagazine.com/2021/08/http3-performance-improvements-part2/, August 2021. Accessed: 17 September 2021.

[13]

R. Marx, J. Herbots, W. Lamotte, and P. Quax. Same standards, different decisions: A study of QUIC and HTTP/3 implementation diversity. In Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, pages 14--20, 2020.

Digital Library

[14]

D. V. Nguyen, H. T. Le, P. N. Nam, A. T. Pham, and T. C. Thang. Adaptation method for video streaming over HTTP/2. IEICE Communications Express, 5(3):69--73, 2016.

[15]

M. Nguyen, H. Amirpour, C. Timmerer, and H. Hellwagner. Scalable High Efficiency Video Coding based HTTP Adaptive Streaming over QUIC. In Proceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC, pages 28--34, 2020.

Digital Library

[16]

A. Raake, M. N. Garcia, W. Robitza, P. List, S. Göring, and B. Feiten. A bitstream-based, scalable video-quality model for HTTP adaptive streaming:ITU-TP.1203.1. In Ninth Int'l. Conf. on Quality of Multimedia Experience (QoMEX). IEEE, May 2017.

[17]

D. Raca, J. J. Quinlan, A. H. Zahran, and C. J. Sreenan. Beyond throughput: a 4G LTE dataset with channel and context metrics. In Proceedings of the 9th ACM Multimedia Systems Conference, pages 460--465, 2018.

Digital Library

[18]

B. S. (Director). X-Men: Days Of Future Past. Twentieth Century Fox, 2014.

[19]

K. Spiteri, R. Urgaonkar, and R. K. Sitaraman. BOLA: Near-optimal bitrate adaptation for online videos. In IEEE INFOCOM 2016-The 35th Annual IEEE Int'l. Conf. on Computer Communications, pages 1--9. IEEE, 2016.

Digital Library

[20]

T. C. Thang, Q.-D. Ho, J. W. Kang, and A. T. Pham. Adaptive streaming of audiovisual content using MPEG DASH. IEEE Transactions on Consumer Electronics, 58(1):78--85, 2012.

[21]

T. C. Thang, H. T. Le, A. T. Pham, and Y. M. Ro. An evaluation of bitrate adaptation methods for HTTP live streaming. IEEE Journal on Selected Areas in Communications, 32(4):693--705, 2014.

[22]

T. C. Thang, H. T. Le, A. T. Pham, and Y. M. Ro. An Evaluation of Bitrate Adaptation Methods for HTTP Live Streaming. IEEE Journal on Selected Areas in Communications, 32(4):693--705, 2014.

[23]

C. Timmerer and A. Bertoni. Advanced Transport Options for the Dynamic Adaptive Streaming over HTTP. arXiv preprint arXiv:1606.00264, 2016.

[24]

C. Wang, D. Bhat, A. Rizk, and M. Zink. Design and analysis of QoE-aware quality adaptation for DASH: A spectrum-based approach. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 13(3s):45, 2017.

Digital Library

Cited By

Herbots JMarx RWijnants MQuax PLamotte W(2024)HTTP/3's Extensible Prioritization Scheme in the WildProceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674887(1-7)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674887
Chaudhary SShukla NSachdeva PChakraborty SMaity M(2024)Managing Connections by QUIC-TCP Racing: A First Look of Streaming Media Performance Over Popular HTTP/3 BrowsersIEEE Transactions on Network and Service Management10.1109/TNSM.2024.337106921:3(2962-2976)Online publication date: Jun-2024
https://doi.org/10.1109/TNSM.2024.3371069
Cui CLu YWang ZRuan ZWang H(2023)MM-ABR: an Enhanced ABR Algorithm with Multi-Metric Information for QUIC-based Video Streaming2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00176(1214-1221)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ICPADS60453.2023.00176
Show More Cited By

Index Terms

Days of future past: an optimization-based adaptive bitrate algorithm over HTTP/3
1. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia streaming
2. Networks
  1. Network protocols
    1. Transport protocols

Recommendations

Cross-layer metrics sharing for QUICker video streaming
CoNEXT '20: Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies

QUIC is marketed to hold many advantages over TCP. However, preliminary experimentation has shown that simply running contemporary HTTP Adaptive Streaming (HAS) implementations over QUIC does not improve but actually hurts streaming performance compared ...
Adaptability between ABR algorithms in DASH video streaming and HTTP/3 over QUIC: research proposal
MMSys '22: Proceedings of the 13th ACM Multimedia Systems Conference

This paper contains the research proposal of Sindhu Chellappa that was presented at the MMSys 2022 doctoral symposium. With the ever growing demand for media consumption, HTTP Adaptive Streaming (HAS) is the de-facto standard for adaptive bit rate ...
Not so QUIC: A Performance Study of DASH over QUIC
NOSSDAV'17: Proceedings of the 27th Workshop on Network and Operating Systems Support for Digital Audio and Video

Despite known QoE shortcomings, Dynamic Adaptive Streaming over HTTP (DASH) has been tied with TCP for many years now. The advent of HTTP/2 powered by transport protocols such as QUIC provides an excellent opportunity to revisit adaptive bitrate ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EPIQ '21: Proceedings of the 2021 Workshop on Evolution, Performance and Interoperability of QUIC

December 2021

45 pages

ISBN:9781450391351

DOI:10.1145/3488660

Copyright © 2021 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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 December 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Christian Doppler Forschungsgesellschaft

Conference

CoNEXT '21

Sponsor:

SIGCOMM

CoNEXT '21: The 17th International Conference on emerging Networking EXperiments and Technologies

December 7, 2021

Virtual Event, Germany

Acceptance Rates

EPIQ '21 Paper Acceptance Rate 6 of 8 submissions, 75%;

Overall Acceptance Rate 6 of 8 submissions, 75%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
269
Total Downloads

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

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Herbots JMarx RWijnants MQuax PLamotte W(2024)HTTP/3's Extensible Prioritization Scheme in the WildProceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674887(1-7)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674887
Chaudhary SShukla NSachdeva PChakraborty SMaity M(2024)Managing Connections by QUIC-TCP Racing: A First Look of Streaming Media Performance Over Popular HTTP/3 BrowsersIEEE Transactions on Network and Service Management10.1109/TNSM.2024.337106921:3(2962-2976)Online publication date: Jun-2024
https://doi.org/10.1109/TNSM.2024.3371069
Cui CLu YWang ZRuan ZWang H(2023)MM-ABR: an Enhanced ABR Algorithm with Multi-Metric Information for QUIC-based Video Streaming2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00176(1214-1221)Online publication date: 17-Dec-2023
https://doi.org/10.1109/ICPADS60453.2023.00176
Hung NTien BAnh TNam PHuong T(2023)An efficient approach to terminate 360-video stream on HTTP/3ETLTC-ICETM2023 INTERNATIONAL CONFERENCE PROCEEDINGS: ICT Integration in Technical Education & Entertainment Technologies and Management10.1063/5.0182042(050004)Online publication date: 2023
https://doi.org/10.1063/5.0182042
Nguyen MTimmerer CPham SSilhavy DBegen ATimmerer CGrois DÇetinkaya ENguyen M(2022)Take the red pill for H3 and see how deep the rabbit hole goesProceedings of the 1st Mile-High Video Conference10.1145/3510450.3517302(7-12)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1145/3510450.3517302
Nguyen MLorenzi DTashtarian FHellwagner HTimmerer C(2022)DoFP+: An HTTP/3-Based Adaptive Bitrate Approach Using Retransmission TechniquesIEEE Access10.1109/ACCESS.2022.321482710(109565-109579)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3214827

View Options

Get Access

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