Impact of Execution Time on Adaptive Wireless Video Scheduling
Authors:
- 18 March 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 32 (4) , 760-772
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- Learning automata as a utility for power management in smart gridsIEEE Communications Magazine, 2013
- Performance analysis of contention access period of IEEE 802.15.3 MAC protocolInternational Journal of Ad Hoc and Ubiquitous Computing, 2013
- On Wireless Scheduling With Partial Channel-State InformationIEEE Transactions on Information Theory, 2012
- Joint Source-Channel Coding and Optimization for Layered Video Broadcasting to Heterogeneous DevicesIEEE Transactions on Multimedia, 2011
- On Throughput Optimality With Delayed Network-State InformationIEEE Transactions on Information Theory, 2011
- On Distributed Multimedia Scheduling With Constrained Control ChannelsIEEE Transactions on Multimedia, 2011
- Distributed Media-Aware Rate Allocation for Wireless Video StreamingIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networksIEEE Journal on Selected Areas in Communications, 2010
- Energy-Constrained Distortion Reduction Optimization for Wavelet-Based Coded Image Transmission in Wireless Sensor NetworksIEEE Transactions on Multimedia, 2008
- The impact of imperfect scheduling on cross-Layer congestion control in wireless networksIEEE/ACM Transactions on Networking, 2006