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.