Enhancing Fault Tolerance of Distributed R-Tree - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Enhancing Fault Tolerance of Distributed R-Tree

Résumé

Distributed R-trees (DR-trees) are appealing infrastructures for implementing range queries, content based filtering or k-NN structures since they inherit the features of R-trees such as logarithmic height, bounded number of neighbors and balanced shape. However, they are crash-sensitivite since each single crash can potentially break the tree structure connectivity. In this article, we present a fault tolerant approach which exploits replication of non leaf nodes ensuring the tree connectivity in presence of crashes. Our contribution is twofold. First, we enhance the connectivity without modifying the R-tree structure. Second, via extensive simulations we prove that our approach drastically reduces the cost of both message traffic and stabilization time when compared to the original approach proposed in where all nodes of a disconnected subtree are reinserted. Finally, our approach can be easily extended to other crash-sensitive structures.
Fichier non déposé

Dates et versions

hal-01286588 , version 1 (11-03-2016)

Identifiants

Citer

Mathieu Valero, Luciana Arantes, Maria Gradinariu Potop-Butucaru, Pierre Sens. Enhancing Fault Tolerance of Distributed R-Tree. 5th Latin-American Symposium on Dependable Computing, Apr 2011, Sao Jose dos Campos, Brazil. pp.25-34, ⟨10.1109/LADC.2011.26⟩. ⟨hal-01286588⟩
175 Consultations
0 Téléchargements

Altmetric

Partager

More