TY - GEN
T1 - A Control-theoretic approach for dynamic adaptive video streaming over HTTP
AU - Yin, Xiaoqi
AU - Jindal, Abhishek
AU - Sekar, Vyas
AU - Sinopoli, Bruno
N1 - Publisher Copyright:
© 2015 ACM.
PY - 2015/8/17
Y1 - 2015/8/17
N2 - User-perceived quality-of-experience (QoE) is critical in Internet video applications as it impacts revenues for content providers and delivery systems. Given that there is little support in the network for optimizing such measures, bottlenecks could occur anywhere in the delivery system. Consequently, a robust bitrate adaptation algorithm in client-side players is critical to ensure good user experience. Previous studies have shown key limitations of state-of-art commercial solutions and proposed a range of heuristic fixes. Despite the emergence of several proposals, there is still a distinct lack of consensus on: (1) How best to design this client-side bitrate adaptation logic (e.g., use rate estimates vs. buffer occupancy); (2) How well specific classes of approaches will perform under diverse operating regimes (e.g., high throughput variability); or (3) How do they actually balance different QoE objectives (e.g., startup delay vs. rebuffering). To this end, this paper makes three key technical contributions. First, to bring some rigor to this space, we develop a principled control-theoretic model to reason about a broad spectrum of strategies. Second, we propose a novel model predictive control algorithm that can optimally combine throughput and buffer occupancy information to outperform traditional approaches. Third, we present a practical implementation in a reference video player to validate our approach using realistic trace-driven emulations.
AB - User-perceived quality-of-experience (QoE) is critical in Internet video applications as it impacts revenues for content providers and delivery systems. Given that there is little support in the network for optimizing such measures, bottlenecks could occur anywhere in the delivery system. Consequently, a robust bitrate adaptation algorithm in client-side players is critical to ensure good user experience. Previous studies have shown key limitations of state-of-art commercial solutions and proposed a range of heuristic fixes. Despite the emergence of several proposals, there is still a distinct lack of consensus on: (1) How best to design this client-side bitrate adaptation logic (e.g., use rate estimates vs. buffer occupancy); (2) How well specific classes of approaches will perform under diverse operating regimes (e.g., high throughput variability); or (3) How do they actually balance different QoE objectives (e.g., startup delay vs. rebuffering). To this end, this paper makes three key technical contributions. First, to bring some rigor to this space, we develop a principled control-theoretic model to reason about a broad spectrum of strategies. Second, we propose a novel model predictive control algorithm that can optimally combine throughput and buffer occupancy information to outperform traditional approaches. Third, we present a practical implementation in a reference video player to validate our approach using realistic trace-driven emulations.
KW - Bitrate adaptation
KW - DASH
KW - Internet video
KW - Model predictive control
UR - https://www.scopus.com/pages/publications/84962319574
U2 - 10.1145/2785956.2787486
DO - 10.1145/2785956.2787486
M3 - Conference contribution
AN - SCOPUS:84962319574
T3 - SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
SP - 325
EP - 338
BT - SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
PB - Association for Computing Machinery, Inc
T2 - ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2015
Y2 - 17 August 2015 through 21 August 2015
ER -