Exploiting the Small-World Effect for Resource Finding in P2P Grids/Clouds

This paper presents a resource finding and allocation scheme for Grid-/Cloud-computing systems, called SW-HYGRA (Small-World HYperspace-based Grid Resource Allocation). It models the overall system using a decentralized peer-to-peer approach organizing the nodes in an overlay network featuring specific convenient properties. SW-HYGRA intends to exploit the small-world effect, by employing an algorithm aimed at building an overlay network whose structure mimics the small-world model. Such networks feature a high clustering degree coupled with a very low average path length, both being key characteristics for the SW-HYGRA approach. The former allows nodes with similar resource availability to be clustered; together with the latter, it permits a resource finding algorithm to reach a target node in a fast and efficient way.