Distributed resource manager

• US 7,328,261 B2
• Filed: 11/21/2002
• Issued: 02/05/2008
• Est. Priority Date: 11/21/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: ClearCube Technology Incorporated
• Inventors: Thornton, Barry W., Enright, Todd John, Husain, Syed Mohammad Amir
• Primary Examiner(s): Cardone, Jason
• Assistant Examiner(s): NGUYEN, MINH CHAU
• Application Number:
  US10/301,518
• Publication Number:
  US 20030126260A1
• Time in Patent Office: 1,902 Days
• Field of Search: 709224-226, 709/223
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• 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/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/085 specially adapted for interworking of IP-based networks with other networks
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A distributed resource manager for managing resources among a plurality of networked computers, e.g., computer blades. The resource manager executes on two or more of the computers, e.g., substantially concurrently, collecting data related to usage, performance, status, and/or load, for a component, process, and/or attribute of one or more computers, and evaluating operation rules based on the collected data to determine one or more resource management operations, e.g., re-configuring, activating/deactivating, and/or switching and/or swapping computers, for more efficient allocation of resources. Each executing resource manager transmits the determined resource management operations to the other executing resource managers, receives respective determined resource management operations from them, and resolves conflicts between the determined resource management operations and the received respective determined resource management operations, thereby generating a modified one or more resource management operations. The modified resource management operations may be performed with or without human input.

Claims

1. A system for managing resources for a plurality of networked computers, the system comprising:

a plurality of computers coupled to a network, wherein each of the plurality of computers comprises a processor and a memory medium coupled to the processor, wherein each one of the plurality of computers further comprises one or more resources;

a distributed resource manager distributed on two or more first computers of the plurality of computers, wherein the memory medium on at least two or more first computers contains instructions to execute at least a portion of the distributed resource manager, wherein the distributed resource manager is operable to;

collect data from one or more second computers of the plurality of computers; and

analyze the data to determine allocation of one or more resource management operations for the one or more second computers, wherein said analyzing operates to produce one or more determined resource management operations.

2. The system of claim 1,

wherein at least two first computers perform said analyzing concurrently.

3. The system of claim 2, wherein said performing said analyzing concurrently comprises:

broadcasting the one or more determined resource management operations;

receiving respective one or more determined resource management operations from the two or more first computers; and

resolving conflicts between said one or more determined resource management operations and said received respective one or more determined resource management operations, thereby generating a modified one or more resource management operations.

4. The system of claim 3, wherein said resolving conflicts comprises using one or more of:

a first in time prioritization;

a rule based prioritization;

or

an averaged decision prioritization.

5. The system of claim 1, wherein the distributed resource manager is further operable to:

perform the one or more determined resource management operations for the one or more second computers.

6. The system of claim 5,

wherein the distributed resource manager is operable to perform the one or more determined resource management operations automatically.

7. The system of claim 5,

wherein the distributed resource manager is operable to perform the one or more determined resource management operations in response to user input, wherein the one or more determined resource management operations are presented to the user, wherein the distributed resource manager performs one or more user-selected resource management operations in response to the user input selecting the one or more user-selected resource management operations from the one or more determined resource management operations.

8. The system of claim 1,

wherein said collecting data related to one or more of the plurality of computers comprises a collector agent executing on one or more computers providing said data for said analysis.

9. The system of claim 8, wherein said providing the data for said analysis comprises the data collector agent sending the data to a database;

and

wherein said analysis comprises retrieving the data from the database for said analyzing.

10. The system of claim 1,

wherein the one or more determined resources management operations are broadcast to the second computers on the network.

11. The system of claim 1, wherein one or more of the plurality of computers is operable to perform an auto-discovery process to determine presence of at least a subset of the plurality of computers.

12. The system of claim 1, wherein the data comprises one or more of usage, performance, status, and load, for a component, process, and/or attribute of said one or more computers.

13. The system of claim 1, wherein said analyzing the data to determine one or more resource management operations for the plurality of second computers comprises:

evaluating one or more operation rules using the data to determine the one or more resource management operations for the plurality of second computers, wherein each operation rule specifies conditions for a resource management operation of the one or more resource management operations.

14. The system of claim 1, wherein the one or more resource management operations comprises one or more of:

a single computer switch;

a computer swap;

a cascading move;

a configuration one or more computers of the plurality of computers;

a backup of a storage medium for said one or more computers;

an activation or deactivation of said one or more computers;

a storage operation;

an execution or termination of a program;

or

a transmission of a message related to usage, performance, status, and load, for a component, process, and/or attribute of said one or more computers.

