Approach for allocating resources to an apparatus based on preemptable resource requirements

• US 7,703,102 B1
• Filed: 01/24/2005
• Issued: 04/20/2010
• 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): An; Meng-Ai
• Assistant Examiner(s): Kawsar; Abdullah Al
• Application Number:
  US11/042,812
• Time in Patent Office: 1,912 Days
• Field of Search: 718/1, 718/100, 718/101, 718/102, 718/103, 718/104, 718/105, 700/2, 700/3, 709/220, 709/221, 709/222, 709/223, 709/224, 709/225, 709/226
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• 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/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs

Abstract

An approach for allocating resources to an apparatus based on preemptable resource requirements generally involves a resource allocator determining that a resource that satisfies a resource requirement for one apparatus is not available but that another resource that currently satisfies another resource requirement for another apparatus does satisfy the resource requirement. The resource allocator determines that the other resource requirement for the other apparatus is characterized in that resources that currently satisfy the other resource requirement may be de-allocated from the other apparatus, such as a preemptable resource requirement. The resource allocator de-allocates the resource from the other apparatus and allocates the resource to the one apparatus. A preemptable resource requirement can be based on a suspendable resource requirement or a set of alternative resource requirements.

Claims

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

determining that a first resource, which satisfies a first resource requirement for said first apparatus, is not available;

determining that a second resource, which is currently allocated to a second apparatus, satisfies said first resource requirement;

determining that said second resource satisfies a second resource requirement for said second apparatus;

determining that said second resource requirement is a preemptable resource requirement characterized in that resources that currently satisfy said second resource requirement may be de-allocated from said second apparatus;

identifying an alternative resource requirement to said second resource requirement;

de-allocating said second resource from said second apparatus;

allocating said second resource to said first apparatus;

determining that a third resource, which satisfies said alternative resource requirement, is available;

allocating said third resource to said second apparatus;

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

establishing a second value for a second attribute that is associated with said second resource requirement;

establishing a third value for a third attribute that is associated with said alternative resource requirement;

based on de-allocating said second resource from said second apparatus and allocating said third resource to said second apparatus;

changing said first value for said first attribute to a fourth value;

changing said second value for said second attribute to a fifth value; and

changing said third value for said third attribute to a sixth value,

wherein the first apparatus and the second apparatus each comprise at least one networked computer system.

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

implementing said first apparatus based on said second resource.

3. The machine-readable medium as recited in claim 1, wherein a third resource requirement for said second apparatus depends on said second resource requirement, and the machine-readable medium further comprises instructions which, when executed by the one or more processors, cause performance of the steps of:

based on said third resource requirement depending on said second resource requirement,

determining that a third resource, which is currently allocated to said second apparatus, satisfies said third resource requirement; and

de-allocating said third resource from said second apparatus.

4. The machine-readable medium as recited in claim 1, wherein de-allocating said second resource from said second apparatus further comprises:

storing data that reflects a first state that is associated with said second resource; and

suspending said second resource from said second apparatus.

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

configuring said third resource to have a second state that is based on said data.

6. The machine-readable medium as recited in claim 4, wherein:

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

said second value indicates that said second resource requirement is allocated;

said third value indicates that said first resource requirement is allocated; and

said fourth value indicates that said second resource requirement has been de-allocated such that said second resource requirement can be allocated.

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

said first attribute is a first allocation state for said first resource requirement;

said first value and said third value indicate said first allocation state for said first resource requirement;

said second attribute is a second allocation state for said second resource requirement;

said second value and said fourth value indicate said second allocation state for said second resource requirement;

said first value is PENDING;

said second value is ALLOCATED;

said third value is ALLOCATED;

said fourth value is PREEMPTED.

8. The machine-readable medium as recited in claim 1, wherein:

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

said second value indicates that said second resource requirement is allocated;

said third value indicates that said alternative resource requirement has not begun to be processed;

said fourth value indicates that said second resource requirement is allocated;

said fifth value indicates that said second resource requirement is not allocated; and

said sixth value indicates that said alternative resource requirement is allocated.

9. The machine-readable medium as recited in claim 8, wherein:

said first attribute is a first allocation state for said first resource requirement;

