Adaptive real-time resource management supporting modular composition of digital multimedia services
This paper describes ongoing investigations at Microsoft Research into algorithms for adaptive real-time scheduling and resource management. We are implementing a system that will allow sets of independently authored real-time applications to be scheduled, providing both initial resource negotiation and dynamic feedback to applications about their resource consumption. Instead of relying on human beings to pre-compute scheduling and resource requirements, applications will be able to dynamically adapt their run-time behavior to the resources available. Under overload conditions, user preferences and policies will be applied in order to bring the total resource requirements within available resources. This will permit chosen applications to continue executing perfectly even while others execute with dynamically renegotiated resource grants or are gracefully shut down, as per user preferences. We believe that this approach will lead to real-time scheduling and resource management algorithms that are appropriate for workstation and home multimedia environments.
KeywordsResource Requirement Resource Estimate Schedule Constraint Notification Time Schedule Deadline
Unable to display preview. Download preview PDF.
- 1.Raymond Keith Clark. Scheduling Dependent Real-Time Activities. Ph.D. thesis, Carnegie Mellon University, School of Computer Science, 1990. Available as Technical Report CMU-CS-90-155.Google Scholar
- 2.Helen Custer. Inside Windows NT. Microsoft Press, 1992.Google Scholar
- 3.C. Douglass Locke. Best-Effort Decision Making for Real-Time Scheduling. Ph.D. thesis, Carnegie Mellon University, Department of Computer Science, 1986. Available as Technical Report CMU-CS-86-134.Google Scholar
- 4.J. D. Northcutt. Mechanisms for Reliable Distributed Real-Time Operating Systems: The Alpha Kernel. Perspectives in Computing Series, Volume 16. Academic Press, 1987.Google Scholar
- 5.J. Duane Northcutt. The Alpha Operating System: Requirements and Rationale. Archons Project Technical Report #88011, Department of Computer Science, Carnegie-Mellon University, January, 1988.Google Scholar
- 6.J. D. Northcutt, R. K. Clark, D. P. Maynard, and J. E. Trull. Decentralized Real-Time Scheduling. Final Technical Report to RADC, RADC-TR-90-182, School of Computer Science, Carnegie-Mellon University, August, 1990.Google Scholar
- 7.Gerald A. Wall, James G. Hanko, and J. Duane Northcutt. Bus Bandwidth Management in a High Resolution Video Workstation. In Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, pages 236–250. IEEE Computer Society, San Diego, CA, November, 1992.Google Scholar