[comp.realtime] Fault-Tolerant Real-Time Reference

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