short-paper

Being more Effective and Interpretable: Bridging the Gap Between Heuristics and AI for ABR Algorithms

Authors:

Tianchi Huang,

Rui-Xiao Zhang,

Xin Yao,

Chenglei Wu,

Lifeng SunAuthors Info & Claims

SIGCOMM Posters and Demos '19: Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos

Pages 12 - 14

https://doi.org/10.1145/3342280.3342291

Published: 19 August 2019 Publication History

Get Access

Abstract

In this poster, we propose several novel ABR approaches, namely BBA+ and MPC+, which are the fusion of heuristics and AI-based schemes. Results indicate that the proposed methods perform better than recent heuristic ABR methods. Meanwhile, such methods have also become more interpretable compared with AI-based schemes.

References

[1]

2019. DASH Industry Forum | Catalyzing the adoption of MPEG-DASH. (2019). https://dashif.org/

Google Scholar

[2]

Cisco. 2017. Cisco Visual Networking Index: Forecast and Methodology, 2016-2021. (2017). https://www.cisco.com/c/dam/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf

Google Scholar

[3]

Te-Yuan Huang, Ramesh Johari, Nick McKeown, Matthew Trunnell, and Mark Watson. 2015. A buffer-based approach to rate adaptation: Evidence from a large video streaming service. ACM SIGCOMM Computer Communication Review 44, 4 (2015), 187--198.

Digital Library

Google Scholar

[4]

Timothy P Lillicrap, Jonathan J Hunt, Alexander Pritzel, Nicolas Heess, Tom Erez, Yuval Tassa, David Silver, and Daan Wierstra. 2015. Continuous control with deep reinforcement learning. arXiv preprint arXiv:1509.02971 (2015).

Google Scholar

[5]

Hongzi Mao, Ravi Netravali, and Mohammad Alizadeh. 2017. Neural adaptive video streaming with pensieve. In Proceedings of the 2017 ACM SIGCOMM Conference. ACM, 197--210.

Digital Library

Google Scholar

[6]

Volodymyr Mnih, Adria Puigdomenech Badia, Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. 2016. Asynchronous methods for deep reinforcement learning. In International Conference on Machine Learning. 1928--1937.

Digital Library

Google Scholar

[7]

Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. 2015. Mahimahi: accurate record-and-replay for HTTP. (2015), 417--429.

Digital Library

Google Scholar

[8]

Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 2015. A control-theoretic approach for dynamic adaptive video streaming over HTTP. In ACM SIGCOMM Computer Communication Review. ACM, 325--338.

Digital Library

Google Scholar

Cited By

View all

Woo JHong SKang DAn D(2024)Improving the Quality of Experience of Video Streaming Through a Buffer-Based Adaptive Bitrate Algorithm and Gated Recurrent Unit-Based Network Bandwidth PredictionApplied Sciences10.3390/app14221049014:22(10490)Online publication date: 14-Nov-2024
https://doi.org/10.3390/app142210490
Jiang ZZhang XXu YMa ZSun JZhang Y(2021)Reinforcement Learning Based Rate Adaptation for 360-Degree Video StreamingIEEE Transactions on Broadcasting10.1109/TBC.2020.302828667:2(409-423)Online publication date: Jun-2021
https://doi.org/10.1109/TBC.2020.3028286

Index Terms

Being more Effective and Interpretable: Bridging the Gap Between Heuristics and AI for ABR Algorithms
1. Computing methodologies
  1. Machine learning
    1. Machine learning approaches
      1. Neural networks
2. Information systems
  1. Information systems applications
    1. Multimedia information systems
      1. Multimedia streaming

Recommendations

Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem

The objective of the multi-dimensional knapsack problem (MKP) is to find a subset of items with maximum value that satisfies a number of knapsack constraints. Solution methods for MKP, both heuristic and exact, have been researched for several decades. ...
GRASP with Path Relinking for Three-Index Assignment

This paper proposes and tests variants of GRASP (greedy randomized adaptive search procedure) with path relinking for the three-index assignment problem (AP3). GRASP is a multistart metaheuristic for combinatorial optimization. It usually consists of a ...
An effective iterated tabu search for the maximum bisection problem

Max-bisection is a challenging optimization problem with important applications.An iterated tabu search (ITS) is proposed based on two move operators (1-move and swap).Effective data structures using bucket sorting are used to streamline the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCOMM Posters and Demos '19: Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos

August 2019

183 pages

ISBN:9781450368865

DOI:10.1145/3342280

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: 19 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

Beijing Key Lab of Networked Multimedia
National Key R&D Program of China
NSFC

Conference

SIGCOMM '19

Sponsor:

SIGCOMM

SIGCOMM '19: ACM SIGCOMM 2019 Conference

August 19 - 23, 2019

Beijing, China

Acceptance Rates

SIGCOMM Posters and Demos '19 Paper Acceptance Rate 62 of 102 submissions, 61%;

Overall Acceptance Rate 92 of 158 submissions, 58%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
291
Total Downloads

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

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Woo JHong SKang DAn D(2024)Improving the Quality of Experience of Video Streaming Through a Buffer-Based Adaptive Bitrate Algorithm and Gated Recurrent Unit-Based Network Bandwidth PredictionApplied Sciences10.3390/app14221049014:22(10490)Online publication date: 14-Nov-2024
https://doi.org/10.3390/app142210490
Jiang ZZhang XXu YMa ZSun JZhang Y(2021)Reinforcement Learning Based Rate Adaptation for 360-Degree Video StreamingIEEE Transactions on Broadcasting10.1109/TBC.2020.302828667:2(409-423)Online publication date: Jun-2021
https://doi.org/10.1109/TBC.2020.3028286

View Options

Login options

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

Cited By

Index Terms

Recommendations

Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem

GRASP with Path Relinking for Three-Index Assignment

An effective iterated tabu search for the maximum bisection problem