Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems
Gui Xian-zhou · Dianzi xuebao · 2001
This paper proposes statistical processor demand analysis(SPDA) scheme for stochastic soft real-time system.The scheme can be used to estimate the lower bound on the probability that a job meets its deadline under fixed-priority preemptive schedule.Numerical solution to SPDA is also presented.The simulation results of an example system have shown that SPDA has a high computing speed and an error below 6%.It can provide important reference for the design of soft real-time applications.