Streaming video is becoming the predominant type of traffic over the Internet with reports forecasting the video content to account for 82% of all traffic by 2021. With significant investment on Internet backbone, the main bottleneck remains at the edge servers (e.g., WiFi access points, small cells, etc.). In this work, we obtain and prove the optimality of a multiuser resource allocation mechanism operating at the edge server that minimizes the probability of stalling of video streams due to buffer underflows. Our derived policy utilizes Media Presentation Description (MPD) files of clients that are sent in compliant to Dynamic Adaptive Streaming over HTTP (DASH) protocol to be cognizant of the deadlines of each of the media file to be displayed by the clients. Our policy allocates the available channel resources to the users, in a time division manner, in the order of their deadlines. After establishing the optimality of this policy to minimize the stalling probability for a network with links associated with fixed loss rates, the utility of the algorithm is verified under realistic network conditions with detailed NS-3 simulations.
Index TermsMPEG-DASH, rebuffer, buffer starvation, quality of experience, dynamic programming, HTTP adaptive streaming (HAS).
I. INTRODUCTIONT HERE is an increasing demand for multimedia streaming applications thanks to the ubiquity of internet access, the availability of the online content and the growing number of wireless hand-held devices. The predictions of Cisco Visual Networking Index [1] indicate that IP video traffic will constitute 82 percent of all consumer internet traffic by 2021. For instance, in 2016, YouTube and Netflix account for up to 53 percent of fixed access Internet traffic in North America [2]. Moreover, 21 percent of the mobile internet traffic in North America is solely based on YouTube [2].In this work, we derive a Dynamic Adaptive Streaming over HTTP (DASH)-compatible multiuser resource control policy, which we call blind deadline-based resource allocation (BDRA) scheme, operating at an edge server. The aim of the BDRA scheme is to perform slot-based resource allocation to users in order to minimize the probability of a stalling event at a client. When the amount of data at the buffer of a client is insufficient to continue to display the video stream, a stalling event occurs, and the client begins a re-buffering period during which it fills its buffer without displaying the video stream. The BDRA scheme utilizes Media Presentation Description (MPD) files of clients and HTTP-GET requests, which are sent in compliant to DASH protocol, in order to define and update the deadline of each media file displayed by a client. Then, it allocates slots to E. Ozfatura is with the