Joint Chance-Constrained Predictive Resource Allocation for Energy-Efficient Video Streaming

Abstract

Predictive resource allocation (PRA) techniques that exploit knowledge of the future signal strength along roads have recently been recognized as promising approaches to save base station (BS) energy and improve user quality of service (QoS). Recent studies on human mobility patterns and wireless signal strength measurements along buses and trains have indeed supported the practical potential of PRA. An unresolved challenge, however, is modeling the uncertainty in the predictions, and developing real-time robust solutions that incorporate probabilistic QoS guarantees. This is of paramount importance in PRA due to the prediction time horizon that adds considerable complexity and increases the rate uncertainty in the problem. With these developments in mind, this paper addresses energy-efficient PRA applied to stored video streaming using chance constrained programming. The proposed solution incorporates: 1) uncertainty in predicted user rates; 2) a joint level of probabilistic constraint satisfaction over a time horizon; and 3) both optimal gradient-based and real-time guided heuristic solutions. Our framework fundamentally differs from previous PRA work in the literature where nonstochastic approaches with assumptions of perfect prediction were primarily used to demonstrate the potential energy savings and QoS gains. Numerical simulations based on a standard compliant long term evolution (LTE) system are provided to examine and compare the developed solution. Unlike existing energy-efficient PRA, the proposed framework achieves the desired QoS level under imperfect channel predictions. This robustness is attained without compromising the energy-efficiency compared to opportunistic schedulers, and thus supports PRA implementation in practice.