Resource manager architecture

• US 7,337,446 B2
• Filed: 08/31/2004
• Issued: 02/26/2008
• Est. Priority Date: 05/02/2000
• Status: Expired due to Term

• Current Assignee: Zhigu Holdings Limited
• Original Assignee: Microsoft Corporation
• Inventors: Shaw, George, Raffman, Andy R., McDowell, Sean C., Jones, Michael B., Backman, Terje K., Sather, Dale A., Sankaranarayan, Mukund, Foltz, Forrest C., Srinivasan, Jai, Raja, Jayachandran, Speed, Robin, Bakin, David S., Parry, William G.
• Primary Examiner(s): MEKY, MOUSTAFA M
• Application Number:
  US10/931,058
• Publication Number:
  US 20050044205A1
• Time in Patent Office: 1,274 Days
• Field of Search: 709200-202, 709220-226, 718101-104, 719/318
• US Class Current: 719/318
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/522 Manager
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms
• CPC Class Codes: H04N 21/4424 Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used error monitoring in general G06F11/30; arrangements for monitoring conditions of receiving stations in broadcast systems H04H60/32; diagnosis, testing or measuring for television receivers H04N17/04
• CPC Class Codes: H04N 21/443 OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB

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. One policy is a priority-based policy that distinguishes among which applications and/or users have priority over others to use the 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. If multiple configurations are specified, the resource consumer can rank them according to preference. This allows the resource consumers to be dynamically changed from one configuration to another as operating conditions change.

Claims

1. In a computing system having multiple resources, a method to determine if a set of resources can be reserved for a new activity, the method comprising:

receiving a request for the new activity from a resource consumer, the new activity identifying at least one resource;

constructing an activity list that includes existing activities that have reserved resources and the new activity being created;

constructing at least one resource list that is directed to the at least one resource identified in the new activity, the resource list including one or more resource descriptors that are currently reserved for the existing activities or that are requested for the new activity;

determining an amount of the resource that is used by the activities in the activity list by calling a resource provider associated with the resource to which the resource list is directed; and

in an event that the resource is insufficient to satisfy each of the activities in the activity list, identifying at least one activity for which there is an insufficient amount of the resource.

2. The method of claim 1, further comprising ordering the resource list according to respective priorities associated with respective ones of the activities in the activity list.

3. The method of claim 1, further comprising notifying the identified activity that the resource can not be reserved.

4. The method of claim 3, wherein the act of notifying comprises notifying a resource consumer corresponding to the identified activity.

5. The method of claim 1, further comprising, in an event that the resource is sufficient to satisfy each of the activities in the activity list, reserving the resource for the new activity in accordance with the resource descriptor as requested for the new activity by the resource consumer.

6. The method of claim 5, wherein the act of reserving comprises notifying the resource provider that the resource consumer is permitted to use the resource.

7. The method of claim 1, wherein the act of constructing an activity list and the act of constructing at least one resource list are implemented using multiple data structures stored on a computer-readable medium, the multiple data structures comprising:

an activity data structure embodied as a container;

at least one configuration data structure contained in the activity data structure, the configuration data structure being embodied as a container; and

at least one descriptor data structure contained in the configuration data structure, the descriptor data structure comprising;

(a) a first data field to hold an identify of a resource provider used to perform a task; and

(b) a second data field to hold an amount of the resource used to perform the task.

8. The method of claim 1, wherein the act of constructing at least one resource list comprises constructing at least one resource descriptor list in which each listed resource descriptor corresponds to the resource provider and in which each respective listed resource descriptor is associated with a respective activity in the activity list.

9. The method of claim 8, wherein each resource descriptor of the one or more resource descriptors comprises at least an identity of the corresponding resource provider.

10. The method of claim 1, wherein the act of constructing an activity list comprises constructing the activity list so as to include at least those existing activities that involve a resource that is identified by the new activity.

11. The method of claim 1, wherein the act of determining an amount of the resource comprises determining at least one of a finite count, a percentage, or a time-based metric of the resource.

12. The method of claim 1, wherein the new activity identifies a first resource and a second resource;

and wherein the act of constructing at least one resource list comprises constructing a first resource list that is directed to the first resource and a second resource list that is directed to the second resource.

13. The method of claim 1, further comprising receiving from the resource provider at a resource manager a registration that includes a set of callbacks usable by the resource manager to get information from the resource provider.

14. The method of claim 1, wherein the act of determining an amount of the resource comprises calling an add accumulator function of the resource provider.

15. The method of claim 14, wherein the act of calling an add accumulator function comprises passing in to the resource provider a resource descriptor of the resource list.

16. The method of claim 14, wherein the act of calling an add accumulator function comprises passing in to the resource provider a resource descriptor of the resource list, an accumulator buffer, and a resource quantifier of the resource provider.

17. The method of claim 1, wherein the act of determining an amount of the resource comprises:

calling an add accumulator function of the resource provider for each resource descriptor of the one or more resource descriptors that are in the resource list; and

accumulating the amount of the resource used by the one or more resource descriptors responsive to the calling.

18. The method of claim 17, further comprising ascertaining if the resource is insufficient to satisfy each of the activities in the activity list based on the amount of the resource from the act of accumulating and a maximum amount of the resource that the resource provider is capable of providing.

19. A computer-readable medium comprising computer executable instructions that, when executed by a processor, direct a computer system to determine if a set of resources can be reserved for a new activity by performing acts comprising:

receiving a request for the new activity from a resource consumer, the new activity identifying at least one resource;

constructing an activity list that includes existing activities that have reserved resources and the new activity being created;

constructing at least one resource list that is directed to the at least one resource identified in the new activity, the resource list including one or more resource descriptors that are currently reserved for the existing activities or that are requested for the new activity;

determining an amount of the resource that is used by the activities in the activity list by calling a resource provider associated with the resource to which the resource list is directed; and

in an event that the resource is insufficient to satisfy each of the activities in the activity list, identifying at least one activity for which there is an insufficient amount of the resource.

20. A computing system to determine if a set of resources can be reserved for a new activity, the computing system comprising:

means for receiving a request for the new activity from a resource consumer, the new activity identifying at least one resource;

means for constructing an activity list that includes existing activities that have reserved resources and the new activity being created;

means for constructing at least one resource list that is directed to the at least one resource identified in the new activity, the resource list including one or more resource descriptors that are currently reserved for the existing activities or that are requested for the new activity;

means for determining an amount of the resource that is used by the activities in the activity list by calling a resource provider associated with the resource to which the resource list is directed; and

in an event that the resource is insufficient to satisfy each of the activities in the activity list, means for identifying at least one activity for which there is an insufficient amount of the resource.