Title
Improving performance by monitoring while maintaining worst-case guarantees
Abstract
With real-time systems, feasibility analysis is based on worst-case scenarios. At run-time, worst-case situations are often very unlikely to occur. With the system being dimensioned for the worst-case, one faces low resource utilization and implicit loss in performance at run-time. We propose to use run-time monitoring for evaluating the deviation of job releases from their worst-case release bound. This allows us to compute a conservative bound on the future workload. Based on this, we design a scheme for reclaiming computation time, which has been originally allocated for jobs which are now known to be absent. By organizing the consumption of extra computing time in a dynamic and time-safe manner, we improve the run-time performance of applications and provably maintain the worst-case guarantees for their response times. We evaluate the usefulness of the presented approach by using randomly generated traces of job releases.
Year
Venue
Keywords
2016
2016 Design, Automation & Test in Europe Conference & Exhibition (DATE)
worst-case guarantees,real-time systems,feasibility analysis,low resource utilization,run-time monitoring,job release deviation,worst-case release bound
Field
DocType
ISSN
Workload,Computer science,Real-time computing,Jitter,Computation
Conference
1530-1591
Citations 
PageRank 
References 
0
0.34
14
Authors
3
Name
Order
Citations
PageRank
Syed Md Jakaria Abdullah100.34
Kai Lampka222814.45
Wang Yi34232332.05