Dependability Evaluation of Cluster-based Systems

Emmanuelle Anceaume 1 Francisco Brasileiro 2 Romaric Ludinard 1 Bruno Sericola 3 Frédéric Tronel 4
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : Awerbuch and Scheideler have shown that peer-to-peer overlays 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 investigate adversarial strategies by following specific protocols. Our analysis demonstrates first that an adversary can very quickly subvert distributed hash tables based overlays 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.
Type de document :
Rapport
[Research Report] PI 1947, 2010, pp.16
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00463468
Contributeur : Ist Rennes <>
Soumis le : vendredi 12 mars 2010 - 12:45:02
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 09:40:54

Fichier

PI-1947.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00463468, version 1

Citation

Emmanuelle Anceaume, Francisco Brasileiro, Romaric Ludinard, Bruno Sericola, Frédéric Tronel. Dependability Evaluation of Cluster-based Systems. [Research Report] PI 1947, 2010, pp.16. 〈inria-00463468〉

Partager

Métriques

Consultations de la notice

814

Téléchargements de fichiers

124