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.

Packet Scheduling In Broadband Wireless Multimedia Networks

QoS Differentiated and Fair Packet Scheduling in Broadband Wireless Access Networks

Packet Scheduling In Broadband Wireless Networks Using Neuro-Dynamic Programming

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Packet Scheduling Algorithms in Wireless Networks

Traffic scheduling in a photonic packet switching system with QoS guarantee

A Study on Application-Aware Scheduling in Wireless Networks.

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

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

A Novel Packet Scheduling Algorithm for Multi-service Scenarios on HSDPA

Packet Scheduling with QoS and Fairness for Downlink Traffic in WiMAX Networks

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks.

A Novel Hybrid Uplink Bandwidth Scheduler in WiMAX Real Time Communication Networks

Ubiquitous Fair Bandwidth Allocation for Multimedia Traffic on a WiMAX Mesh Network with Multi-Channels

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

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

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals wirelessly-linked to an access point should be able to achieve near-optimal data rates, while maintaining required quality of service, by using simple scheduling algorithms

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

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