PeerCube: an Hypercube-based P2P Overlay Robust against Collusion and Churn

Emmanuelle Anceaume 1, 2 Romaric Ludinard 3 Aina Ravoaja 4 Francisco Brasiliero 5
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
4 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper we present PeerCube, a DHT-based system that aims at minimizing performance penalties caused by high churn while preventing malicious peers from subverting the system through collusion. This is achieved by i) applying a clustering strategy to support quorum-based operations; ii) using a randomised insertion algorithm to reduce the probability with which colluding Byzantine peers corrupt clusters, and; iii) leveraging on the properties of PeerCube's hypercube structure to allow operations to be successfully handled despite the corruption of some clusters. Despite a powerful adversary that can inspect the whole system and issue malicious join requests as often as it wishes, PeerCube guarantees robust operations in O(logN) messages, with N the number of peers in the system. Extended simulations validate PeerCube robustness.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00916734
Contributor : Emmanuelle Anceaume <>
Submitted on : Friday, December 13, 2013 - 8:59:43 AM
Last modification on : Thursday, November 15, 2018 - 11:57:51 AM
Long-term archiving on : Friday, March 14, 2014 - 10:07:08 AM

File

saso.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00916734, version 1

Citation

Emmanuelle Anceaume, Romaric Ludinard, Aina Ravoaja, Francisco Brasiliero. PeerCube: an Hypercube-based P2P Overlay Robust against Collusion and Churn. IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2008, France. pp.12. ⟨hal-00916734⟩

Share

Metrics

Record views

476

Files downloads

397