Joint scheduling and resource allocation for multiple video decoding tasks

Brian Foo; Mihaela van der Schaar

doi:10.1117/12.775125

28 January 2008 Joint scheduling and resource allocation for multiple video decoding tasks

Brian Foo, Mihaela van der Schaar

Proceedings Volume 6818, Multimedia Computing and Networking 2008; 68180A (2008) https://doi.org/10.1117/12.775125
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

In this paper we propose a joint resource allocation and scheduling algorithm for video decoding on a resource-constrained system. By decomposing a multimedia task into decoding jobs using quality-driven priority classes, we demonstrate using queuing theoretic analysis that significant power savings can be achieved under small video quality degradation without requiring the encoder to adapt its transmitted bitstream. Based on this scheduling algorithm, we propose an algorithm for maximizing the sum of video qualities in a multiple task environment, while minimizing system energy consumption, without requiring tasks to reveal information about their performances to the system or to other potentially exploitative applications. Importantly, we offer a method to optimize the performance of multiple video decoding tasks on an energy-constrained system, while protecting private information about the system and the applications.

Citation Download Citation

Brian Foo and Mihaela van der Schaar "Joint scheduling and resource allocation for multiple video decoding tasks", Proc. SPIE 6818, Multimedia Computing and Networking 2008, 68180A (28 January 2008); https://doi.org/10.1117/12.775125

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available