loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Euromicro Conference on Real-Time Systems (ECRTS'03)
Efficient Scheduling of Soft Real-Time Applications on Multiprocessors
Porto, Portugal
July 02-July 04
ISBN: 0-7695-1936-9
Anand Srinivasan, University of North Carolina at Chapel Hill
James H. Anderson, University of North Carolina at Chapel Hill
Int his paper, we consider fair scheduling of soft real-time applications on multiprocessors using the earliest-pseudo-deadline-first (EPDF) Pfair algorithm. Our main contributions are twofold. First, we establish a condition for ensuring a tardiness of at most one quantum under EPDF. This condition is very liberal and should often hold in practice. Second, we present simulation results involving randomly-generated task sets, including those that do not satisfy our condition. In these experiments, deadline misses were rare, and no misses by more than one quantum ever occured.
Citation:
Anand Srinivasan, James H. Anderson, "Efficient Scheduling of Soft Real-Time Applications on Multiprocessors," ecrts, pp.51, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.