Distributed computing system having hierarchical organization

• US 8,135,751 B2
• Filed: 03/23/2010
• Issued: 03/13/2012
• Est. Priority Date: 01/31/2005
• Status: Active Grant

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Engquist, James D., Vosburgh, Craig A., Berliner, Brian, Jackson, Jerry R., Lindley, Craig A., Collins, Doreen E., Nordby, Jonathan D., Church, Dann M., Resch, David L.
• Primary Examiner(s): Vital, Pierre
• Assistant Examiner(s): OBISESAN, AUGUSTINE KUNLE
• Application Number:
  US12/729,947
• Publication Number:
  US 20100241741A1
• Time in Patent Office: 721 Days
• Field of Search: None
• US Class Current: 707/794
• CPC Class Codes: G06F 2209/505 Clust
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

A distributed computing system conforms to a multi-level, hierarchical organizational model. One or more control nodes provide for the efficient and automated allocation and management of computing functions and resources within the distributed computing system in accordance with the organization model. The model includes four distinct levels: fabric, domains, tiers and nodes that provide for the logical abstraction and containment of the physical components as well as system and service application software of the enterprise. A user, such as a system administrator, interacts with the control nodes to logically define the hierarchical organization of distributed computing system. The control nodes are responsible for all levels of management in accordance with the model, including fabric management, domain creation, tier creation and node allocation and deployment.

Claims

1. A method comprising:

identifying node requirements of a first tier of a plurality of tiers wherein each tier of the plurality of tiers has a different computing function;

retrieving attributes of a set of computing nodes, each node of the set of computing nodes comprising a processor;

comparing the attributes of the set of computing nodes to the node requirements of the first tier;

calculating a processing energy for each node of the set of computing nodes based on differences between the attributes of the set of computing nodes and the node requirements of the first tier;

selecting at least one node of the set of computing nodes having a lowest positive processing energy; and

assigning the selected at least one node to at least one node slot of the first tier.

2. The method of claim 1, wherein the node requirements include at least one of a central processing unit (CPU) count, a CPU speed, an amount of memory or local disk characteristics.

3. The method of claim 1, further comprising deploying at least one software image on the selected at least one node.

4. The method of claim 3, wherein each of the at least one software image comprises an operating system, boot code, middleware, and application files such that the each of the at least one software image provides a computing environment for execution of user software applications.

5. The method of claim 1, further comprising:

determining whether the attributes for each node of the set of computing nodes meet a set of minimum node requirements of the first tier; and

removing each node whose attributes do not meet the minimum node requirements of the first tier from the set of computing nodes.

6. The method of claim 1, wherein:

each tier of the plurality of tiers is associated with a priority;

the set of computing nodes comprises nodes assigned to a set of tiers of the plurality of tiers, wherein each tier of the set of tiers has a lower priority than the first tier; and

the selected at least one node is assigned to the at least one node slot of the first tier by transferring the selected at least one node from a second tier to the first tier, the second tier having a lower priority than the first tier.

7. The method of claim 1, wherein the set of computing nodes is a set of unallocated computing nodes.

8. A system comprising at least one processor, the at least one processor configured to:

identify node requirements of a first tier of a plurality of tiers wherein each tier of the plurality of tiers has a different computing function;

retrieve attributes of a set of computing nodes, wherein each node of the set of computing nodes comprises a processor;

compare the attributes of the set of computing nodes to the node requirements of the first tier;

calculate a processing energy for each node of the set of computing nodes based on differences between the attributes of the set of computing nodes and the node requirements of the first tier;

select at least one node of the set of computing nodes having a lowest positive processing energy; and

assign the selected at least one node to at least one node slot of the first tier.

9. The system of claim 8, wherein the node requirements include at least one of a central processing unit (CPU) count, a CPU speed, an amount of memory or local disk characteristics.

10. The system of claim 8, wherein the at least one processor is further configured to deploy at least one software image on the selected at least one node.

11. The system of claim 10, wherein each of the at least one software image comprises an operating system, boot code, middleware, and application files such that the each of the at least one software image provides a computing environment for execution of user software applications.

12. The system of claim 8, wherein the at least one processor is further configured to:

determine whether the attributes for each node of the set of computing nodes meet a set of minimum node requirements of the first tier; and

remove each node whose attributes do not meet the minimum node requirements of the first tier from the set of computing nodes.

13. The system of claim 8, wherein:

each tier of the plurality of tiers is associated with a priority;

the set of computing nodes comprises nodes assigned to a set of tiers of the plurality of tiers, wherein each tier of the set of tiers has a lower priority than the first tier; and

the at least one processor assigns the selected at least one node to the at least one node slot of the first tier by causing the selected at least one node to be transferred from a second tier to the first tier, the second tier having a lower priority than the first tier.

14. The system of claim 8, wherein the set of computing nodes is a set of unallocated computing nodes.

15. At least one computer readable medium comprising instructions that, when executed by at least one processor, are configured to:

identify node requirements of a first tier of a plurality of tiers wherein each tier of the plurality of tiers has a different computing function;

retrieve attributes of a set of computing nodes, wherein each node of the set of computing nodes comprises a processor;

compare the attributes of the set of computing nodes to the node requirements of the first tier;

calculate a processing energy for each node of the set of computing nodes based on differences between the attributes of the set of computing nodes and the node requirements of the first tier;

select at least one node of the set of computing nodes having a lowest positive processing energy; and

assign the selected at least one node to at least one node slot of the first tier.

16. The at least one computer readable medium of claim 15, wherein the node requirements include at least one of a central processing unit (CPU) count, a CPU speed, an amount of memory or local disk characteristics.

17. The at least one computer readable medium of claim 15, wherein the instructions are further configured to deploy at least one software image on the selected at least one node.

18. The at least one computer readable medium of claim 17, wherein each of the at least one software image comprises an operating system, boot code, middleware, and application files such that the each of the at least one software image provides a computing environment for execution of user software applications.

19. The at least one computer readable medium of claim 15, wherein the instructions are further configured to:

determine whether the attributes for each node of the set of computing nodes meet a set of minimum node requirements of the first tier; and

remove each node whose attributes do not meet the minimum node requirements of the first tier from the set of computing nodes.

20. The at least one computer readable medium of claim 15, wherein:

each tier of the plurality of tiers is associated with a priority;

the set of computing nodes comprises nodes assigned to a set of tiers of the plurality of tiers, wherein each tier of the set of tiers has a lower priority than the first tier; and

the instructions are configured to assign the selected at least one node to the at least one node slot of the first tier by causing the selected at least one node to be transferred from a second tier to the first tier, the second tier having a lower priority than the first tier.

21. The at least one computer readable medium of claim 15, wherein the set of computing nodes is a set of unallocated computing nodes.