Work

HASBRAIN: A Machine Learning-based Adaptation Algorithm for HTTP Adaptive Streaming

Year: 2017
Type: article
Abstract: This thesis presents a new Quality of Experience (QoE) aware adaptation algorithm for HTTP Adaptive Streaming (HAS) based on supervised Machine Learning (ML) techniques named "HTTP Adaptive Streaming with Bit-Rate change aware Artificial INtelligence" or just HASBRAIN.With use of the optimal adaptation path, the optimal video quality picking strategy, a ML algorithm is trained and learns to behave in similar optimal fashion.The first contribution of this work is the modification of an existing optimization formulation with the goal of determining the Pareto frontier for QoE aware adaptation algorithms.This formulation allows to evaluate with an aggressiveness switching parameter α the trade-off between average quality and quality switching in the video playout.The results of this evaluation lead to a modified version of a two-step optimization problem formulation with an allowable maximum quality level degradation parameter while minimizing the number of quality switches.Given a video and a data-rate histogram, the optimization outputs the optimal adaptation path.The optimal adaptation path is the optimal quality level picking strategy at each decision instance in time.The optimal decisions are used as input for training a ML algorithm.These supervised trained ML algorithms consist of an Artificial Neural Network (ANN), a Support Vector Machine (SVM) and a k-Nearest-Neighbours approach.The best performing learning technique, in terms of learning accuracy, is then used as an adaptation logic in a HAS scenario simulated through a Discrete Event Simulation (DES).The performance is evaluated through user-centric evaluation metrics gathered from the DES.These metrics are the average playout quality, the quality switching frequency, the stalling-frequency and -ratio and the buffer level throughout the video playout.The HASRBAIN algorithm's performance is furthermore compared with the performance of well-known threshold-based adaptation algorithms TRDA and KLUDCP within the same evaluation scenario.The ML's adaptation performance behavior allows it to reach a similar average playout quality than the other algorithms while reducing the number of quality switches.But due to wrong adaptation decisions the ML tool is in some scenarios not able to prevent stalling to occur.This work is concluded by the pros and cons of this algorithm compared to the thresholdbased algorithms.Furthermore, an outlook for future work is given to further improve the performance through adjustments in the ML algorithms learning.I would like to thank all the people that gave insightful thoughts and inspiration throughout this master's thesis.Especially, i want to thank:• Christian Sieber, for making this thesis possible.Thanks for the comprehensive explanations, for the guidance into elaborate academic research and the thoughtful ideas that helped for the advancement in the work when facing an allegedly dead end.• Christian Moldovan, for his detailed counsel regarding the provision of the mathematical background of the optimization, as well as for his profound ideas for further improvement on several points in this work.• The Chair of Communication Networks, for allowing me to use their computation facilities.• My family and especially my girlfriend, for their support and cheering me up when something did not come out as planned.
Language: English
Open Access status: green
OpenAlex ID: W2917536628
FWCI:
Cites:
Cited by:
Related to: 10