15. A method for managing resources for a plurality of computers coupled to a network, wherein each of the plurality of computers comprises a processor, a memory medium coupled to the processor, and one or more resources, the method comprising:

a distributed resource manager distributed on two or more first computers of the plurality of computers collecting data from one or more second computers of the plurality of computers; and

the distributed resource manager analyzing the data to determine allocation of one or more resource management operations for the one or more second computers, wherein said analyzing operates to produce one or more determined resource management operations.

16. The method of claim 15, wherein said distributed resource manager distributed on two or more first computers analyzing the data comprises at least two first computers performing said analyzing concurrently.

17. The method of claim 16, wherein said performing said analyzing concurrently comprises:

broadcasting the one or more determined resource management operations;

receiving respective one or more determined resource management operations from the two or more first computers; and

resolving conflicts between said one or more determined resource management operations and said received respective one or more determined resource management operations, thereby generating a modified one or more resource management operations.

18. The method of claim 17, wherein said resolving conflicts comprises using one or more of:

a first in time prioritization;

a rule based prioritization;

or

an averaged decision prioritization.

19. The method of claim 15, further comprising:

the distributed resource manager performing the one or more determined resource management operations for the one or more second computers.

20. The method of claim 19,

wherein said performing the one or more determined resource management operations is performed automatically.

21. The method of claim 19, wherein said performing the one or more determined resource management operations is performed in response to user input, wherein said performing comprises:

presenting the one or more determined resource management operations to the user; and

performing one or more user-selected resource management operations in response to the user input selecting the one or more user-selected resource management operations from the one or more determined resource management operations.

22. The method of claim 15, wherein said collecting data related to one or more of the plurality of computers comprises a collector agent executing on one or more computers providing said data for said analyzing.

23. The method of claim 22,

wherein said providing the data for said analyzing comprises the data collector agent sending the data to a database;

and

wherein said analyzing comprises retrieving the data from the database for said analyzing.

24. The method of claim 15,

wherein said analyzing is performed by a first and a second of the one or more of the second computers to produce a first and a second decision respectively, wherein each decision indicates one or more resource management operations.

25. The method of claim 24, further comprising:

the distributed resource manager resolving a conflict based on pre-defined rules, wherein the conflict exists if the first decision is different from the second decision.

26. The method of claim 15, further comprising:

the distributed resource manager broadcasting the one or more determined resources management operations to the second computers on the network.

27. The method of claim 15, further comprising:

one or more of the plurality of computers performing an auto-discovery process to determine presence of at least a subset of the plurality of computers.

28. The method of claim 15, wherein the data comprises one or more of:

usage, performance, status, and load, for a component, process, and/or attribute of said one or more computers.

29. The method of claim 15, wherein said analyzing the data to determine one or more resource management operations for the plurality of second computers comprises:

evaluating one or more operation rules using the data to determine the one or more resource management operations for the plurality of second computers, wherein each operation rule specifies conditions for a resource management operation of the one or more resource management operations.

30. The method of claim 15, wherein the one or more resource management operations comprises one or more of:

a single computer switch;

a computer swap;

a cascading move;

a configuration one or more computers of the plurality of computers;

a backup of a storage medium for said one or more computers;

an activation or deactivation of said one or more computers;

a storage operation;

an execution or termination of a program;

or

a transmission of a message related to usage, performance, status, and load, for a component, process, and/or attribute of said one or more computers.

31. The method of claim 15,

wherein the one or more first computers and the one or more second computers comprise one or more computers in common.

32. A system for managing resources for a plurality of networked computer systems, the system comprising:

a plurality of computers coupled to a network, wherein each computer comprises;

a processor; and

a memory medium coupled to the processor;

wherein the memory medium of each computer of the plurality of computers stores program instructions which are executable by the processor of said each computer to;

collect data related to one or more first computers of the plurality of computers; and

analyze said data to determine one or more resource management operations for said one or more first computers, wherein said analyzing is performed by a distributed resource manager;

wherein said analyzing is performed by two or more second computers of the plurality of computers, wherein each of the two or more second computers form a portion of the distributed resource manager.

33. The system of claim 32,

wherein said analyzing is performed by a first and a second of the one or more of the second computers to produce a first and a second decision respectively, wherein each decision indicates one or more resource management operations.

34. The system of claim 33, wherein the distributed resource manager is further operable to:

resolve a conflict based on pre-defined rules, wherein the conflict exists if the first decision is different from the second decision.

35. The system of claim 32,

wherein the one or more first computers and the one or more second computers comprise one or more computers in common.

36. The system of claim 32,

wherein more than one computer of the second computers concurrently analyzes and processes said data.