2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (2011)
June 27, 2011 to June 29, 2011
This paper presents a resource finding and allocation scheme for Grid-/Cloud-computing systems, called SWHYGRA (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. SWHYGRA 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.
C. Santoro, F. Messina and G. Pappalardo, "Exploiting the Small-World Effect for Resource Finding in P2P Grids/Clouds," 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises(WETICE), Paris, France, 2011, pp. 122-127.