Non-Uniform Information Dissemination for Performance Discovery in Computational Grids

Grid scheduler, that manages the resources, requires up-to-date information about widely distributed resources in the grid. This is a challenging problem given the scale of grid, and the continuous change in the state of resources. Several non-uniform information dissemination protocols have been proposed by researchers to efficiently propagate information to distributed repositories, without requiring flooding or centralized approaches. Recently, a new concept called the "grid potential" proposed in (M. Maheswaran, et al., 2000), as the first step towards the design of non-uniform information dissemination protocols. This paper analyzes four non-uniform dissemination protocols for computational grids based on the concept of "grid potential" (M. Maheswaran, et al., 2000). These protocols disseminate resource information with a resolution inversely proportional to the distance of resources from the application launch point. The results indicate that these protocols improve the performance of information dissemination compared to uniform dissemination to all repositories