Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Server-Based Multiprocessor Scheduling Approach for Stochastic Soft Real Time Systems
 

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.

  

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

 

Collections: Computer Technologies and Information Sciences