said first value and said fourth value indicate said first allocation state for said first resource requirement;

said second attribute is a second allocation state for said second resource requirement;

said second value and said fifth value indicate said second allocation state for said second resource requirement;

said third attribute is a third allocation state for said alternative resource requirement;

said third value and said sixth value indicate said third allocation state for said alternative resource requirement;

said first value is PENDING;

said second value is ALLOCATED;

said third value is NEW;

said fourth value is ALLOCATED;

said fifth value is NOT ALLOCATED;

said sixth value is ALLOCATED.

10. The 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:

receiving a first request that specifies a first plurality of resource requirements for said first apparatus, wherein said first plurality of resource requirements includes said first resource requirement;

receiving a second request that specifies a second plurality of resource requirements for said second apparatus, wherein said second plurality of resource requirements includes said second resource requirement; and

after determining that said first resource is not available, identifying, based on said second request, that said second resource requirement is preemptable.

11. The 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:

receiving data that is associated with said second resource requirement; and

after determining that said first resource is not available, identifying, based on said data, that said second resource requirement is preemptable.

12. The 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:

retrieving data that is associated with said second resource requirement; and

after determining that said first resource is not available, identifying, based on said data, that said second resource requirement is preemptable.

13. The 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:

receiving a textual representation of a logical configuration of said first apparatus that includes a plurality of physical devices, wherein said textual representation is based on a structured markup language, and wherein said textual representation includes said first resource requirement; and

based on said textual representation, generating one or more commands for one or more switch devices that are not included in said plurality of physical devices;

wherein said one or more switch devices are interconnected to one or more computing elements of said plurality of physical devices and one or more storage devices of said plurality of physical devices; and

wherein said one or more commands instruct said one or more switch devices to logically connect said one or more computing elements and said one or more storage devices into an operable system that conforms to the logical configuration.

14. The machine-readable medium as recited in claim 1, further comprising instructions which, when executed by the one or more processors, cause performance of the step of implementing said first apparatus by:

selecting, from among a set of processors of a plurality of physical devices, a first subset of processors;

generating instructions that cause a first switching system to logically couple together each processor in said first subset of processors, wherein said first switching system is not included in said plurality of physical devices;

selecting, from among a set of storage devices of said plurality of physical devices, a second subset of storage devices;

generating instructions that cause a second switching system to logically couple together each storage device in said second subset of storage devices to one another and to said first subset of processors, wherein said second switching system is not included in said plurality of physical devices.

15. A machine-readable medium for allocating resources to a particular networked computer system, the machine readable medium storing instructions which, when executed by one or more processors, cause performance of the steps of:

receiving data that specifies a plurality of resource requirements for said particular networked computer system;

for each resource requirement of said plurality of resource requirement,

determining whether one or more resources from a plurality of resources are available that satisfy the resource requirement;

if said one or more resources are available, then allocating said one or more resources to said particular networked computer system; and

if said one or more resources are not available, then not allocating said one or more resources to said particular networked computer system;

for each resource requirement of said plurality of resource requirements for which said one or more resources are not available,

determining whether one or more other resources, which are allocated to another networked computer system that is different than said particular networked computer system, satisfy the resource requirement; and

determining that said one or more other resources satisfy a preemptable resource requirement for said other networked computer system;

for said each resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement,

identifying an alternative resource requirement to said preemptable resource requirement;

de-allocating said one or more other resources from said other networked computer system;

determining that a third resource, which satisfies said alternative resource requirement, is available;

allocating said third resource to said other networked computer system;

allocating said one or more other resources to said particular networked computer system instead of said other networked computer system;

establishing a first value for a first attribute that is associated with said each resource requirement;

establishing a second value for a second attribute that is associated with said preemptable resource requirement;

establishing a third value for a third attribute that is associated with said alternative resource requirement;

based on de-allocating said one or more other resources from said other networked computer system and allocating said third resource to said other networked computer system;

changing said first value for said first attribute to a fourth value;

changing said second value for said second attribute to a fifth value; and

changing said third value for said third attribute to a sixth value.

16. The machine-readable medium of claim 15, further comprising instructions which, when executed by the one or more processors, cause performance of the steps of:

instantiating said particular networked computer system based on said one or more other resources that are de-allocated from said other networked computer system.

