Authors: V. Gianuzzi, D. D'Agostino, A. Merlo, A. Clematis
Addresses: DISI, Universita di Genova, 16146 Genova, Italy. ' IMATI-CNR, Via De Marini 6, 16149 Genova, Italy. ' DISI, Universita di Genova, 16146 Genova, Italy. ' IMATI-CNR, Via De Marini 6, 16149 Genova, Italy
Abstract: Grid and P2P environments often require to manage a wide number of distributed and mobile entities. In this paper we present a scalable partitioning technique of the entity space, based on Voronoi diagrams, that is well-suited for distributed applications with dynamically changing topology. In HyVonNe (Hybrid Voronoi Network) architecture, the entity space is partitioned in Voronoi regions, each one including a limited number of entities and managed by a Region Leader. Regions are created and deleted depending on the spatial density of entities and the resulting Overlay Network is used to support routing and searching activities. This two-layered structure (entity space and Voronoi regions) is scalable, extendable, and allows to reduce the propagation of the entity position updates in the network and to maintain the load balancing among regions. The fault tolerance features of HyVonNe are studied as well, simulating two different applications in Grid and P2P environments.
Keywords: resource discovery; mobile entities management; Voronoi networks; resource management; grid computing; P2P; peer-to-peer; partitioning; entity space; simulation.
International Journal of Grid and Utility Computing, 2009 Vol.1 No.3, pp.216 - 226
Published online: 05 Aug 2009 *Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article