Channel, deadline, and distortion (CD2) aware scheduling for video streams over wireless

Authors:
Aditya Dua;Carri W. Chan;Nicholas Bambos;John Apostolopoulos
Affiliations:
Qualcomm Inc., Santa Clara, CA;Columbia Business School, Columbia University, New York, NY;Department of Electrical Engineering and Department of Management Science and Engineering, Stanford University, Stanford, CA;HP Labs, Palo Alto, CA
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 14
Cited 2

Scheduling real-time traffic with deadlines over a wireless channel

Wireless Networks
Dynamic Programming and Optimal Control

Dynamic Programming and Optimal Control
A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Convex Optimization

Convex Optimization
Channel-Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks

Wireless Personal Communications: An International Journal
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Downlink Wireless Packet Scheduling with Deadlines

IEEE Transactions on Mobile Computing
An overview of scheduling algorithms in wireless multimedia networks

IEEE Wireless Communications
Markov-based channel characterization for tractable performance analysis in wireless packet networks

IEEE Transactions on Wireless Communications
Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources

IEEE Transactions on Multimedia
Rate-distortion optimized streaming of packetized media

IEEE Transactions on Multimedia
Optimal multiplexing on a single link: delay and buffer requirements

IEEE Transactions on Information Theory
An adaptive cross-layer scheduler for improved QoS support of multiclass data services on wireless systems

IEEE Journal on Selected Areas in Communications
Content-Aware Resource Allocation and Packet Scheduling for Video Transmission over Wireless Networks

IEEE Journal on Selected Areas in Communications

PABM-EDCF: parameter adaptive bi-directional mapping mechanism for video transmission over WSNs

Multimedia Tools and Applications
Priority and delay aware packet management framework for real-time video transport over 802.11e WLANs

Multimedia Tools and Applications

Quantified Score

Hi-index	0.01

Visualization

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.