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.

Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks

Fitting Empowered Cross-Layer Scheduling for Real-Time Wireless Communications

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels.

Age-Optimal Multi-Channel-Scheduling under Energy and Tolerance Constraints

Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission over Multi-State Fading Channels

Dynamic Power Allocation and User Scheduling for Power-Efficient and Low-Latency Communications

Delay-Optimal Probabilistic Scheduling for Low-Complexity Wireless Links with Fixed Modulation and Coding: A Cross-Layer Design

Energy-Efficient Power Control for Wireless Interference Networks

Power Reservation-Based Admission Control Scheme for IEEE 802.16e OFDMA Systems.

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

Power-Efficient Resource Allocation and Quantization for TDMA Using Adaptive Transmission and Limited-Rate Feedback

Efficient Scheduling for Energy-Delay Tradeoff on a Time-Slotted Channel

Resource Allocation for Power-Efficient TDMA Under Individual Rate Constraints

A Joint Channel-Aware and Buffer-Aware Scheduling for Energy-Efficient Transmission over Fading Channels with Long Coherent Time.

Optimal Power Scheduling in 802.11n Wireless Networks for Real-Time Services.

Power-Efficient Resource Allocation for Time-Division Multiple Access over Fading Channels

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Delay-optimal Probabilistic Scheduling in Green Communications with Arbitrary Arrival and Adaptive Transmission

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission