HyperBone: A Scalable Overlay Network Based on a Virtual Hypercube

Authors:
Luis C. E. Bona;Keiko V. O. Fonseca;Elias P. Duarte Jr.;Samuel L. V. de Mello
Affiliations:
-;-;-;-
Venue:
CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Year:
2008

Citing 0
Cited 2

Self-configuring Resource Discovery on a Hypercube Grid Overlay

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
MoDiVHA: A Hierarchical Strategy for Distributed Test Assignment

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents HyperBone, an overlay network based on a virtual hypercube that offers services such as monitoring and routing, allowing the execution of distributed applications across the Internet. Hypercubes are scalable by definition, presenting several properties such as symmetry and logarithmic diameter, that are advantageous for distributed and parallel applications. HyperBone nodes run the Distributed Virtual Hypercube Algorithm (DiVHA) in order to maintain the topology. DiVHA keeps the hypercube properties even when the number of nodes is not apower of two, or under a dynamic fault situation, in which nodes fail and recover continuously, leaving and joining the system. HyperBone was implemented and experimental results are presented, obtained fromthe execution of a set of MPI parallel applications on a virtual hypercube spread across the world built with Planet Lab nodes.