Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes

Résumé

We consider the problem of uniform sampling in large scale open systems. Uniform sampling is a fundamental schema that guarantees that any individual in a population has the same probability to be selected as sample. An important issue that seriously hampers the feasibility of uniform sampling in open and large scale systems is the inevitable presence of malicious nodes. In this paper we show that restricting the number of requests that malicious nodes can issue and allowing for a full knowledge of the composition of the system is a necessary and sufficient condition to guarantee uniform and ergodic sampling. In a nutshell, a uniform and ergodic sampling guarantees that any node in the system is equally likely to appear as a sample at any non malicious node in the system and that infinitely often any nodes have a non null probability to appear as a sample at any honest nodes.
Fichier principal
Vignette du fichier
ABG-opodis10-CameraReady.pdf (242.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00554219 , version 1 (10-01-2011)

Identifiants

Citer

Emmanuelle Anceaume, Yann Busnel, Sebastien Gambs. Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes. 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), Dec 2010, Tozeur, Tunisia. pp.64--78, ⟨10.1007/978-3-642-17653-1_5⟩. ⟨hal-00554219⟩
248 Consultations
295 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More