A Survey of Probabilistic Schedulability Analysis Techniques for Real-Time Systems

Robert Ian Davis, Liliana Cucu-Grosjean

Research output: Contribution to journalReview articlepeer-review


This survey covers schedulability analysis techniques for probabilistic real-time systems. It reviews the key results in the field from its origins in the late 1980s to the latest research published up to the end of August 2018. The survey outlines fundamental concepts and highlights key issues. It provides a taxonomy of the different methods used, and a classification of existing research. A detailed review is provided covering the main subject areas as well as research on supporting techniques. The survey concludes by identifying open issues, key challenges and possible directions for future research.
Original languageEnglish
Number of pages53
JournalLITES: Leibniz Transactions on Embedded Systems
Issue number1
Publication statusPublished - 14 May 2019

Bibliographical note

© Robert I. Davis and Liliana Cucu-Grosjean.


  • Probabilistic
  • scheduling
  • Real-time
  • schedulability analysis

Cite this