Title
Improving Soft Real-Time Performance through Better Slack Reclaiming
Abstract
Modern operating systems frequently support applications with a variety of timing constraints including hard real-time, soft real-time, and best-effort. To guarantee performance, critical applications typically over-reserve resources based on worst-case resource usage estimates, while others may reserve based on average-case or other estimates. When resources are fully subscribed, the performance of soft- and non-real-time applications depends upon the effective distribution of dynamic slack — reserved, but unused resources— from other tasks. Motivated by several representative examples, we derive four general principles for the effective management of slack. We have implemented these principles in four progressively better slack schedulers that demonstrate their effectiveness. BACKSLASH, which employs all four principles, misses fewer soft realtime deadlines than all of the other slack schedulers we examined.
Year
DOI
Venue
2005
10.1109/RTSS.2005.26
RTSS
Keywords
Field
DocType
fewer soft realtime deadline,better slack reclaiming,general principle,effective distribution,slack schedulers,non-real-time application,effective management,critical application,modern operating system,improving soft real-time performance,over-reserve resource,dynamic slack,real time systems,best effort,operating system,scheduling
Backslash,Computer science,Scheduling (computing),Real-time computing,Least slack time scheduling,Distributed computing
Conference
ISSN
ISBN
Citations 
1052-8725
0-7695-2490-7
27
PageRank 
References 
Authors
1.05
17
2
Name
Order
Citations
PageRank
Caixue Lin118610.21
Scott A. Brandt2166394.81