17. The machine-readable medium of claim 15, further comprising instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources need not be replaced.

18. The machine-readable medium of claim 15, further comprising instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources should be replaced.

19. The machine-readable medium of claim 15, further comprising instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources must be replaced.

20. The machine-readable medium of claim 15, wherein the step of de-allocating said second resource from said other networked computer system further includes the steps of:

storing data that reflects a first state that is associated with said second resource; and

suspending said second resource from said other networked computer system.

21. A mechanism for allocating resources to a first apparatus, the mechanism comprising a memory storing instructions which, when executed by one or more processors, cause performance of the steps of:

determining that a first resource, which satisfies a first resource requirement for said first apparatus, is not available;

determining that a second resource, which is currently allocated to a second apparatus, satisfies said first resource requirement;

determining that said second resource requirement satisfies a second resource requirement for said second apparatus;

determining that said second resource requirement is a preemptable resource requirement characterized in that resources that currently satisfy said second resource requirement may be de-allocated from said second apparatus;

identifying an alternative resource requirement to said second resource requirement;

de-allocating said second resource from said second apparatus;

allocating said second resource to said first apparatus;

determining that a third resource, which satisfies said alternative resource requirement, is available;

allocating said third resource to said second apparatus;

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

establishing a second value for a second attribute that is associated with said second resource requirement;

establishing a third value for a third attribute that is associated with said alternative resource requirement;

based on de-allocating said second resource from said second apparatus and allocating said third resource to said second apparatus;

changing said first value for said first attribute to a fourth value;

changing said second value for said second attribute to a fifth value; and

changing said third value for said third attribute to a sixth value,

wherein the first apparatus and the second apparatus each comprise at least one networked computer system.

22. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the step of:

implementing said first apparatus based on said second resource.

23. The mechanism as recited in claim 21, wherein a third resource requirement for said second apparatus depends on said second resource requirement, and wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

based on said third resource requirement depending on said second resource requirement,

determining that a third resource, which is currently allocated to said second apparatus, satisfies said third resource requirement; and

de-allocating said third resource from said second apparatus.

24. The mechanism as recited in claim 21, wherein the step of de-allocating said second resource from said second apparatus further includes:

storing data that reflects a first state that is associated with said second resource; and

suspending said second resource from said second apparatus.

25. The mechanism as recited in claim 24, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

configuring said third resource to have a second state that is based on said data.

26. The mechanism as recited in claim 24, wherein:

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

said second value indicates that said second resource requirement is allocated;

said third value indicates that said first resource requirement is allocated; and

said fourth value indicates that said second resource requirement has been de-allocated such that said second resource requirement can be allocated.

27. The mechanism as recited in claim 26, wherein:

said first attribute is a first allocation state for said first resource requirement;

said first value and said third value indicate said first allocation state for said first resource requirement;

said second attribute is a second allocation state for said second resource requirement;

said second value and said fourth value indicate said second allocation state for said second resource requirement;

said first value is PENDING;

said second value is ALLOCATED;

said third value is ALLOCATED;

said fourth value is PREEMPTED.

28. The mechanism as recited in claim 21, wherein:

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

said second value indicates that said second resource requirement is allocated;

said third value indicates that said alternative resource requirement has not begun to be processed;

said fourth value indicates that said second resource requirement is allocated;

said fifth value indicates that said second resource requirement is not allocated; and

said sixth value indicates that said alternative resource requirement is allocated.

29. The mechanism as recited in claim 28, wherein:

said first attribute is a first allocation state for said first resource requirement;

said first value and said fourth value indicate said first allocation state for said first resource requirement;

said second attribute is a second allocation state for said second resource requirement;

said second value and said fifth value indicate said second allocation state for said second resource requirement;

said third attribute is a third allocation state for said alternative resource requirement;

said third value and said sixth value indicate said third allocation state for said alternative resource requirement;

said first value is PENDING;

said second value is ALLOCATED;

said third value is NEW;

said fourth value is ALLOCATED;

said fifth value is NOT ALLOCATED;

said sixth value is ALLOCATED.

30. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

receiving a first request that specifies a first plurality of resource requirements for said first apparatus, wherein said first plurality of resource requirements includes said first resource requirement;

