Real-Time Applications with Stochastic Task Execution Times presents three approaches to the analysis of the deadline miss ratio of applications with stochastic task execution times. The second approach is an approximate one, which allows for designer-controlled trade-off between analysis accuracy and analysis speed.