Real-Time Scheduling Theory: A Historical Perspective

Lui Sha; Tarek Abdelzaher; Karl-Erik Årzén; Anton Cervin; Theodore Baker; Alan Burns; Giorgio Buttazzo; Marco Caccamo; John Lehoczky; Aloysius K. Mok

doi:10.1023/B:TIME.0000045315.61234.1e

Real-Time Scheduling Theory: A Historical Perspective

Lui Sha, Tarek Abdelzaher, Karl-Erik Årzén, Anton Cervin, Theodore Baker, Alan Burns, Giorgio Buttazzo, Marco Caccamo, John Lehoczky, Aloysius K. Mok

Department of Automatic Control

Research output: Contribution to journal › Review article › peer-review

Abstract

In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory and the historical events that led to the establishment of the current real-time computing infrastructure. We conclude this paper by looking at the challenges ahead of us.

Original language	English
Pages (from-to)	101-155
Journal	Real-Time Systems
Volume	28
Issue number	2--3
DOIs	https://doi.org/10.1023/B:TIME.0000045315.61234.1e
Publication status	Published - 2004

Subject classification (UKÄ)

Control Engineering

Free keywords

rate-monotonic scheduling
dynamic-priority
fixed-priority scheduling

Access to Document

10.1023/B:TIME.0000045315.61234.1e

Cite this

@article{6542e24e7696443b86deb5ea33ff8974,

title = "Real-Time Scheduling Theory: A Historical Perspective",

abstract = "In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory and the historical events that led to the establishment of the current real-time computing infrastructure. We conclude this paper by looking at the challenges ahead of us.",

keywords = "rate-monotonic scheduling, dynamic-priority, fixed-priority scheduling",

author = "Lui Sha and Tarek Abdelzaher and Karl-Erik {\AA}rz{\'e}n and Anton Cervin and Theodore Baker and Alan Burns and Giorgio Buttazzo and Marco Caccamo and John Lehoczky and Mok, \{Aloysius K.\}",

year = "2004",

doi = "10.1023/B:TIME.0000045315.61234.1e",

language = "English",

volume = "28",

pages = "101--155",

journal = "Real-Time Systems",

issn = "1573-1383",

publisher = "Springer",

number = "2--3",

}

TY - JOUR

T1 - Real-Time Scheduling Theory: A Historical Perspective

AU - Sha, Lui

AU - Abdelzaher, Tarek

AU - Årzén, Karl-Erik

AU - Cervin, Anton

AU - Baker, Theodore

AU - Burns, Alan

AU - Buttazzo, Giorgio

AU - Caccamo, Marco

AU - Lehoczky, John

AU - Mok, Aloysius K.

PY - 2004

Y1 - 2004

N2 - In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory and the historical events that led to the establishment of the current real-time computing infrastructure. We conclude this paper by looking at the challenges ahead of us.

AB - In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory and the historical events that led to the establishment of the current real-time computing infrastructure. We conclude this paper by looking at the challenges ahead of us.

KW - rate-monotonic scheduling

KW - dynamic-priority

KW - fixed-priority scheduling

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

U2 - 10.1023/B:TIME.0000045315.61234.1e

DO - 10.1023/B:TIME.0000045315.61234.1e

M3 - Review article

SN - 1573-1383

VL - 28

SP - 101

EP - 155

JO - Real-Time Systems

JF - Real-Time Systems

IS - 2--3

ER -

Real-Time Scheduling Theory: A Historical Perspective

Abstract

Subject classification (UKÄ)

Free keywords

Access to Document

Other files and links

Fingerprint

Cite this