NDLI: Structural Solutions for Dynamic Scheduling in Wireless Multimedia Transmission

Content Provider	IEEE Xplore Digital Library
Author	Fangwen Fu van der Schaar, M.
Copyright Year	1991
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 that explicitly considers the users' heterogeneous multimedia data characteristics (e.g., delay deadlines, distortion impacts and dependences, and so on) 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. This priority graph provides us with an elegant structure to decompose the multidata 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.
Sponsorship	IEEE Circuits and Systems Society
Starting Page	727
Ending Page	739
Page Count	13
File Size	509651
File Format	PDF
ISSN	10518215
Volume Number	22
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multimedia communication Scheduling algorithm Delay Context Streaming media Wireless communication Optimization multimedia streaming Delay sensitive scheduling directed acyclic graph (DAG) energy-efficient multimedia transmission systems
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dependent optimal stopping framework for wireless multimedia transmission

Online Energy-Efficient Task-Graph Scheduling for Multicore Platforms

An Efficient Tasks Scheduling Algorithm for Distributed Memory Machines with Communication Delays

Energy-Efficient Multicasting of Scalable Video Streams Over WiMAX Networks

Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design

A cross-layer algorithm of packet scheduling and resource allocation for multi-user wireless video transmission

Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks

Content-aware resource allocation and packet scheduling for video transmission over wireless networks

Dynamic Scheduling for Energy Minimization in Delay-Sensitive Stream Mining

Structural Solutions for Dynamic Scheduling in Wireless Multimedia Transmission

Similar Documents

Dependent optimal stopping framework for wireless multimedia transmission

Online Energy-Efficient Task-Graph Scheduling for Multicore Platforms

An Efficient Tasks Scheduling Algorithm for Distributed Memory Machines with Communication Delays

Energy-Efficient Multicasting of Scalable Video Streams Over WiMAX Networks

Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design

A cross-layer algorithm of packet scheduling and resource allocation for multi-user wireless video transmission

Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks

Content-aware resource allocation and packet scheduling for video transmission over wireless networks

Dynamic Scheduling for Energy Minimization in Delay-Sensitive Stream Mining

Structural Solutions for Dynamic Scheduling in Wireless Multimedia Transmission