Title: An optimal scheduling algorithm for DASH video streaming over variable bit rate networks

Authors: Shin-Hung Chang; Kuan-Jen Wang; Jan-Ming Ho

Addresses: Department of Computer Science and Information Engineering, Fu Jen Catholic University, No. 510, Zhongzheng Rd., Xinzhuang Dist., New Taipei City 24205, Taiwan ' Department of Computer Science and Information Engineering, Fu Jen Catholic University, No. 510, Zhongzheng Rd., Xinzhuang Dist., New Taipei City 24205, Taiwan ' Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei 11529, Taiwan

Abstract: With the rapid increase of network bandwidth, it becomes popular for people to watch video over the internet. To cope with dynamic and heterogeneous network condition, commercial service providers use DASH streaming technology to serve contents to their users. Under the limited bandwidth constraint, previous scheduling algorithms usually arrange as many as possible highest-resolution segments in a DASH streaming service. However, scheduling the most highest-resolution segments will lead to arrange the most lowest-resolution segments in this streaming service simultaneously. In this paper, we address that improving the whole video streaming quality should start from the key concept of scheduling minimum number of low resolution segments iteratively. We define an M-Low optimisation problem and propose a novel M-Low scheduling algorithm, which adjusts the video resolution and optimises the QoE indices in a DASH streaming service. Moreover, we show through simulations that our proposed MLow scheduling achieves a higher QoE measures than those of previously published algorithms.

Keywords: dynamic adaptive streaming over HTTP; DASH; variable bit rate; VBR; quality of experience; QoE; internet TV; IPTV.

DOI: 10.1504/IJAHUC.2020.107816

International Journal of Ad Hoc and Ubiquitous Computing, 2020 Vol.34 No.2, pp.74 - 91

Received: 18 Mar 2019
Accepted: 31 Aug 2019
Published online: 22 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article