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 Real-Time Scheduling Algorithm with Delayed-Preemption Feature for Multimedia Communication

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

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

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

Fair Scheduling for Delay-Sensitive VoIP Traffic

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

A Multimedia Real-time Scheduling Algorithm Based on Fuzzy Theory

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

An Integrated DBP for Streams with ( M, K )-Firm Real-Time Guarantee

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

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

Real-Time Scheduling On Scalable Media Stream Delivery

Multimedia over Cognitive Radio Networks: Towards a Cross-Layer Scheduling under Bayesian Traffic Learning

An improved RM algorithm for preventing streaming media tasks from starvation

A Reconfigurable Streaming Media Scheduling Algorithm

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

A Multi-channel Scheduling Algorithm in Wireless On-Board Bus.

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

Qos-oriented Scheduling Algorithm for Mobile Multimedia in Ofdm

A Scheduling Algorithm for Optimizing Video Traffic