Performance Analysis of Large Scale Peer-to-Peer Overlays using Markov Chains

Emmanuelle Anceaume 1 Bruno Sericola 2 Romaric Ludinard 3 Frédéric Tronel 3
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : In this paper we consider the problem of targeted attacks in large scale peer-to-peer overlays. Targeted attacks aimed at exhausting key resources of targeted hosts to diminish the target node capacity to provide or receive services. To defend the system against such attacks, we rely on clustering and implement induced churn to preserve randomness of nodes identiers so that adversarial predictions are impossible. We propose robust join, leave, merge and split operations to discourage brute force denial of services and pollution attacks. We show that combining a small amount of randomization in the operations, and adequately tuning the sojourn time of peers in the same region of the overlay allows to decrease the eect of targeted attacks at cluster level, but more importantly to prevent pollution propagation in the whole overlay.
Type de document :
Rapport
[Research Report] PI-1963, 2010, pp.18
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00546039
Contributeur : Ist Rennes <>
Soumis le : lundi 13 décembre 2010 - 15:19:22
Dernière modification le : mercredi 16 mai 2018 - 11:23:18
Document(s) archivé(s) le : lundi 14 mars 2011 - 03:09:49

Fichier

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

Identifiants

  • HAL Id : inria-00546039, version 1

Citation

Emmanuelle Anceaume, Bruno Sericola, Romaric Ludinard, Frédéric Tronel. Performance Analysis of Large Scale Peer-to-Peer Overlays using Markov Chains. [Research Report] PI-1963, 2010, pp.18. 〈inria-00546039〉

Partager

Métriques

Consultations de la notice

590

Téléchargements de fichiers

151