2020 Real-Time Systems Test-of-Time Award
- Chung. L. Liu and James W. Layland
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
Journal of the Association for Computing Machinery, Vol. 20, No. 1, pp. 46-61, January 1973.
For pioneering the way towards a formal analysis of real-time scheduling algorithms.
- Mathai Joseph and Paritosh Pandya
Finding Response Times in a Real-Time System
The Computer Journal, Vol. 29, Issue 5, pp. 390–395, 1986.
For first proposing an exact method for computing worst-case response times under fixed priority pre-emptive scheduling.
- John A. Stankovic
Misconceptions about Real Time Computing: A Serious Problem for Next Generation Systems
IEEE Computer, Vol. 21, pp. 10-19, October 1988.
For clearly highlighting the unique characteristics of real-time computing and motivating research in this field.
- Lui Sha, Raj Rajkumar and John P. Lehoczky
Priority Inheritance Protocols: an Approach to Real-Time Synchronization
IEEE Transactions on Computers, Vol. 39, No. 9, pp. 1175-1185, September 1990.
For introducing the now-standard methods for controlling priority inversion on uniprocessors and their impact on the Mars Pathfinder mission.
2020 RTSS Influential Paper Award
- John Lehoczky, Lui Sha and Ye Ding
The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average-Case Behavior
Proc. of the Real-Time Systems Symposium, Santa Monica, CA, USA, December 5-7, 1989.
For proposing a necessary and sufficient schedulability test for fixed-priority pre emptive real time systems.
2020 RTAS Influential Paper Award
- Jochen Liedtke, Hermann Härtig and Michael Hohmuth
OS-Controlled Cache Predictability for Real-Time Systems
Proc. of the 3rd IEEE Real-time Technology and Applications Symposium, Montreal, Canada, June 9-11, 1997.
For establishing OS-based cache coloring as a means of transparent cache partitioning applicable to unmodified real time applications.