Abstract:In this paper, we propose a systematic solution to the problem of scheduling delay-sensitive media data for transmission over time-varying wireless channels. We first formulate the dynamic scheduling problem as a Markov decision process (MDP) that explicitly considers the users' heterogeneous multimedia data characteristics (e.g. delay deadlines, distortion impacts and dependencies etc.) and time-varying channel conditions, which are not simultaneously considered in state-of-the-art packet scheduling algorithms. This formulation allows us to perform foresighted decisions to schedule multiple data units for transmission at each time in order to optimize the long-term utilities of the multimedia applications. The heterogeneity of the media data enables us to express the transmission priorities between the different data units as a priority graph, which is a directed acyclic graph (DAG). This priority graph provides us with an elegant structure to decompose the multi-data unit foresighted decision at each time into multiple single-data unit foresighted decisions which can be performed sequentially, from the high priority data units to the low priority data units, thereby significantly reducing the computation complexity. When the statistical knowledge of the multimedia data characteristics and channel conditions is unknown a priori, we develop a low-complexity online learning algorithm to update the value functions which capture the impact of the current decision on the future utility. The simulation results show that the proposed solution significantly outperforms existing state-of-the-art scheduling solutions.

A Delay Prediction Based Content and Channel Aware Packet Scheduler for Real-Time Video over HSDPA

A Content-Aware Packets Priority Ordering And Marking Scheme For H.264 Video Over Diffserv Network

Delay-aware Opportunistic Scheduling for Real-time Service in OFDMA Systems

Fair Scheduling for Delay-Sensitive VoIP Traffic

Congestion-adaptive and queue reservation scheme for delay-constrained video streaming over IEEE 802.11 networks

A fast packet scheduling algorithm to provide QoS for streaming service in shared channels

Rate Adaptation and Block Scheduling for Delay-sensitive Multimedia Applications.

Scheduling Algorithm Based on VBR Video Traffic Prediction for TS Multiplexers in DVB-H Networks

Time-constrained Packet Scheduling Optimization for Video Streaming in Wireless Ad-Hoc Networks

Delay-Constrained Video Transmission: Quality-driven Resource Allocation and Scheduling

A Study on Reducing Chunk Scheduling Delay for Mesh-Based P2P Live Streaming

Reliable and Efficient Adaptive Streaming Mechanism for Multi-user SVC VoD System over GPRS/EDGE Network

Structural Solutions to Dynamic Scheduling for Multimedia Transmission in Unknown Wireless Environments

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

QoE-Oriented Rate Allocation for Multipath High-Definition Video Streaming over Heterogeneous Wireless Access Networks

An Adaptive Buffer Management Algorithm Based on Queue Prediction for Wireless Video Communication

DPSAF: Forward Prediction Based Dynamic Packet Scheduling and Adjusting with Feedback for Multipath TCP in Lossy Heterogeneous Networks

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

An Energy Diffserv and Application-Aware Mac Scheduling for Vbr Streaming Video in the Ieee 802.15.3 High-Rate Wireless Personal Area Networks

A Low-Latency MPTCP Scheduler for Live Video Streaming in Mobile Networks

A Downlink User Speed Based Scheduling Algorithm for Mobile Systems with Time Multiplexing Pilot