Prestige-based peer sampling service: Interdisciplinary approach to secure gossip

Gian Paolo Jesi, Edoardo Mollona, Srijith K. Nair, Maarten van Steen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)


The Peer Sampling Service (PSS) has been proposed as a method to initiate and maintain the set of connections between nodes in unstructured peer to peer (P2P) networks. The PSS usually relies on gossip-style communication where participants exchange their links in a randomized way. However, the PSS network organization can be easily modified by malicious nodes running a "hub attack", in which they achieve a leading structural position. From this prestigious status, the malicious nodes can severely affect the overlay and achieve several application dependent advantages. We present a novel method to overcome this attack and provide results from simulation experiments that validate our claim. This method is inspired by a simple technique used to detect social leaders in firm's organizations that is based on the social (structural) "prestige" of actors.

Original languageEnglish
Title of host publicationSAC '09
Subtitle of host publicationProceedings of the 2009 ACM symposium on Applied Computing
Place of PublicationNew York, NY
PublisherACM Publishing
Number of pages5
ISBN (Print)978-1-60558-166-8
Publication statusPublished - 1 Dec 2009
Externally publishedYes
Event24th Annual ACM Symposium on Applied Computing, SAC 2009 - Honolulu, United States
Duration: 8 Mar 200912 Mar 2009
Conference number: 24


Conference24th Annual ACM Symposium on Applied Computing, SAC 2009
Abbreviated titleSAC
Country/TerritoryUnited States
Other8-12 March 2009
Internet address


  • Gossip
  • Peer sampling
  • Security
  • SNA


Dive into the research topics of 'Prestige-based peer sampling service: Interdisciplinary approach to secure gossip'. Together they form a unique fingerprint.

Cite this