Priority-driven scheduling and bandwidth allocation for MPEG-2 decoding

Jinhwan Kim, Bonggyou Lee, Yong Ho Song

Research output: Contribution to journalConference articlepeer-review


In this paper, we propose an efficient algorithm to schedule real-time multimedia tasks for streaming MPEG-2 video clips. In our task model, each frame is decoded by a separate multimedia task whose priority is decided based on the precedence and importance of the corresponding frame in the video stream. We develop a priority-driven scheduling policy in order to effectively allocate the CPU bandwidth to multimedia tasks for MPEG-2 decoding. We show how to dynamically control the fraction of the allocated bandwidth according to the priority. The goal of the proposed scheduling method is to minimize the number of decoding tasks that have missed their deadlines while reducing the decoding times of these multimedia tasks. The performance of this scheduling method is compared against that of a similar technique with no priority scheme through simulation experiments.

Original languageEnglish
Pages (from-to)232-239
Number of pages8
JournalConference Proceedings of the EUROMICRO
Publication statusPublished - 2004
EventProceedings - 30th EUROMICRO Conference - Rennes, France
Duration: 2004 Aug 312004 Sept 3

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Hardware and Architecture


Dive into the research topics of 'Priority-driven scheduling and bandwidth allocation for MPEG-2 decoding'. Together they form a unique fingerprint.

Cite this