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...

Celý popis

Podrobná bibliografie

Vydáno v:	2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) s. 1 - 12
Hlavní autoři:	Anceaume, Emmanuelle, Busnel, Yann, Sericola, Bruno
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.06.2013
Témata:	Data stream Iris Markov chains randomized approximation algorithm strong adversary uniform sampling
ISBN:	9781467364713, 1467364711
ISSN:	1530-0889
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!