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.

Simulation studies on scheduling requests for multiple data items in on-demand broadcast environments

Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast

Preemptive Scheduling for Multi-item Queries in On-Demand Data Broadcast

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

A self-adaptive scheduling algorithm of on-demand broadcasts.

Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments.

A Data Partition Based Near Optimal Scheduling Algorithm For Wireless Multi-Channel Data Broadcast

Query-Grouping Based Scheduling Algorithm For On-Demand Xml Data Broadcast

Efficient Algorithms for Scheduling XML Data in a Mobile Wireless Broadcast Environment

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

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

An Affinity Path Based Wireless Broadcast Scheduling Approach for Multi-item Queries

Skewed Wireless Broadcast Scheduling For Multi-Item Queries

Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments

Dynamic contention resolution in multiple-access channels

Distributed Multi-Channel Topology-Transparent Broadcast Scheduling in Ad Hoc Networks.

Mean-Field Approximation Based Scheduling for Broadcast Channels with Massive Receivers

Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

&Lt;title>real-Time Scheduling and Online Resource Allocation on Scalable Streaming Media Server</title>