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

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 timevarying 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 foresight...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Fangwen Fu, Mihaela van der Schaar
• Keywords: CORR 2010, Data Units, Education, Multimedia Data Characteristics, Priority Data Units