PuppetCast: A secure peer sampling protocol

Arno Bakker; Maarten van Steen

doi:10.1109/EC2ND.2008.7

PuppetCast: A secure peer sampling protocol

Arno Bakker^*, Maarten van Steen

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

10 Citations (Scopus)

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

Original language	English
Title of host publication	2008 European Conference on Computer Network Defense
Subtitle of host publication	4th Annual European Conference, EC2ND 2008
Place of Publication	Piscataway, NJ
Publisher	IEEE
Pages	3-10
Number of pages	8
ISBN (Print)	978-0-7695-3479-4
DOIs	https://doi.org/10.1109/EC2ND.2008.7
Publication status	Published - 1 Dec 2008
Externally published	Yes
Event	4th Annual European Conference on Computer Network Defense, EC2ND 2008 - Dublin, Ireland Duration: 11 Dec 2008 → 12 Dec 2008 Conference number: 4

Conference

Conference	4th Annual European Conference on Computer Network Defense, EC2ND 2008
Abbreviated title	EC2ND 2008
Country/Territory	Ireland
City	Dublin
Period	11/12/08 → 12/12/08

Keywords

Peer sampling service
Gossip-based protocols
Security

Access to Document

10.1109/EC2ND.2008.7

Cite this

@inproceedings{90780075e2944c8291278281268e26a2,

title = "PuppetCast: A secure peer sampling protocol",

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 an important 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 = "Peer sampling service, Gossip-based protocols, Security",

author = "Arno Bakker and {van Steen}, Maarten",

year = "2008",

month = dec,

day = "1",

doi = "10.1109/EC2ND.2008.7",

language = "English",

isbn = "978-0-7695-3479-4",

pages = "3--10",

booktitle = "2008 European Conference on Computer Network Defense",

publisher = "IEEE",

address = "United States",

note = "4th Annual European Conference on Computer Network Defense, EC2ND 2008, EC2ND 2008 ; Conference date: 11-12-2008 Through 12-12-2008",

}

TY - GEN

T1 - PuppetCast

T2 - 4th Annual European Conference on Computer Network Defense, EC2ND 2008

AU - Bakker, Arno

AU - van Steen, Maarten

N1 - Conference code: 4

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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 an important 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.

AB - 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 an important 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.

KW - Peer sampling service

KW - Gossip-based protocols

KW - Security

UR - http://www.scopus.com/inward/record.url?scp=61649086754&partnerID=8YFLogxK

U2 - 10.1109/EC2ND.2008.7

DO - 10.1109/EC2ND.2008.7

M3 - Conference contribution

AN - SCOPUS:61649086754

SN - 978-0-7695-3479-4

SP - 3

EP - 10

BT - 2008 European Conference on Computer Network Defense

PB - IEEE

CY - Piscataway, NJ

Y2 - 11 December 2008 through 12 December 2008

ER -

PuppetCast: A secure peer sampling protocol

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this