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

• US 7,904,547 B2
• Filed: 02/21/2006
• Issued: 03/08/2011
• Est. Priority Date: 02/21/2006
• Status: Expired due to Fees

• 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.
• Primary Examiner(s): Nguyen; Thu Ha T
• Application Number:
  US11/358,304
• Publication Number:
  US 20060212512A1
• Time in Patent Office: 1,841 Days
• Field of Search: 709/224, 709/203, 709/223, 714/2, 714/3, 370/252, 370/254, 370/256, 370/442
• US Class Current: 709/224
• 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, executed on a computer device, for optimizing monitoring and discovery services for a grid computing environment, comprising:

generating, on the computer device, a stability and updateability (SUP) ratio for the grid computing environment;

estimating, on the computer device, a size of a set of scale free graphs for the grid computing environment using the SUP ratio;

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

generating, on the computer device, a set of perturbed scale free graphs based on the set of scale free graphs, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique; 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, further comprising deploying the set of MDS topology graphs.

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

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

at least one computer device 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 using the SUP ratio;

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, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique; 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.

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

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

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

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

12. A program product stored on a non-transitory computer readable storage medium for optimizing monitoring and discovery services for a grid computing environment, the non-transitory 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 using the SUP ratio;

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, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique; 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.

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

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

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

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

deploying the set of MDS topology graphs.

17. 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 using the SUP ratio;

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, wherein the set of perturbed scale free graphs are generated using a preferential rewiring technique; 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.