Mobile devices come in all different shapes and sizes, each with their specific characteristics and capabilities. Provisioning video to this wide variety of end devices connected through heterogeneous networks poses a challenge for online video service providers. Especially when these video services are provided Over-The-Top (OTT), i.e. delivered over the traditional packet-based best-effort Internet, network impairments and fluctuations in mobile bandwidth can deteriorate the (audio)visual quality of the video. In turn, this impacts endusers’ Quality of Experience (QoE) [3] and appreciation of the offered video service. In this respect, ensuring and maintaining adequate QoE towards the end-users is of primary importance
for video service providers [4].