Improving Soft Real-Time Performance through Better Slack Reclaiming

Authors:
Caixue Lin;Scott A. Brandt
Affiliations:
University of California at Santa Cruz;University of California at Santa Cruz
Venue:
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Year:
2005

Citing 0
Cited 13

Research trends in real-time computing for embedded systems

ACM SIGBED Review - Special issue on major international initiatives on real-time and embedded systems
Efficient guaranteed disk request scheduling with fahrrad

Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008
M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms

Real-Time Systems
Statistically Analyzing Execution Variance for Soft Real-Time Applications

Languages and Compilers for Parallel Computing
Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments

Journal of Parallel and Distributed Computing
Experimental evaluation of slack management in real-time control systems: Coordinated vs. self-triggered approach

Journal of Systems Architecture: the EUROMICRO Journal
A capacity sharing and stealing strategy for open real-time systems

Journal of Systems Architecture: the EUROMICRO Journal
DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling

Real-Time Systems
CPU scheduling and memory management for interactive real-time applications

Real-Time Systems
A Robust Mechanism for Adaptive Scheduling of Multimedia Applications

ACM Transactions on Embedded Computing Systems (TECS)
EClass: An execution classification approach to improving the energy-efficiency of software via machine learning

Journal of Systems and Software
Server-based scheduling of parallel real-time tasks

Proceedings of the tenth ACM international conference on Embedded software
Virtualization for safety-critical, deeply-embedded devices

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

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.