Dependability Evaluation of Cluster-based Distributed Systems

Emmanuelle Anceaume 1, 2 Francisco Brasiliero 3 Romaric Ludinard 2, 4 Bruno Sericola 4 Frédéric Tronel 5, 6
1 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
4 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
6 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Awerbuch and Scheideler have shown that peer-to-peer overlay networks can survive Byzantine attacks only if malicious nodes are not able to predict what will be the topology of the network for a given sequence of join and leave operations. In this paper we inves- tigate adversarial strategies by following speci c protocols. Our analysis demonstrates rst that an adversary can very quickly subvert overlays based on distributed hash tables by simply never triggering leave operations. We then show that when all nodes (honest and malicious ones) are imposed on a limited lifetime, the system eventually reaches a stationary regime where the ratio of polluted clusters is bounded, independently from the initial amount of corruption in the system.
Document type :
Journal articles
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00650086
Contributor : Emmanuelle Anceaume <>
Submitted on : Friday, December 9, 2011 - 2:34:09 PM
Last modification on : Thursday, November 15, 2018 - 11:57:51 AM
Long-term archiving on : Friday, November 16, 2012 - 3:00:43 PM

File

IJFCS.pdf
Files produced by the author(s)

Identifiers

Citation

Emmanuelle Anceaume, Francisco Brasiliero, Romaric Ludinard, Bruno Sericola, Frédéric Tronel. Dependability Evaluation of Cluster-based Distributed Systems. International Journal of Foundations of Computer Science, World Scientific Publishing, 2011, 22 (5), pp.1123-1142. ⟨10.1142/S0129054111008593⟩. ⟨hal-00650086⟩

Share

Metrics

Record views

731

Files downloads

251