The size, complexity, heterogeneity, and dynamism of largescale computational grids make autonomic grid services and solutions necessary. In particular, grid schedulers must map applications onto resources whose state (1) influences the effectiveness of scheduling choices, and (2) changes frequently and considerably. A grid resource state information dissemination service must negotiate the inherent tradeoff between covering a large portion of the grid (so that all schedulers can make informed decisions with the largest number of options), and limiting the protocol’s overhead (i.e. the number of packets sent). This paper argues that probabilistic forwarding protocols must adapt to state changes, because static assignments of forwarding probabilities lead to excessive overhead or lower-than-possible query satisfaction rates in some scenarios. We introduce an approach that compares a node’s local utilization and query generation rates to corresponding rates in the node’s vicinity...
Deger Cenk Erdil, Michael J. Lewis, Nael B. Abu-Gh