@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.}",
note = "Funding Information: In the 1980s, under the leadership of Andre van Tilborg, this understanding led to the launch of a Real Time Systems Initiative by the United States Office of Naval Research. Many important early results reported here are the results of this research initiative. During this period, a number of individuals and organizations cooperated to develop a new real-time computing infrastructure that consists of a fixed-priority scheduling theory, a suite of supporting hardware and software open standards, educational and professional training materials, and commercially available schedulability analysis tools. Also in this period (starting in 1979), a series of meetings started that eventually turned in to a major annual international conference. The IEEE Real-Time Systems Symposium has in the last twenty-five years been the main forum for publishing the key results in scheduling theory that are reviewed in this paper.",
year = "2004",
month = nov,
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",
number = "2-3 SPEC. ISS.",
}