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.

Scheduling Fairness of Real-Time Scheduling Algorithms in Wireless Multimedia Application

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Fair Scheduling for Delay-Sensitive VoIP Traffic

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

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

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels

A fair scheduling algorithm based on proportional compensation for wireless networks

A Fair Scheduling Algorithm Combined with Reservation Resource Compensation for Wireless Networks

The Impact of Limited Information on Proportional Fair Scheduling in Wireless Networks

Scheduling Heterogeneous Real-Time Traffic over Fading Wireless Channels

Stratified and Hybrid Scheduling Supporting Multicast for Buffered Crossbar Switches

Joint Channel Probing and Proportional Fair Scheduling in Wireless Networks

Recent Results on Proportional Fair Scheduling for mmWave-based Industrial Wireless Networks

Fairness-Based Multiuser Scheduling for Ambient Backscatter Communication Systems

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

Fair Scheduling in Networks Through Packet Election

Proportional Fairness Scheduling On Tandem Network

User scheduling and relay selection with fairness concerns in multi-source cooperative networks