Approach for allocating resources to an apparatus based on resource requirements

• US 8,032,634 B1
• Filed: 01/24/2005
• Issued: 10/04/2011
• Est. Priority Date: 08/23/1999
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Aziz, Ashar, Patterson, Martin, Eppstein, Christopher M., Markson, Thomas
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): Woolcock; Madhu
• Application Number:
  US11/042,963
• Time in Patent Office: 2,444 Days
• Field of Search: 709/220, 709/223, 709/226, 709/228, 718/104, 707/205
• US Class Current: 709/226
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416

Abstract

An approach for allocating resources to an apparatus based on resource requirements generally involves a resource allocator receiving a request that specifies resource requirements for the apparatus. A resource allocator determines whether resources are available that satisfy the resource requirements. If resources are available that satisfy a resource requirement, the resource allocator indicates that the resource requirement is fulfilled and the resources are allocated to the apparatus. If resources are not available that satisfy a resource requirement, the resource allocator indicates that the resource requirement is not fulfilled and the resources are not allocated to the apparatus. The apparatus is implemented based on the allocated resources.

Claims

1. A non-transitory machine-readable medium for allocating resources to an apparatus, the machine readable medium carrying instructions which, when executed by one or more processors, cause performance of the steps of:

receiving a request that specifies a plurality of resource requirements for the apparatus, wherein the plurality of resource requirements comprises a first resource requirement, a second resource requirement, a third resource requirement, and a fourth resource requirement;

in response to receiving the request, generating a traversable hierarchical resource requirements tree based on the plurality of resource requirements,

wherein the traversable hierarchical resource requirements tree comprises a plurality of nodes representing the plurality of resource requirements, wherein, within the traversable hierarchical resource requirements tree, each branch between a parent node and a child node indicates that a resource requirement represented by the parent node is dependent on a resource requirement represented by the child node, and that the resource requirement represented by the child node is dependent on the resource requirement represented by the parent node,

wherein a first parent node of the plurality of nodes represents the first resource requirement,

wherein a first child node of the plurality of nodes represents the second resource requirement,

wherein a second parent node of the plurality of nodes represents the third resource requirement,

wherein a second child node of the plurality of nodes represents the fourth resource requirement,

wherein the first parent node and the second parent node are children of a root node,

wherein the first child node and the second child node are children of the first parent node;

evaluating the first parent node by determining whether a first resource is available that satisfies the first resource requirement;

upon determining that the first resource is available;

evaluating the first child node by determining whether a second resource is available that satisfies the second resource requirement;

upon determining that the second resource is available;

allocating the first resource to the first resource requirement;

allocating the second resource to the second resource requirement;

indicating that the first resource requirement and the second resource requirement are fulfilled;

upon determining that the second resource is not available;

indicating that the first resource requirement and the second resource requirement are not fulfilled; and

without evaluating the second child node, evaluating the second parent node by determining whether the third resource requirement is satisfied.

2. The non-transitory machine-readable medium as recited in claim 1, wherein:

the first resource requirement of the plurality of resource requirements specifies at least one attribute of a plurality of processors;

the second resource requirement of the plurality of resource requirements specifies at least one attribute of a plurality of storage devices; and

both the plurality of processors and the plurality of storage devices are included in the apparatus.

3. The non-transitory machine-readable medium as recited in claim 1, wherein the first resource requirement is selected from a group consisting of a processor clock speed, a processor architecture, an operating system, a type of storage device, a storage capacity, a supportable user capacity, and a reliability indicator.

4. The non-transitory machine-readable medium as recited in claim 1, wherein the first resource requirement specifies a device type that is selected from a group consisting of a processor type, a storage type, a server type, a firewall type, and a load balancer type.

5. The non-transitory machine-readable medium as recited in claim 1, further comprising instructions which, when executed by the one or more processors, cause performance of the steps of:

establishing a first value for an attribute that is associated with the first resource requirement;

when the first resource is available, changing the first value for the attribute to a second value; and

when the first resource is not available, changing the first value for the attribute to a third value.

6. The non-transitory machine-readable medium as recited in claim 5, wherein:

the first value indicates that processing of the first resource requirement has begun but is not complete;

the second value indicates that the first resource requirement is allocated; and

the third value indicates that the first resource requirement is not allocated.

7. The non-transitory machine-readable medium as recited in claim 6, wherein:

the attribute is an allocation state for the first resource requirement;

the first value, the second value, and the third value indicate the allocation state for at least one of the plurality of resource requirements;

the first value is PENDING;

the second value is ALLOCATED; and

the third value is NOT ALLOCATED.

8. A non-transitory machine-readable medium for allocating resources to an apparatus, the machine readable medium carrying instructions which, when executed by one or more processors, cause performance of the steps of:

receiving a request that specifies a plurality of resource requirements for the apparatus, wherein the plurality of resource requirements comprises a first resource requirement, a second resource requirement, a third resource requirement, and a fourth resource requirement;

in response to receiving the request, generating a traversable hierarchical resource requirements tree based on the plurality of resource requirements,

wherein the traversable hierarchical resource requirements tree comprises a plurality of nodes representing the plurality of resource requirements,

wherein, within the traversable hierarchical resource requirements tree, each branch between a parent node and a child node indicates that a resource requirement represented by the parent node is dependent on a resource requirement represented by the child node, and that the resource requirement represented by the child node is dependent on the resource requirement represented by the parent node,

wherein a first child node of the plurality of nodes represents the first resource requirement,

wherein a second child node of the plurality of nodes represents the second resource requirement,

wherein a first parent node of the plurality of nodes represents the third resource requirement,

wherein a second parent node of the plurality of nodes represents the fourth resource requirement,

wherein the first parent node and the second parent node are children of a root node,

wherein the first child node is a child of the first parent node, wherein the second child node is a child of the second parent node;

determining that second resource requirement is referentially dependent upon the first resource requirement;

evaluating the first child node by determining whether a first resource is available that satisfies the first resource requirement;

upon determining that the first resource is available and that the second resource requirement is referentially dependent upon the first resource requirement;

allocating the first resource to the apparatus;

evaluating the second child node by determining whether a second resource is available that satisfies the second resource requirement;

upon determining that the second resource is available;

allocating the second resource to the apparatus; and

upon determining that the first resource is not available and that the second resource requirement is referentially dependent upon the first resource requirement;

without evaluating the second child node by determining whether the second resource requirement is satisfied, not allocating both the first resource to the first resource requirement and the second resource to the second resource requirement.

9. The non-transitory machine-readable medium as recited in claim 8, wherein the step of determining that the second resource requirement is referentially dependent upon the first resource requirement includes the steps of:

receiving data defining a referential relationship between the first resource requirement and the second resource requirement; and

based on said data, determining that the second resource requirement is dependent on the first resource requirement.