Journal Article

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


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.


fixed-priority scheduling, rate-monotonic scheduling, dynamic-priority

Real-Time Systems, 28:2--3, pp. 101–155, November 2004.

Request Publication by e-mail

Fill in your e-mail address below, and we will send you the publication.