Real-Time Systems

, Volume 2, Issue 4, pp 247–254 | Cite as

What is predictability for real-time systems?

  • John A. Stankovic
  • Krithi Ramamritham


In summary, predictability in real-time systems has been defined in many ways. For static real-time systems we can predict the overall system performance over large time frames (even over the life of the system) as well as predict the performance of individual tasks. If the prediction is that 100% of all tasks over the entire life of the system will meet their deadlines, then the system is predictable without resorting to any stochastic evaluation. In dynamic real-time systems we must resort to a stochastic evaluation for part of the performance evaluation. Predictability for these systems should mean that we are able to satisfy the timing requirements of critical tasks with 100% guarantee over the life of the system, be able to assess overall system performance over various time frames (a stochastic evaluation), and be able to assess individual task and task group performance at different times and as a function of the current system state. If all these assessments meet the timing requirements, then the system is predictable with respect to its timing requirements.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ramamritham, K., Stankovic, J., and Shiah, P. 1990. Efficient scheduling algorithms for real-time multiprocessor systems.IEEE Trans. on Parallel and Distributed Systems, vol. 1, 184–194.Google Scholar
  2. Stankovic, J. and Ramamritham, K. 1987. The design of the Spring kernel.Proc. 1987 Real-Time Systems Symposium, Dec.Google Scholar
  3. Stankovic, J. and Ramamritham, K. 1989. The Spring kernel: A new paradigm for real-time operating systems.ACM Operating Systems Review, vol. 23, 54–71.Google Scholar
  4. Stankovic, J. 1988. Misconceptions about real-time computing.IEEE Computer, vol. 21.Google Scholar
  5. Zhao, W., Ramamritham, K., and Stankovic, J. 1987. Scheduling tasks with resource requirements in hard real-time systems.IEEE Transactions on Software Engineering.Google Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • John A. Stankovic
    • 1
  • Krithi Ramamritham
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of MassachusettsAmherstUSA

Personalised recommendations