Adaptive scheduling techniques for multimedia computing in hard real-time systems

J. Kim, N. Kim, Bong Gyou Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose adaptive scheduling and bandwidth allocation techniques to efficiently integrate multimedia tasks for MPEG applications in hard real-time systems. The paper describes a server-based mechanism for assigning the CPU resource to hard real-time tasks and multimedia tasks, respectively. Especially for MPEG video applications, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of these techniques is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks. The performance of the proposed scheduling techniques is compared with that of similar mechanisms through simulation experiments.

Original languageEnglish
Title of host publicationProceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003
EditorsSimon J.E. Taylor, Stephen J. Turner
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages43-50
Number of pages8
ISBN (Electronic)0769520367
DOIs
Publication statusPublished - 2003 Jan 1
Event7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003 - Delft, Netherlands
Duration: 2003 Oct 232003 Oct 25

Publication series

NameProceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT
Volume2003-January
ISSN (Print)1550-6525

Other

Other7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003
CountryNetherlands
CityDelft
Period03/10/2303/10/25

Fingerprint

Real time systems
Program processors
Scheduling
Frequency allocation
Servers
Bandwidth
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kim, J., Kim, N., & Lee, B. G. (2003). Adaptive scheduling techniques for multimedia computing in hard real-time systems. In S. J. E. Taylor, & S. J. Turner (Eds.), Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003 (pp. 43-50). [1242996] (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DISRTA.2003.1242996
Kim, J. ; Kim, N. ; Lee, Bong Gyou. / Adaptive scheduling techniques for multimedia computing in hard real-time systems. Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003. editor / Simon J.E. Taylor ; Stephen J. Turner. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 43-50 (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT).
@inproceedings{0bdf0aae809343799d414ab363795360,
title = "Adaptive scheduling techniques for multimedia computing in hard real-time systems",
abstract = "In this paper, we propose adaptive scheduling and bandwidth allocation techniques to efficiently integrate multimedia tasks for MPEG applications in hard real-time systems. The paper describes a server-based mechanism for assigning the CPU resource to hard real-time tasks and multimedia tasks, respectively. Especially for MPEG video applications, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of these techniques is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks. The performance of the proposed scheduling techniques is compared with that of similar mechanisms through simulation experiments.",
author = "J. Kim and N. Kim and Lee, {Bong Gyou}",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/DISRTA.2003.1242996",
language = "English",
series = "Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "43--50",
editor = "Taylor, {Simon J.E.} and Turner, {Stephen J.}",
booktitle = "Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003",
address = "United States",

}

Kim, J, Kim, N & Lee, BG 2003, Adaptive scheduling techniques for multimedia computing in hard real-time systems. in SJE Taylor & SJ Turner (eds), Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003., 1242996, Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 43-50, 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003, Delft, Netherlands, 03/10/23. https://doi.org/10.1109/DISRTA.2003.1242996

Adaptive scheduling techniques for multimedia computing in hard real-time systems. / Kim, J.; Kim, N.; Lee, Bong Gyou.

Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003. ed. / Simon J.E. Taylor; Stephen J. Turner. Institute of Electrical and Electronics Engineers Inc., 2003. p. 43-50 1242996 (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Adaptive scheduling techniques for multimedia computing in hard real-time systems

AU - Kim, J.

AU - Kim, N.

AU - Lee, Bong Gyou

PY - 2003/1/1

Y1 - 2003/1/1

N2 - In this paper, we propose adaptive scheduling and bandwidth allocation techniques to efficiently integrate multimedia tasks for MPEG applications in hard real-time systems. The paper describes a server-based mechanism for assigning the CPU resource to hard real-time tasks and multimedia tasks, respectively. Especially for MPEG video applications, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of these techniques is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks. The performance of the proposed scheduling techniques is compared with that of similar mechanisms through simulation experiments.

AB - In this paper, we propose adaptive scheduling and bandwidth allocation techniques to efficiently integrate multimedia tasks for MPEG applications in hard real-time systems. The paper describes a server-based mechanism for assigning the CPU resource to hard real-time tasks and multimedia tasks, respectively. Especially for MPEG video applications, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of these techniques is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks. The performance of the proposed scheduling techniques is compared with that of similar mechanisms through simulation experiments.

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

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

U2 - 10.1109/DISRTA.2003.1242996

DO - 10.1109/DISRTA.2003.1242996

M3 - Conference contribution

T3 - Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

SP - 43

EP - 50

BT - Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003

A2 - Taylor, Simon J.E.

A2 - Turner, Stephen J.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kim J, Kim N, Lee BG. Adaptive scheduling techniques for multimedia computing in hard real-time systems. In Taylor SJE, Turner SJ, editors, Proceedings - 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 43-50. 1242996. (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT). https://doi.org/10.1109/DISRTA.2003.1242996