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 Multimedia Real-time Scheduling Algorithm Based on Fuzzy Theory

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Fuzzy logic based feedback scheduler for embedded control systems

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Cloud Scheduling Algorithm Based on Fuzzy Clustering

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Flexible quality-of-control management in embedded systems using fuzzy feedback scheduling

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

Novel approach to intelligent scheduling based on fuzzy feature selection and fuzzy classifier

An Effective Estimation Of Distribution Algorithm For The Flexible Job-Shop Scheduling Problem With Fuzzy Processing Time

Optimized Scheduling Algorithm Oriented to Numerical Control System

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

Real-Time Scheduling Based On Imprecise Computation For Scalable Streaming Media System Over The Internet

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

Scheduling Periodical Multi-Stage Jobs With Fuzziness to Elastic Cloud Resources

Time Analysis for Fault-Tolerant Real-Time Group-Based Scheduling

A Scheduling Algorithm for Optimizing Video Traffic

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

An Effective Estimation of Distribution Algorithm for Solving Uniform Parallel Machine Scheduling Problem with Precedence Constraints

Fuzzy Feedback Scheduling of Resource-Constrained Embedded Control Systems