loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
25th IEEE International Real-Time Systems Symposium (RTSS'04)
Integrating Best-Effort Scheduling into a Real-Time System
Lisbon, Portugal
December 05-December 08
ISBN: 0-7695-2247-5
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.