Deadline-based scheduling of periodic task systems on multiprocessors

Anand Srinivasan; Sanjoy Baruah

doi:10.1016/S0020-0190(02)00231-4

Deadline-based scheduling of periodic task systems on multiprocessors

Anand Srinivasan
, Sanjoy Baruah

Department of Computer Science & Engineering

Research output: Contribution to journal › Article › peer-review

94 Scopus citations

Abstract

The deadline-based scheduling of periodic task systems on multiprocessors was discussed. A periodic task system consists of several periodic tasks which were executed on a specific processor architecture. The scheduling of periodic task systems on m (≥1) identical multiprocessors was studied. An earliest deadline first (EDF)-based scheduling algorithm was proposed for the global scheduling of periodic task systems on multiprocessors.

Original language	English
Pages (from-to)	93-98
Number of pages	6
Journal	Information Processing Letters
Volume	84
Issue number	2
DOIs	https://doi.org/10.1016/S0020-0190(02)00231-4
State	Published - Oct 31 2002

Keywords

Earliest deadline first
Feasibility analysis
Multiprocessor scheduling
Periodic task systems
Real-time systems

Access to Document

10.1016/S0020-0190(02)00231-4

Cite this

@article{8326dde4072d4a1bbb048b2975348b24,

title = "Deadline-based scheduling of periodic task systems on multiprocessors",

abstract = "The deadline-based scheduling of periodic task systems on multiprocessors was discussed. A periodic task system consists of several periodic tasks which were executed on a specific processor architecture. The scheduling of periodic task systems on m (≥1) identical multiprocessors was studied. An earliest deadline first (EDF)-based scheduling algorithm was proposed for the global scheduling of periodic task systems on multiprocessors.",

keywords = "Earliest deadline first, Feasibility analysis, Multiprocessor scheduling, Periodic task systems, Real-time systems",

author = "Anand Srinivasan and Sanjoy Baruah",

year = "2002",

month = oct,

day = "31",

doi = "10.1016/S0020-0190(02)00231-4",

language = "English",

volume = "84",

pages = "93--98",

journal = "Information Processing Letters",

issn = "0020-0190",

number = "2",

}

TY - JOUR

T1 - Deadline-based scheduling of periodic task systems on multiprocessors

AU - Srinivasan, Anand

AU - Baruah, Sanjoy

PY - 2002/10/31

Y1 - 2002/10/31

N2 - The deadline-based scheduling of periodic task systems on multiprocessors was discussed. A periodic task system consists of several periodic tasks which were executed on a specific processor architecture. The scheduling of periodic task systems on m (≥1) identical multiprocessors was studied. An earliest deadline first (EDF)-based scheduling algorithm was proposed for the global scheduling of periodic task systems on multiprocessors.

AB - The deadline-based scheduling of periodic task systems on multiprocessors was discussed. A periodic task system consists of several periodic tasks which were executed on a specific processor architecture. The scheduling of periodic task systems on m (≥1) identical multiprocessors was studied. An earliest deadline first (EDF)-based scheduling algorithm was proposed for the global scheduling of periodic task systems on multiprocessors.

KW - Earliest deadline first

KW - Feasibility analysis

KW - Multiprocessor scheduling

KW - Periodic task systems

KW - Real-time systems

UR - https://www.scopus.com/pages/publications/0037206559

U2 - 10.1016/S0020-0190(02)00231-4

DO - 10.1016/S0020-0190(02)00231-4

M3 - Article

AN - SCOPUS:0037206559

SN - 0020-0190

VL - 84

SP - 93

EP - 98

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -

Deadline-based scheduling of periodic task systems on multiprocessors

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this