Multi-grid mechanism using peer-to-peer protocols

• US 9,081,620 B1
• Filed: 10/06/2004
• Issued: 07/14/2015
• Est. Priority Date: 09/11/2003
• Status: Active Grant

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Chaubal, Charu V., Pabla, Kuldipsingh A., Soto, Juan Carlos, Ahronovitz, Miha, Shirin, Gregory, Gentzsch, Wolfgang G.
• Primary Examiner(s): Tiv, Backhean
• Application Number:
  US10/960,223
• Time in Patent Office: 3,933 Days
• Field of Search: 709/223, 709/227
• US Class Current: 1/1
• CPC Class Codes: G06F 11/2028 eliminating a faulty processor or activating a spare
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 11/3051 Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs verification or detection of system hardware configuration G06F11/2247
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A multi-grid mechanism using peer-to-peer (P2P) platform protocols. An autonomic grid computing mechanism may be used to implement a multi-grid grid computing system. In the multi-grid grid computing system, there may be multiple master nodes, and thus multiple smaller grids (or grid cells) each including one or more compute nodes, in a single (larger) grid. A job submitter node may use one or more P2P platform protocols to discover the master nodes and to obtain information about the grid cells, including information that may be used by the job submitter to automatically select one of the grid cells that is suitable to execute a particular job. After selecting the grid cell, the job submitter may submit the particular job to the master node of the grid cell using the P2P platform protocols.

Claims

1. A multi-grid network, comprising:

a plurality of grids, wherein each grid comprises;

a master node configured to;

join, using one or more peer-to-peer platform protocols, one or more compute nodes to a respective grid of the plurality of grids based on discovering the one or more compute nodes, and

provide, using one or more peer-to-peer platform protocols, respective configuration information to the one or more compute nodes; and

one or more compute nodes, each configured to;

join, using the one or more peer-to-peer platform protocols, the respective grid of the plurality of grids, and

provide, using the one or more peer-to-peer platform protocols, respective information describing respective computing capabilities;

a job submitter node configured to;

query, using the one or more peer-to-peer platform protocols, one or more master nodes corresponding to one or more of the plurality of grids;

obtain, using the one or more peer-to-peer platform protocols, the respective information about each of the plurality of grids from the one or more master nodes;

select, based on the respective information about the grid, one of the plurality of grids to perform a job; and

submit, using the one or more peer-to-peer platform protocols, the job to the selected grid.

2. The multi-grid network as recited in claim 1, wherein, to select one of the plurality of grids to perform a job according to the information about the grids, the job submitter node is further configured to:

apply one or more criteria for performing the job to the obtained respective information about each of the plurality of grids; and

select one of the plurality of grids to perform the job for which the respective information about the grid most closely matches the one or more criteria for performing the job.

3. The multi-grid network as recited in claim 2, wherein the one or more criteria include one or more processing requirements for the compute nodes of the selected grid and include processing speed requirements, and wherein the respective information comprises information describing processing capabilities and comprises information describing processing speed capabilities.

4. The multi-grid network as recited in claim 1, wherein the master node of the selected grid is configured to:

distribute the submitted job to one or more of the compute nodes of the selected grid for execution of the job in accordance with the one or more peer-to-peer platform protocols;

receive results of the execution of the job from the one or more compute nodes in accordance with the one or more peer-to-peer platform protocols; and

send the results to the job submitter node in accordance with the one or more peer-to-peer platform protocols.

5. The multi-grid network as recited in claim 1, wherein the master node is further configured to:

discover, using the one or more peer-to-peer protocols, another grid of the plurality of grids;

determine, using the one or more peer-to-peer protocols, that the other grid has available computation resources;

forward, using the one or more peer-to-peer protocols, the job to the other grid for execution.

6. The multi-grid network as recited in claim 1, wherein the job submitter node is further configured to:

discover, using the one or more peer-to-peer protocols, the master node of the selected grid; and

wherein submitting the job to the selected grid comprises submitting the job to the master node of the selected grid.

7. A system, comprising:

a processor; and

a memory comprising program instructions, wherein the program instructions are executable by the processor to;

query, using one or more peer-to-peer platform protocols, a plurality of master nodes corresponding to a plurality of grids, wherein one or more of the plurality of grids comprises one or more compute nodes;

in response to the query, receive from one or more of the plurality of master nodes using the one or more peer-to-peer platform protocols, information about the plurality of grids;

select, based on the information about the respective plurality of grids, one of the plurality of grids to perform a job; and

submit, using the one or more peer-to-peer platform protocols, the job to the master node of the selected grid for execution.

8. The system as recited in claim 7, wherein, to select one of the plurality of grids to perform a job, the program instructions are further executable by the processor to:

apply one or more criteria for performing the job to the obtained information about each of the plurality of grids; and

