Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
Helen Custer. Inside Windows NT. Microsoft Press, 1992.
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.
J. D. Northcutt. Mechanisms for Reliable Distributed Real-Time Operating Systems: The Alpha Kernel. Perspectives in Computing Series, Volume 16. Academic Press, 1987.
J. Duane Northcutt. The Alpha Operating System: Requirements and Rationale. Archons Project Technical Report #88011, Department of Computer Science, Carnegie-Mellon University, January, 1988.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jones, M.B. (1994). Adaptive real-time resource management supporting modular composition of digital multimedia services. In: Shepherd, D., Blair, G., Coulson, G., Davies, N., Garcia, F. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1993. Lecture Notes in Computer Science, vol 846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58404-8_3
Download citation
DOI: https://doi.org/10.1007/3-540-58404-8_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58404-9
Online ISBN: 978-3-540-48779-1
eBook Packages: Springer Book Archive