This survey covers probabilistic timing analysis techniques for real-time systems. It reviews
and critiques the key results in the field from its origins in 2000 to the latest research …

The real-time implementation of periodic controllers requires solving a co-design problem, in
which the choice of the controller sampling period is a crucial element. Classic design …

Determining a soft or firm real-time task's probabilistic worst-case response time is a central
goal when quantifying and bounding the probability of deadline misses, but current …

In soft real-time systems, tasks may occasionally miss their deadlines. This possibility has
triggered research on probabilistic timing analysis for the execution time of a single program …

The policy used to implement a control algorithm in a real-time system can significantly affect
the quality of control. In this paper, we present a method to adapt the controller …

This paper addresses two major problems in probabilistic analysis of real-time systems:
space and time complexity of convolution of discrete random variables. For years, these two …

Probabilistic timing guarantees enable a tradeoff between system safety and hardware costs
in embedded real-time systems. A key metric for assessing whether timing requirements can …

Control theory allows one to design controllers that are robust to external disturbances,
model simplification, and modelling inaccuracy. Researchers have investigated whether the …

In soft real-time systems, applications can tolerate rare deadline misses. Therefore,
probabilistic arguments and analyses are applicable in the timing analyses for this class of …

Cyber-physical systems (CPS) increasingly use multicore processors in order to satisfy
power and computational requirements. To exploit the architectural parallelism offered by …