| Publication Type |
Journal Article |
| School or College |
College of Engineering |
| Department |
Computing, School of |
| Creator |
Regehr, John |
| Other Author |
Stankovic, John A. |
| Title |
HLS: a framework for composing soft real-time schedulers |
| Date |
2001-01-01 |
| Description |
Hierarchical CPU scheduling has emerged as a way to (1) support applications with diverse scheduling requirements in open systems, and (2) provide load isolation between applications, users, and other resource principals. Most existing work on hierarchical scheduling has focused on systems that provide a fixed scheduling model: the schedulers in part or all of the hierarchy are specified in advance. In this paper we describe a system of guarantees that permits a general hierarchy of soft real-time schedulers-one that contains arbitrary scheduling algorithms at all points within the hierarchy-to be analyzed. This analysis results in deterministic guarantees for threads at the leaves of the hierarchy. We also describe the design, implementation, and performance evaluation of a system for supporting such a hierarchy in the Windows 2000 kernel. Finally, we show that complex scheduling behaviors can be created using small schedulers as components and describe the HLS programming environment. |
| Type |
Text |
| Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
| First Page |
1 |
| Last Page |
12 |
| Language |
eng |
| Bibliographic Citation |
Regehr, J., & Stankovic, J. A. (2001). HLS: a framework for composing soft real-time schedulers. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), 1-12. December 3-6. |
| Rights Management |
(c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
| Format Medium |
application/pdf |
| Format Extent |
143,329 bytes |
| Identifier |
uspace,17509 |
| ARK |
ark:/87278/s63r1bmm |
| Setname |
ir_uspace |
| ID |
707636 |
| Reference URL |
https://collections.lib.utah.edu/ark:/87278/s63r1bmm |
