Channel, Deadline, and Distortion (CD2) Aware Scheduling of Video Streams Over Wireless

IEEE Transactions on Wireless Communications, Vol. 9, No. 3, pp. 1001-1011, 2010

Columbia Business School Research Paper No. 11-19

26 Pages Posted: 20 Oct 2011

See all articles by Nicholas Bambos

Nicholas Bambos

Stanford University

Carri Chan

Columbia University - Columbia Business School

Aditya Dua

affiliation not provided to SSRN

Date Written: 2010

Abstract

We study scheduling of multimedia traffic on the downlink of a wireless communication system. We examine a scenario where multimedia packets are associated with strict deadlines and are equivalent to lost packets if they arrive after their associated deadlines. Lost packets result in degradation of playout quality at the receiver, which is quantified in terms of the "distortion cost" associated with each packet. Our goal is to design a scheduler which minimizes the aggregate distortion cost over all receivers. We study the scheduling problem in a dynamic programming (DP) framework. Under well justified modeling reductions, we extensively characterize structural properties of the optimal control associated with the DP problem. We leverage these properties to design a low-complexity Channel, Deadline, and Distortion (CD2) aware heuristic scheduling policy amenable to implementation in real wireless systems. We evaluate the performance of (CD2) via trace-driven simulations using H.264/MPEG-4 AVC coded video. Our experimental results show that (CD2) comfortably outperforms benchmark schedulers like earliest deadline first (EDF) and best channel first (BCF). (CD2) achieves these performance gains by using the knowledge of packet deadlines, wireless channel conditions, and application specific information (per-packet distortion costs) in a systematic and unified way for multimedia scheduling.

Suggested Citation

Bambos, Nicholas and Chan, Carri and Dua, Aditya, Channel, Deadline, and Distortion (CD2) Aware Scheduling of Video Streams Over Wireless (2010). IEEE Transactions on Wireless Communications, Vol. 9, No. 3, pp. 1001-1011, 2010 , Columbia Business School Research Paper No. 11-19, Available at SSRN: https://ssrn.com/abstract=1946413

Nicholas Bambos

Stanford University ( email )

Stanford, CA 94305
United States

Carri Chan (Contact Author)

Columbia University - Columbia Business School ( email )

3022 Broadway
New York, NY 10027
United States

Aditya Dua

affiliation not provided to SSRN

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
34
Abstract Views
591
PlumX Metrics