select one of the plurality of grids to perform the job for which the respective information about the grid most closely matches the one or more criteria for performing the job.

9. The system as recited in claim 8, wherein the one or more criteria include one or more processing requirements for the compute nodes of the selected grid and include processing speed requirements, and wherein the respective information comprises information describing processing capabilities and comprises information describing processing speed capabilities.

10. The system as recited in claim 7, wherein the program instructions are further executable by the processor to receive, using the one or more peer-to-peer platform protocols, results of said execution from the selected grid.

11. The system as recited in claim 7, wherein the grids are configured according to Sun Cluster Grid architecture.

12. The system as recited in claim 7, wherein the peer-to-peer platform protocols are JXTA protocols.

13. A grid computing system, comprising:

means for a job submitter node to query, using one or more peer-to-peer protocols, a plurality of master nodes corresponding to a plurality of grids, wherein one or more of the plurality of grids comprises one or more compute nodes;

means for the job submitter node to obtain, using the one or more peer-to-peer protocols, information about the plurality of grids on a network;

means for the job submitter node to select one of the plurality of grids to perform a job according to the information about the plurality of grids; and

means for the job submitter node to submit, using the one or more peer-to-peer protocols, the job to the master node of the selected grid.

14. A method, comprising:

a job submitter node, using one or more peer-to-peer protocols, querying a plurality of master nodes corresponding to a plurality of grids, wherein one or more of the plurality of grids comprises one or more compute nodes;

the job submitter node, using the one or more peer-to-peer protocols, obtaining information about a plurality of grids;

the job submitter node selecting one of the plurality of grids to perform a job according to the information about the plurality of grids; and

the job submitter node, using the one or more peer-to-peer protocols, submitting the job to the master node of the selected grid.

15. The method as recited in claim 14, wherein said selecting one of the plurality of grids to perform a job comprises:

applying one or more criteria for performing the job to the obtained information about each of the plurality of grids; and

selecting one of the plurality of grids to perform the job for which the respective information about the grid most closely matches the one or more criteria for performing the job.

16. The method as recited in claim 15, wherein the one or more criteria include one or more processing requirements for compute nodes of the selected grid and include processing speed requirements, and wherein the respective information comprises information describing processing capabilities and comprises information describing processing speed capabilities.

17. The method as recited in claim 14, further comprising:

the master node of the selected grid distributing, using the one or more peer-to-peer protocols, the submitted job to the one or more compute nodes of the selected grid for execution of the job;

the master node receiving, using the one or more peer-to-peer protocols, results of the execution of the job from the one or more compute nodes; and

the master node sending, using the one or more peer-to-peer protocols, the results to the job submitter node.

18. The method as recited in claim 14, wherein the plurality of grids are configured according to Sun Cluster Grid architecture.

19. The method as recited in claim 14, wherein the peer-to-peer platform protocols are JXTA protocols.

20. A non-transitory computer-accessible storage medium storing program instructions, wherein the program instructions are computer-executable to implement:

a job submitter node, using one or more peer-to-peer protocols, querying a plurality of master nodes corresponding to a plurality of grids, wherein one or more of the plurality of grids comprises one or more compute nodes;

the job submitter node, using the one or more peer-to-peer protocols, obtaining information about the plurality of grids;

the job submitter node, using the one or more peer-to-peer protocols, selecting one of the plurality of grids to perform a job; and

the job submitter node, using the one or more peer-to-peer protocols, submitting the job to the master node of the selected grid.

21. The non-transitory computer-accessible storage medium as recited in claim 20, wherein, in said selecting one of the plurality of grids to perform a job, the program instructions are further computer-executable to implement:

applying one or more criteria for performing the job to the obtained information about each of the plurality of grids; and

selecting one of the plurality of grids to perform the job for which the respective information about the grid most closely matches the one or more criteria for performing the job.

22. The non-transitory computer-accessible storage medium as recited in claim 21, wherein the one or more criteria include one or more processing requirements for compute nodes of the selected grid and include processing speed requirements, and wherein the respective information comprises information describing processing capabilities and comprises information describing processing speed capabilities.

23. The non-transitory computer-accessible storage medium as recited in claim 20, wherein the program instructions are further computer-executable to implement:

the master node of the selected grid distributing, using the one or more peer-to-peer protocols, the submitted job to one or more compute nodes of the selected grid for execution of the job;

the master node receiving, using the one or more peer-to-peer protocols, results of the execution of the job from the one or more compute nodes; and

the master node sending, using the one or more peer-to-peer protocols, the results to the job submitter node.

24. The non-transitory computer-accessible storage medium as recited in claim 20, wherein the plurality of grids are configured according to Sun Cluster Grid architecture.

25. The non-transitory computer-accessible storage medium as recited in claim 20, wherein the peer-to-peer platform protocols are JXTA protocols.