This paper describes a new approach for allocating resources to video streaming traffic. Assuming that the future channel state can be predicted for a certain time, we minimize the fraction of the bandwidth consumed for smooth streaming by jointly allocating wireless channel resources and play-out buffer size. To formalize this idea, we introduce a new model to capture the dynamic of a video streaming buffer and the allocated spectrum in an optimization problem. The result is a Linear Program that allows to trade off buffer size and allocated bandwidth. Based on this tractable model, our simulation results show that anticipating poor channel states and pre-loading the buffer accordingly allows to serve more users at perfect video quality.
@cite_1: Multi-user video streaming over wireless channels is a challenging problem, where the demand for better video quality and small transmission delays needs to be reconciled with the limited and often time-varying communication resources. This paper presents a framework for joint network optimization, source adaptation, and deadline-driven scheduling for multi-user video streaming over wireless networks. We develop a joint adaptation, resource allocation and scheduling (JARS) algorithm, which allocates the communication resource based on the video users' quality of service, adapts video sources based on smart summarization, and schedules the transmissions to meet the frame delivery deadlines. The proposed algorithm leads to near full utilization of the network resources and satisfies the delivery deadlines for all video frames. Substantial performance improvements are achieved compared with heuristic schemes that do not take the interactions between multiple users into consideration.
@cite_7: Today's video delivery solutions for mobile terminals often use the HTTP Live Streaming (HLS) protocol, which has two interesting features: firstly, the video is divided into playable segments of a certain length, which allows to download and buffer segments before they are required for playback. And secondly, those segments can be available in different quality levels, which can be selected according to the available transmission capacity. Combining these features with scheduling and channel capacity prediction of wireless transmissions into a cross-layer scheduling approach could improve the QoE for users by reducing playback interruptions and by providing the best possible video quality depending on the user's wireless channel capacity. In this paper we propose a mixed integer quadratically constrained program (MIQCP) to implement the aforementioned cross-layer scheduling approach. We evaluate its performance compared to greedy strategies to assess the potential for a future polynomial time implementation.
Further benefits of our work are its generality and low computational complexity. Being based on bit rates, our buffer model captures arbitrary video and audio codecs, while being independent of subjective quality metrics. This level of tractability is not provided by the Utility-based formulation in @cite_1 . Finally, our buffer model enables to incorporate the dynamics of streaming media traffic into a Linear Program. Such low complexity is not provided by the combinatorial approach in @cite_7 .