2012 IEEE 21st International Workshop 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.
Corrado Santoro, Fabrizio Messina, Giuseppe Pappalardo, "Exploiting the Small-World Effect for Resource Finding in P2P Grids/Clouds", 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, vol. 00, no. , pp. 122-127, 2011, doi:10.1109/WETICE.2011.22