2020 TCRTS ToT Awards

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.