loading...
Efficient Scheduling of Soft Real-Time Applications on Multiprocessors
Porto, Portugal July 02-July 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2003.121272715th Euromicro Conference on Real-Tim ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.