receiving a second request that specifies a second plurality of resource requirements for said second apparatus, wherein said second plurality of resource requirements includes said second resource requirement; and

after determining that said first resource is not available, identifying, based on said second request, that said second resource requirement is preemptable.

31. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

receiving data that is associated with said second resource requirement; and

after determining that said first resource is not available, identifying, based on said data, that said second resource requirement is preemptable.

32. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

retrieving data that is associated with said second resource requirement; and

after determining that said first resource is not available, identifying, based on said data, that said second resource requirement is preemptable.

33. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

receiving a textual representation of a logical configuration of said first apparatus that includes a plurality of physical devices, wherein said textual representation is based on a structured markup language, and wherein said textual representation includes said first resource requirement; and

based on said textual representation, generating one or more commands for one or more switch devices that are not included in said plurality of physical devices;

wherein said one or more switch devices are interconnected to one or more computing elements of said plurality of physical devices and one or more storage devices of said plurality of physical devices; and

wherein said one or more commands instruct said one or more switch devices to logically connect said one or more computing elements and said one or more storage devices into an operable system that conforms to the logical configuration.

34. The mechanism as recited in claim 21, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the step of implementing said first apparatus by:

selecting, from among a set of processors of a plurality of physical devices, a first subset of processors;

generating instructions that cause a first switching system to logically couple together each processor in said first subset of processors, wherein said first switching system is not included in said plurality of physical devices;

selecting, from among a set of storage devices of said plurality of physical devices, a second subset of storage devices;

generating instructions that cause a second switching system to logically couple together each storage device in said second subset of storage devices to one another and to said first subset of processors, wherein said second switching system is not included in said plurality of physical devices.

35. A mechanism for allocating resources to a particular networked computer system, the mechanism comprising a memory storing instructions which, when executed by one or more processors, cause performance of the steps of:

receiving data that specifies a plurality of resource requirements for said particular networked computer system;

for each resource requirement of said plurality of resource requirements,

determining whether one or more resources from a plurality of resources are available that satisfy the resource requirement;

if said one or more resources are available, then allocating said one or more resources to said particular networked computer system; and

if said one or more resources are not available, then not allocating said one or more resources to said particular networked computer system;

for each resource requirement of said plurality of resource requirements for which said one or more resources are not available,

determining whether one or more other resources, which are allocated to another networked computer system that is different than said particular networked computer system, satisfy the resource requirement; and

determining that said one or more other resources satisfy a preemptable resource requirement for said other networked computer system;

for said each resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement,

identifying an alternative resource requirement to said preemptable resource requirement;

de-allocating said one or more other resources from said other networked computer system;

determining that a third resource, which satisfies said alternative resource requirement, is available;

allocating said third resource to said other networked computer system;

allocating said one or more other resources to said particular networked computer system instead of said other networked computer system;

establishing a first value for a first attribute that is associated with said each resource requirement;

establishing a second value for a second attribute that is associated with said preemptable resource requirement;

establishing a third value for a third attribute that is associated with said alternative resource requirement;

based on de-allocating said one or more other resources from said other networked computer system and allocating said third resource to said other networked computer system;

changing said first value for said first attribute to a fourth value;

changing said second value for said second attribute to a fifth value; and

changing said third value for said third attribute to a sixth value.

36. The mechanism of claim 35, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

instantiating said particular networked computer system based on said one or more other resources that are de-allocated from said other networked computer system.

37. The mechanism of claim 35, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources need not be replaced.

38. The mechanism of claim 35, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources should be replaced.

39. The mechanism of claim 35, wherein the memory further comprises one or more instructions which, when executed by the one or more processors, cause performance of the steps of:

for at least one resource requirement that is determined to be satisfied by said one or more other resources that satisfy said preemptable resource requirement for said other networked computer system,

determining that said preemptable resource requirement specifies that said one or more other resources must be replaced;

determining that one or more additional resources are available that satisfy said preemptable resource requirement.

40. The mechanism of claim 35, wherein the step of de-allocating said second resource from said other networked computer system further includes:

storing data that reflects a first state that is associated with said second resource; and

suspending said second resource from said other networked computer system.