Methods and architectures for resource management

• US 8,375,393 B2
• Filed: 09/01/2006
• Issued: 02/12/2013
• Est. Priority Date: 05/02/2000
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sankaranarayan, Mukund, Srinivasan, Jai, Raffman, Andy R.
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): Huaracha, Willy W
• Application Number:
  US11/469,776
• Publication Number:
  US 20070083868A1
• Time in Patent Office: 2,356 Days
• Field of Search: 718/102, 718/104, 718/106, 718/103, 718/100
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/5015 Service provider selection
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

Resource management architectures implemented in computer systems to manage resources are described. In one embodiment, a general architecture includes a resource manager and multiple resource providers that support one or more resource consumers such as a system component or application. Each provider is associated with a resource and acts as the manager for the resource when interfacing with the resource manager. The resource manager arbitrates access to the resources provided by the resource providers on behalf of the consumers. A policy manager sets various policies that are used by the resource manager to allocate resources. A resource consumer creates an “activity” at the resource manager and builds one or more “configurations” that describe various sets of preferred resources required to perform the activity. Each resource consumer can specify one or more configurations for each activity.

Claims

1. A resource management method comprising:

representing, as a hierarchical tree structure, a plurality of resources that are targeted by a first resource consumer to perform a task in a targeted configuration, each resource being associated with a resource provider that manages its corresponding resource, at least one of the plurality of resources being represented as a parent node, at least one other resource being represented as a child node of the parent node;

monitoring, by a processor configured with executable instructions, whether the other resource is capable of performing functionality targeted by the first resource consumer to perform its part of the task;

determining that the other resource that is represented as the child node is unable to perform the functionality targeted by the first resource consumer to perform its part of the task as a result of the other resource being reserved or used by a second resource consumer that has priority over the first resource consumer;

performing the task for the first resource consumer in a fallback configuration until the other resource that is represented as the child node is able to perform the functionality targeted; and

switching from the fallback configuration to the targeted configuration to continue performing the task.

2. The resource management method of claim 1, further comprising notifying the first resource consumer in the event that the other resource is unable to perform the functionality targeted by the first resource consumer to perform its part of the task.

3. The resource management method of claim 2, further comprising notifying the first resource consumer when the other resource is able to perform the functionality targeted by the first resource consumer to perform its part of the task when the other resource becomes available.

4. The resource management method of claim 1, wherein the plurality of resources are capable of being requested for reservation by the first resource consumer.

5. The resource management method of claim 3, wherein the other resource becomes available when another task frees at least a portion of the other resource.

6. The resource management method of claim 1, further comprising reserving the plurality of resources for the task in the targeted configuration at a first time, and wherein the other resource is unable to perform the functionality targeted by the first resource consumer to perform its part of the task when the second resource consumer performs another task that reserves the other resource at a second time after the first time.

7. The resource management method of claim 1, further comprising notifying the resource provider that is associated with the parent node.

8. The resource management method of claim 7, wherein the notifying of the resource provider that is associated with the parent node comprises:

notifying the resource provider that is associated with the parent node with a notification that is specific to the resource provider from which the notification originated;

translating the specific notification into a different form of notification; and

using the different form of notification to notify the first resource consumer that the resource with which the child node is associated is not available.

9. The resource management method of claim 8, wherein using the different form of notification comprises presenting one or more options to the first resource consumer that can be selected by the first resource consumer to still perform the task, the one or more options including the fallback configuration.

10. The resource management method of claim 1, further comprising using the notified resource provider so that the task can still be performed.

11. A resource management method comprising:

defining a chain of a plurality of resource providers each of which being associated with a different resource consumed by a first resource consumer to perform a task in a first configuration;

determining, by a processor configured with executable instructions, that a corresponding resource with which a first resource provider is associated is unavailable due to being reserved or used by a second resource consumer that has priority over the first resource consumer;

performing the task for the first resource consumer in a second configuration until the corresponding resource is available; and

switching from the second configuration to the first configuration to continue performing the task.

12. A resource management method comprising:

defining a first configuration including a chain of resource providers each of which being associated with a different resource that a resource manager attempts to reserve on behalf of a first resource consumer to perform a task, the chain of resource providers including at least one parent-child relationship;

reporting, by a processor configured with executable instructions, an error to a child resource provider when the resource manager fails to reserve a first resource with which the child resource provider is associated, the error resulting from the first resource being unavailable due to a priority of a second resource consumer;

reporting the error up the chain of resource providers in the first configuration;

reporting the error from a parent resource provider at the top of the chain to the first resource consumer; and

presenting the first resource consumer with at least one option that will enable the task to be performed with a different configuration of resources, the different configuration of resources including a second resource not defined in the first configuration, and not including the first resource that the resource manager fails to reserve.

13. A system comprising:

a processor;

a first resource consumer that is aware of a first set of one or more resources required to perform a task, wherein the first set of one or more resources are associated with one or more resource providers, each of the one or more resource providers being configured to call on a second set of one or more resources from which resources in the first set depend upon to perform respective portions of the task; and

a resource manager that maintains a hierarchical tree structure that describes a configuration of resources from the first and second sets required to perform the task, wherein the hierarchical tree describes at least one parent-child relationship between a parent resource from the first set and a child resource from the second set, wherein the resource manager is configured to;

reserve the first set of one or more resources and the second set of one or more resources;

receive an error notification from a child resource provider associated with the child resource when reservation of the child resource by the resource manager fails due to a second resource consumer having priority over the first resource consumer;

report the error notification to a parent resource provider associated with the parent resource that depends upon the child resource, so that the parent resource can translate the error notification into terms the first resource consumer understands; and

present the first resource consumer with the translated error notification and present one or more alternative configurations of resources which the first resource consumer can select from to still perform the task.

14. The system as recited in claim 13, wherein the first resource consumer is unaware of the second set of one or more resources and their corresponding resource providers.