PuppetCast: A Secure Peer Sampling Protocol

Author

Bakker, Arno ; van Steen, Maarten

Author_Institution

Dept. of Comput. Sci., Vrije Univ., Amsterdam

fYear

2008

fDate

11-12 Dec. 2008

Firstpage

3

Lastpage

10

Abstract

PuppetCast is a protocol for secure peer sampling in large-scale distributed systems. A peer sampling protocol continuously provides each node in the system with a uniform random sample of the node population, and is animportant building block for gossip-based protocols for information dissemination, aggregation, load balancing and network management. Existing peer sampling protocols are either very vulnerable to attacks by malicious nodes, do not scale to large systems or provide only a static sample of the population. PuppetCast continues to operate when 50% (or more) of the nodes are acting maliciously, is shown to scale to systems of significant size and continuously provides new samples.

Keywords

computer network management; information dissemination; peer-to-peer computing; protocols; resource allocation; telecommunication security; PuppetCast; gossip-based protocols; information aggregation; information dissemination; large-scale distributed systems; load balancing; network management; node population; secure peer sampling protocol; Computer networks; Computer science; Large-scale systems; Load management; Merging; Network topology; Peer to peer computing; Protocols; Resists; Sampling methods; gossip-based protocols; peer sampling service; security;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Network Defense, 2008. EC2ND 2008. European Conference on

Conference_Location

Dublin

Print_ISBN

978-0-7695-3479-4

Type

conf

DOI

10.1109/EC2ND.2008.7

Filename

4721223