loading...
Integrating Best-Effort Scheduling into a Real-Time System
Lisbon, Portugal December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/REAL.2004.2625th IEEE International Real-Time Sys ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scott Banachowski, University of California at Santa Cruz
Timothy Bisson, University of California at Santa Cruz
Scott A. Brandt, University of California at Santa Cruz
Demand for real-time capability in general-purpose systems is rising arid as systems are retrofitted with new scheduling features they become increasingly complex. To counter this trend we present the best-effort bandwidth server (BEBS), an aperiodic server for flexible and efficient support of best-effort applications in a real-time system. Recognizing that the responsiveness of a server depends on its period, and that not every best-effort task requires equal responsiveness, the algorithm adjusts its period based on run-time behavior of tasks. We created a prototype implementation of the system to demonstrate that it performs suitably as a general-purpose scheduler in comparison to Linux, and outperforms a common type of hierarchy used in existing general-purpose systems. The result is a system that integrates real-time scheduling with best-effort support, both simple and powerful enough to be used as the only scheduler in a general-purpose operating system.
Citation:
Scott Banachowski, Timothy Bisson, Scott A. Brandt, "Integrating Best-Effort Scheduling into a Real-Time System," rtss, pp.139-150, 25th IEEE International Real-Time Systems Symposium (RTSS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.