Method, system, and program product for optimizing monitoring and discovery services for a grid computing environment

• US 20060212512A1
• Filed: 02/21/2006
• Published: 09/21/2006
• Est. Priority Date: 02/21/2006
• Status: Active Grant

• Current Assignee: Arca Biopharma, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Kozakov, Lev, Grabarnik, Genady Y., Michlin, Yefim Haim, Shwartz, Larisa, Kim, Moon J.
• Granted Patent: US 7,904,547 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

Under the present invention, a stability and updateability (SUP) ratio for a grid computing environment is generated. Thereafter, a size of a set (e.g., at least one) of scale free graphs for the grid computing environment is estimated. Then, based on at least one predetermined parameter such as a quantity of nodes in the grid computing environment, the set of scale free graphs is actually generated. Based on the set of scale free graphs a set of perturbed scale free graphs is generated. In one example, this may be accomplished using a preferential rewiring technique. This process is repeated for each of the monitoring and discovery services, which will yield at least two sets of perturbed scale free graphs. Using these sets of graphs, a set of monitoring and discovery service (MDS) topology graphs for the grid computing environment will be generated and deployed for optimization.

Claims

1. A method for optimizing monitoring and discovery services for a grid computing environment, comprising:

generating a stability and updateability (SUP) ratio for the grid computing environment;

estimating a size of a set of scale free graphs for the grid computing environment;

generating the set of scale free graphs based on at least one predetermined parameter;

generating a set of perturbed scale free graphs based on the set of scale free graphs; and

repeating the above steps for each of the monitoring and discovery services to generate a set of monitoring and discovery service (MDS) topology graphs for the grid computing environment.

2. The method of claim 1, wherein the set of MDS topology graphs are generated based on sets of perturbed scale free graphs.

3. The method of claim 1, wherein the at least one predetermined parameter comprises a quantity of nodes in the grid computing environment.

4. The method of claim 1, wherein the SUP ratio is generated based on historical data.

5. The method of claim 1, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique.

6. The method of claim 1, further comprising deploying the set of MDS topology graphs.

7. The method of claim 1, further comprising optimizing the monitoring and discovery services using the set of MDS topology graphs.

8. A system for optimizing monitoring and discovery services for a grid computing environment, comprising:

a ratio estimator for generating a stability and updateability (SUP) ratio for the grid computing environment;

a size estimator for estimating a size of a set of scale free graphs for the grid computing environment;

a scale free graph generator for generating the set of scale free graphs based on at least one predetermined parameter;

a random perturbation generator for generating a set of perturbed scale free graphs based on the set of scale free graphs; and

a network generator for repeating the above steps for each of the monitoring and discovery services to generate a set of monitoring and discovery service (MDS) topology graphs for the grid computing environment.

9. The system of claim 8, wherein the set of MDS topology graphs are generated based on sets of perturbed scale free graphs.

10. The system of claim 8, wherein the at least one predetermined parameter comprises a quantity of nodes in the grid computing environment.

11. The system of claim 8, wherein the SUP ratio is generated based on historical data.

12. The system of claim 8, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique.

13. The system of claim 8, further comprising a deployer for deploying the set of MDS topology graphs.

14. A program product stored on a computer readable medium for optimizing monitoring and discovery services for a grid computing environment, the computer readable medium comprising program code for causing a computer system to perform the following steps:

generating a stability and updateability (SUP) ratio for the grid computing environment;

estimating a size of a set of scale free graphs for the grid computing environment;

generating the set of scale free graphs based on at least one predetermined parameter;

generating a set of perturbed scale free graphs based on the set of scale free graphs; and

repeating the above steps for each of the monitoring and discovery services to generate a set of monitoring and discovery service (MDS) topology graphs for the grid computing environment.

15. The program product of claim 14, wherein the set of MDS topology graphs are generated based on sets of perturbed scale free graphs.

16. The program product of claim 14, wherein the at least one predetermined parameter comprises a quantity of nodes in the grid computing environment.

17. The program product of claim 14, wherein the SUP ratio is generated based on historical data.

18. The program product of claim 14, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique.

19. The program product of claim 14, the computer readable medium further comprising program code for causing the computer system to perform the following step:

deploying the set of MDS topology graphs.

20. A method for optimizing monitoring and discovery services for a grid computing environment, comprising:

providing a computer infrastructure being operable to;

generate a stability and updateability (SUP) ratio for the grid computing environment;

estimate a size of a set of scale free graphs for the grid computing environment;

generate the set of scale free graphs based on at least one predetermined parameter;

generate a set of perturbed scale free graphs based on the set of scale free graphs; and

repeat the above steps for each of the monitoring and discovery services to generate a set of monitoring and discovery service (MDS) topology graphs for the grid computing environment.