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

Research output: Contribution to journalReview article

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 languageEnglish (US)
Pages (from-to)101-155
Number of pages55
JournalReal-Time Systems
Volume28
Issue number2-3 SPEC. ISS.
DOIs
StatePublished - Nov 1 2004

Fingerprint

Real-time Scheduling
Scheduling Theory
Real time systems
Scheduling
Real-time
Real-time Systems
Infrastructure
Computing

Keywords

  • Dynamic-priority scheduling
  • Earliest dead-line first
  • Feedback
  • Fixed-priority scheduling
  • Hard real-time
  • New challenges
  • Rate-monotonic scheduling
  • Scheduling models
  • Soft real-time

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Computer Networks and Communications
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this

Sha, L., Abdelzaher, T., Årzén, K. E., Cervin, A., Baker, T., Burns, A., ... Mok, A. K. (2004). Real time scheduling theory: A historical perspective. Real-Time Systems, 28(2-3 SPEC. ISS.), 101-155. https://doi.org/10.1023/B:TIME.0000045315.61234.1e

Real time scheduling theory : A historical perspective. / Sha, Lui; Abdelzaher, Tarek; Årzén, Karl Erik; Cervin, Anton; Baker, Theodore; Burns, Alan; Buttazzo, Giorgio; Caccamo, Marco; Lehoczky, John; Mok, Aloysius K.

In: Real-Time Systems, Vol. 28, No. 2-3 SPEC. ISS., 01.11.2004, p. 101-155.

Research output: Contribution to journalReview article

Sha, L, Abdelzaher, T, Årzén, KE, Cervin, A, Baker, T, Burns, A, Buttazzo, G, Caccamo, M, Lehoczky, J & Mok, AK 2004, 'Real time scheduling theory: A historical perspective', Real-Time Systems, vol. 28, no. 2-3 SPEC. ISS., pp. 101-155. https://doi.org/10.1023/B:TIME.0000045315.61234.1e
Sha, Lui ; Abdelzaher, Tarek ; Årzén, Karl Erik ; Cervin, Anton ; Baker, Theodore ; Burns, Alan ; Buttazzo, Giorgio ; Caccamo, Marco ; Lehoczky, John ; Mok, Aloysius K. / Real time scheduling theory : A historical perspective. In: Real-Time Systems. 2004 ; Vol. 28, No. 2-3 SPEC. ISS. pp. 101-155.
@article{f4867df7f0f64c1c8aa37dada0eb4b13,
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 = "Dynamic-priority scheduling, Earliest dead-line first, Feedback, Fixed-priority scheduling, Hard real-time, New challenges, Rate-monotonic scheduling, Scheduling models, Soft real-time",
author = "Lui Sha and Tarek Abdelzaher and {\AA}rz{\'e}n, {Karl Erik} and Anton Cervin and Theodore Baker and Alan Burns and Giorgio Buttazzo and Marco Caccamo and John Lehoczky and Mok, {Aloysius K.}",
year = "2004",
month = "11",
day = "1",
doi = "10.1023/B:TIME.0000045315.61234.1e",
language = "English (US)",
volume = "28",
pages = "101--155",
journal = "Real-Time Systems",
issn = "0922-6443",
publisher = "Springer Netherlands",
number = "2-3 SPEC. ISS.",

}

TY - JOUR

T1 - Real time scheduling theory

T2 - 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/11/1

Y1 - 2004/11/1

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 - Dynamic-priority scheduling

KW - Earliest dead-line first

KW - Feedback

KW - Fixed-priority scheduling

KW - Hard real-time

KW - New challenges

KW - Rate-monotonic scheduling

KW - Scheduling models

KW - Soft real-time

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

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

U2 - 10.1023/B:TIME.0000045315.61234.1e

DO - 10.1023/B:TIME.0000045315.61234.1e

M3 - Review article

AN - SCOPUS:6944244346

VL - 28

SP - 101

EP - 155

JO - Real-Time Systems

JF - Real-Time Systems

SN - 0922-6443

IS - 2-3 SPEC. ISS.

ER -