CPU reservations and time constraints: efficient, predictable scheduling of independent activities
Proceedings of the sixteenth ACM symposium on Operating systems principles
An overview of the Rialto real-time architecture
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Inside Windows NT
HOTOS '99 Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems
A soft real-time scheduling server on the Windows NT
WINSYM'98 Proceedings of the 2nd conference on USENIX Windows NT Symposium - Volume 2
Vassal: loadable scheduler support for multi-policy scheduling
WINSYM'98 Proceedings of the 2nd conference on USENIX Windows NT Symposium - Volume 2
The RTX real-time subsystem for windows NT
NT'97 Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997
Predictability requirements of a soft modem
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
A Framework for Automatic Adaptation of Tunable Distributed Applications
Cluster Computing
Inferring Scheduling Behavior with Hourglass
Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference
The case for using middleware to manage diverse soft real-time schedulers
M3W Proceedings of the 2001 international workshop on Multimedia middleware
Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
User-level resource-constrained sandboxing
WSS'00 Proceedings of the 4th conference on USENIX Windows Systems Symposium - Volume 4
Kernel-mode scheduling server for CPU partitioning: a case study using the Windows research kernel
Proceedings of the 2008 ACM symposium on Applied computing
Differential virtual time (DVT): rethinking I/O service differentiation for virtual machines
Proceedings of the 1st ACM symposium on Cloud computing
A framework for flexible scheduling in the RTSJ
ACM Transactions on Embedded Computing Systems (TECS)
| Hi-index | 0.00 |
This paper presents an implementation of scheduling abstractions originally developed for the Rialto real-time operating system within a research version of Windows NT called Rialto/NT. These abstractions, CPU Reservations and Time Constraints, as described in the 1997 SOSP paper [Jones et al. 97], are intended to allow: (1) activities to obtain minimum guaranteed execution rates with application-specified reservation granularities via CPU Reservations, and (2) applications to schedule tasks by deadlines via Time Constraints, with on-time completion guaranteed for tasks with accepted constraints. The Rialto/NT scheduler differs from the original Rialto scheduler in several key respects. First, it has been extended to schedule multiprocessors--this is the primary new intellectual contribution of this work. It has been adapted to operate with operating system clock services that only provide timing interrupts at regular periodic intervals measured in milliseconds, rather than being able to schedule clock interrupts at arbitrary sub-millisecond points of time. It coexists with the existing Windows NT scheduler, allowing it to schedule time not scheduled by itself. Finally, it has been implemented in a particularly non-intrusive manner, using rather than replacing the existing Windows NT priority-based scheduler. Results presented will demonstrate that CPU Reservations and Time Constraints can be effectively implemented on multiprocessors. We will also describe the implementation techniques chosen and tradeoffs made as a result of implementing within Windows NT. Finally, we will present performance results and execution traces.