Uniform node sampling service robust against collusions of malicious nodes

We consider the problem of achieving uniform node sampling in large scale systems in presence of a strong adversary. We first propose an omniscient strategy that processes on the fly an unbounded and arbitrarily biased input stream made of node identifiers exchanged within the system, and outputs a...

Full description

Saved in:
Bibliographic Details
Published in:2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) pp. 1 - 12
Main Authors: Anceaume, Emmanuelle, Busnel, Yann, Sericola, Bruno
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2013
Subjects:
Data stream
Iris
Markov chains
randomized approximation algorithm
strong adversary
uniform sampling
ISBN:9781467364713, 1467364711
ISSN:1530-0889
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Be the first to leave a comment!
You must be logged in first