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 for Multimedia Heterogeneous High-Speed Train Networks

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

A QoS-Aware Scheduling Algorithm for High-Speed Railway Communication System

A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks

Fair Scheduling for Delay-Sensitive VoIP Traffic

Delay-Aware Online Service Scheduling in High-Speed Railway Communication Systems

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

Robust Train-to-Train Transmission Scheduling in mmWave Band for High Speed Train Communication Systems

Optimal Selection of Heterogeneous Network Interfaces for High-Speed Rail Communications

Hysteresis Optimized Multipath TCP Data Scheduling Algorithm in Predictable Networks

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

Delay Analysis of Heterogeneous Cellular Networks

Optimal Power Allocation with Delay Constraint for Signal Transmission from A Moving Train to Base Stations in High-Speed Railway Scenarios

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

Semantic Feature Scheduling and Rate Control in Multi-Modal Distributed Network

Optimal Scheduling for Wireless On-Demand Data Packet Delivery to High-Speed Trains

Delay Constrained Optimal Power Allocation in High-Speed Railway Scenarios.

Traffic-aware Scheduling with Packet Length Constraints in OFDM Networks for Heterogeneous Services

Transmission Scheduling of Millimeter Wave Communication for High-Speed Railway in Space-Air-Ground Integrated Network

Fast Real-Time Scheduling for Ethernet-Based Train Control Networks.

Content Delivery for High-Speed Railway Via Integrated Terrestrial-Satellite Networks.