Distributed Wireless Video Scheduling With Delayed Control Information

Traditional distributed wireless video scheduling is based on perfect control channels in which instantaneous control information from the neighbors is available. However, it is difficult, sometimes even impossible, to obtain this information in practice, especially for dynamic wireless networks. Thus, neither the distortion-minimum scheduling approaches aiming to meet the longterm video quality demands nor the solutions that focus on minimum delay can be applied directly. This motivates us to investigate the distributed wireless video scheduling with delayed control information (DCI). First, to exploit in a tractable framework, we translate this scheduling problem into a stochastic optimization rather than a convex optimization problem. Next, we consider two classes of DCI distributions: 1) the class with finite mean and variance and 2) a general class that does not employ any parametric representation. In each case, we study the relationship between the DCI and scheduling performance, and provide a general performance property bound for any distributed scheduling. Subsequently, a class of distributed scheduling scheme is proposed to achieve the performance bound by making use of the correlation among the time-scale control information. Finally, we provide simulation results to demonstrate the correctness of the theoretical analysis and the efficiency of the proposed scheme.