Decentralised Resource Finding in Cloud/Grid Computing Environments: a Performance Evaluation

This paper presents the characteristics and performances of SW-HYGRA, a decentralised resource finding schema suitable for Grid/Cloud computing systems. It is based on organising the nodes of the system in a dynamic overlay network featuring a structure similar to a small-world. In such a system, resource finding can be performed by surfing the network, from node to node, until the node offering the required resource(s) is determined. To select the next node, SW-HYGRA exploits some pluggable heuristics which are described in the paper and evaluated by means of a simulation campaign. As a result, whenever requests are very selective or the resources are very scarce in quantity, the adoption of the proposed heuristics features fewer steps and exploits fewer failures than a "random walk".