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 Strategy of Streaming Media on Automatically Switched Optical Networks

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

Scheduling Transmission of Multimedia Video Traffic on Optical Access Networks

Distributed Scheduling for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks

Scheduling Optimization for Scalable Video Streaming Based on Partially Observable Markov Decision Processes

Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks

A New Scheduling Algorithm for Distributed Streaming Media System Based on Multicast

A Virtual Channel Dynamic Scheduling Program Basing on CCSDS AOS

A New Scheduling Algorithm to Provide Proportional QoS in Optical Burst Switching Networks

MMC03-4: on the Optimal Scheduling for Media Streaming in Data-driven Overlay Networks

An adaptive stream scheduling scheme according to the popularity of video stream

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

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

An On-the-Fly Scheduling Strategy for Distributed Stream Processing Platform.

Differentiated services and scheduling scheme in optical burst-switched WDM networks

A Reconfigurable Streaming Media Scheduling Algorithm

A class-based scheduling algorithm with high throughput for optical burst switching networks

Joint Faces Scheduling and Bitrate Switching for Dynamic Adaptive Streaming over NDN Based on Stochastic Optimization

Scheduling in a Packet-switched WDM PON with Reduced Delay and Low-Jitter Performance

Rate Adaptation and Block Scheduling for Delay-sensitive Multimedia Applications.

Fuzzy Control Realization of Data Scheduling for Strategy P2P VoD