This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Atlas: Look-ahead scheduling using workload metrics
Philadelphia, PA, USA USA
April 09-April 11
ISBN: 978-1-4799-0186-9
Michael Roitzsch, Operating Systems Group, Technische Universität Dresden, Dresden, Germany
Stefan Wachtler, Operating Systems Group, Technische Universität Dresden, Dresden, Germany
Hermann Hartig, Operating Systems Group, Technische Universität Dresden, Dresden, Germany
From video and music to user interface animations, a lot of real-time workloads run on today's desktops and mobile devices, yet commodity operating systems offer scheduling interfaces like nice-levels, priorities or shares that do not adequately convey timing requirements. Real-time research offers many solutions with strong timeliness guarantees, but they often require a periodic task model and ask the developer for information that is hard to obtain like execution times or reservation budgets. Within this design space of easy programming, but weak guarantees on one hand and strong guarantees, but harder development on the other, we propose Atlas, the Auto-Training Look-Ahead Scheduler. With a simple yet powerful interface it relies exclusively on data from the application domain: It uses deadlines to express timing requirements and workload metrics to express resource requirements. It replaces implicit knowledge of future job releases as provided by periodic tasks with explicit job submission to enable look-ahead scheduling. Using video playback as a dynamic high-throughput load, we show that the proposed workload metrics are sufficient for Atlas to know an application's execution time behavior ahead of time. Atlas' predictions have a typical relative error below 10%.
Index Terms:
workload metrics,auto-training look-ahead scheduler,self-describing jobs
Citation:
Michael Roitzsch, Stefan Wachtler, Hermann Hartig, "Atlas: Look-ahead scheduling using workload metrics," rtas, pp.1-10, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013
Usage of this product signifies your acceptance of the Terms of Use.