frazier@oahu.cs.ucla.edu (Greg Frazier) (10/17/90)
Hello! Quite some time ago, I posted a request for references for stochastic real-time systems/methodologies. What I was looking for was non-deterministic systems in which probabilities were associated with specific tasks meeting specific deadlines. I did manage to locate such a reference. Due to the way our paper/research is headed, I'm not using the reference, so I haven't chased down any of the papers it references, but several people sent me email requesting that I forward any references I find, so here it is. %A Michael H. Woodbury %A Kang G. Shin %T Evaluation of the Probability of Dynamic Failure and Processor Utilization for Real-Time Systems %J IEEE Real-Time Systems Symposium %D Decemeber, 1988 %C Huntsville, Al %P 222-231 Woodbury and Shin's model is of a real-time system performing a set of repetitive tasks which is occasionally interrupted to handle asynchronous tasks. The asynch tasks are guarenteed to be completed in time, but their arrival increases the prob that the set of repeated tasks will not be completed. The goal of the work was to create a model to aid in ID'ing the problems associated with using an "optimal" scheduling alg'm which does not account for non-deterministic task execution times. -- Greg Frazier frazier@CS.UCLA.EDU !{ucbvax,rutgers}!ucla-cs!frazier