| | |
Summary: A Server-Based Multiprocessor Scheduling Approach for
Stochastic Soft Real Time Systems
Alex F. Mills
Department of Statistics and Operations Research
University of North Carolina
James H. Anderson
Department of Computer Science
University of North Carolina
Abstract
We introduce a server-based approach to schedule a gen-
eral class of multiprocessor soft real-time systems with
stochastic execution times, when bounded average-case
tardiness is sufficient for schedulability. A key feature
of this approach is that the stochastic execution-time de-
mands can have arbitrary amounts of dependence within
prespecified time intervals of bounded length. This is an
important practical step forward from requiring complete
independence of execution times between successive jobs
of the same task. Our main result requires only average-
case utilization to be bounded by the number of processors.
|
