Impact of Execution Time on Adaptive Wireless Video Scheduling

Adaptive wireless video scheduling has been widely studied to improve network performance. However, the majority of existing scheduling algorithms assume that they are able to converge instantaneously to adapt to a dynamic network state, that is, the execution time of the scheduling can be ignored. Nevertheless, due to the limited computation capacity of wireless nodes, this assumption is very difficult, sometimes even impossible, to satisfy in practice. This motivates us to address in this paper the following challenging question: what is the effect of the execution time on the scheduling performance? To this end, we first characterize the scheduling as a stochastic optimization problem that enables us to open up a new degree of performance to exploit in a tractable manner. Next, we build a connection between the execution time and video quality, and rigorously prove that the execution time is disadvantageous to the stability region, but advantageous to the flow balance. Therefore, these results are helpful to shed insights on fundamental scheduling guidelines on designing an efficient video transmission system.