Real time scheduling theory: A historical perspective

L Sha; T Abdelzaher; K E Arzen; A Cervin; T Baker; A Burns; G Buttazzo; M Caccamo; J Lehoczky; A K Mok

doi:10.1023/B:TIME.0000045315.61234.1e

Real time scheduling theory: A historical perspective

L Sha, T Abdelzaher, K E Arzen, A Cervin, T Baker, A Burns, G Buttazzo, M Caccamo, J Lehoczky, A K Mok

Computer Science

Research output: Contribution to journal › Literature review › 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
Number of pages	55
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

Keywords

fixed-priority scheduling
rate-monotonic scheduling
dynamic-priority scheduling
earliest deadline first
soft real-time
hard real-time
feedback
scheduling models
new challenges
IMPRECISE COMPUTATIONS
FEEDBACK-CONTROL
APERIODIC TASKS
MULTIPROCESSOR SYSTEMS
RESOURCE CONSTRAINTS
RESPONSE-TIMES
ALGORITHMS
ENVIRONMENTS
PERFORMANCE
COMPLEXITY

Access to Document

10.1023/B:TIME.0000045315.61234.1e

http://dx.doi.org/10.1023/B:TIME.0000045315.61234.1e

Cite this

@article{9c8f79170dde4295a5df5b15a40746c6,

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 = "fixed-priority scheduling, rate-monotonic scheduling, dynamic-priority scheduling, earliest deadline first, soft real-time, hard real-time, feedback, scheduling models, new challenges, IMPRECISE COMPUTATIONS, FEEDBACK-CONTROL, APERIODIC TASKS, MULTIPROCESSOR SYSTEMS, RESOURCE CONSTRAINTS, RESPONSE-TIMES, ALGORITHMS, ENVIRONMENTS, PERFORMANCE, COMPLEXITY",

author = "L Sha and T Abdelzaher and Arzen, {K E} and A Cervin and T Baker and A Burns and G Buttazzo and M Caccamo and J Lehoczky and Mok, {A 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

T2 - A historical perspective

AU - Sha, L

AU - Abdelzaher, T

AU - Arzen, K E

AU - Cervin, A

AU - Baker, T

AU - Burns, A

AU - Buttazzo, G

AU - Caccamo, M

AU - Lehoczky, J

AU - Mok, A 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 - fixed-priority scheduling

KW - rate-monotonic scheduling

KW - dynamic-priority scheduling

KW - earliest deadline first

KW - soft real-time

KW - hard real-time

KW - feedback

KW - scheduling models

KW - new challenges

KW - IMPRECISE COMPUTATIONS

KW - FEEDBACK-CONTROL

KW - APERIODIC TASKS

KW - MULTIPROCESSOR SYSTEMS

KW - RESOURCE CONSTRAINTS

KW - RESPONSE-TIMES

KW - ALGORITHMS

KW - ENVIRONMENTS

KW - PERFORMANCE

KW - COMPLEXITY

U2 - 10.1023/B:TIME.0000045315.61234.1e

DO - 10.1023/B:TIME.0000045315.61234.1e

M3 - Literature review

SN - 1573-1383

VL - 28

SP - 101

EP - 155

JO - Real-Time Systems

JF - Real-Time Systems

IS - 2-3

ER -