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

Jinhwan Kim, Bong Gyou Lee, Yong Ho Song

Research output: Contribution to journalConference article

Abstract

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
Volume30
Publication statusPublished - 2004 Dec 1
EventProceedings - 30th EUROMICRO Conference - Rennes, France
Duration: 2004 Aug 312004 Sep 3

Fingerprint

Frequency allocation
Decoding
Scheduling
Bandwidth
Program processors
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Hardware and Architecture

Cite this

@article{626e2dfadae7427aa3586ad8fbd83e27,
title = "Priority-driven scheduling and bandwidth allocation for MPEG-2 decoding",
abstract = "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.",
author = "Jinhwan Kim and Lee, {Bong Gyou} and Song, {Yong Ho}",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "30",
pages = "232--239",
journal = "Conference Proceedings of the EUROMICRO",
issn = "1089-6503",
publisher = "IEEE Computer Society",

}

Priority-driven scheduling and bandwidth allocation for MPEG-2 decoding. / Kim, Jinhwan; Lee, Bong Gyou; Song, Yong Ho.

In: Conference Proceedings of the EUROMICRO, Vol. 30, 01.12.2004, p. 232-239.

Research output: Contribution to journalConference article

TY - JOUR

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

AU - Kim, Jinhwan

AU - Lee, Bong Gyou

AU - Song, Yong Ho

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=11844287585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11844287585&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:11844287585

VL - 30

SP - 232

EP - 239

JO - Conference Proceedings of the EUROMICRO

JF - Conference Proceedings of the EUROMICRO

SN - 1089-6503

ER -