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 fast packet scheduling algorithm to provide QoS for streaming service in shared channels

A Resource Allocation Scheme for MBMS with QoS Guarantees

A Content-Aware Packets Priority Ordering And Marking Scheme For H.264 Video Over Diffserv Network

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

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

Scalability and QoS Guarantee for Streams with (M,k)-Firm Deadline

A Hybrid Network User Satisfaction-Based Downlink Scheduling in LTE-A Network

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

A Scheduling Algorithm for Guarantying QoS of Streaming Traffic over Mixed Services

A Cross-Layer Scheduling Algorithm with QoS Support in Wireless Networks

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Hierarchical Packet Scheduling for Satellite Multimedia Broadcasting: An Adaptive QoS-Aware Design

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks

Dynamic WFQ scheduling for real-time traffic in wireless ATM links

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

A Dynamic Resource Allocation Scheme for Delay-Constrained Multimedia Services in CDMA 1/spl Times/ev-Dv Forward Link

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

Resource Allocation with Adaptive QoS for Multimedia Transmission over W-CDMA Channels

A Stream-Aware MPQUIC Scheduler for HTTP Traffic in Mobile Networks