Adaptive real-time resource management supporting modular composition of digital multimedia services

  • Michael B. Jones
End-System Architecture
Part of the Lecture Notes in Computer Science book series (LNCS, volume 846)


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.


Resource Requirement Resource Estimate Schedule Constraint Notification Time Schedule Deadline 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Helen Custer. Inside Windows NT. Microsoft Press, 1992.Google Scholar
  3. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Michael B. Jones
    • 1
  1. 1.Microsoft ResearchMicrosoft CorporationRedmondUSA

Personalised recommendations