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

ABSTRACT

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.

REFERENCES

• 1: Edward Bortnikov , Maxim Gurevich , Idit Keidar , Gabriel Kliot , Alexander Shraer, Brahms: byzantine resilient random membership sampling, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada [doi>10.1145/1400751.1400772]
• 2: R. Burt. Structural Holes: The Social Structure of Competition. Harvard University Press, 1992.
• 3: Paolo Costa , Vincent Gramoli , Márk Jelasity , Gian Paolo Jesi , Erwan Le Merrer , Alberto Montresor , Leonardo Querzoni, Exploring the interdisciplinary connections of gossip-based systems, ACM SIGOPS Operating Systems Review, v.41 n.5, October 2007 [doi>10.1145/1317379.1317388]
• 4: Wouter de Nooy , Andrej Mrvar , Vladimir Batagelj, Exploratory Social Network Analysis with Pajek, Cambridge University Press, New York, NY, 2004
• 5: Niels Drost , Elth Ogston , Rob V. van Nieuwpoort , Henri E. Bal, ARRG: real-world gossiping, Proceedings of the 16th international symposium on High performance distributed computing, June 25-29, 2007, Monterey, California, USA [doi>10.1145/1272366.1272386]
• 6: Márk Jelasity , Spyros Voulgaris , Rachid Guerraoui , Anne-Marie Kermarrec , Maarten van Steen, Gossip-based peer sampling, ACM Transactions on Computer Systems (TOCS), v.25 n.3, p.8-es, August 2007 [doi>10.1145/1275517.1275520]
• 7: G. P. Jesi, D. Gavidia, C. Gamage, and M. van Steen. A Secure Peer Sampling Service. UBLCS 2006--17, University of Bologna, Dept. of Computer Science, May 2006.
• 8: Gian Paolo Jesi , David Hales , Maarten van Steen, Identifying Malicious Peers Before It's Too Late: A Decentralized Secure Peer Sampling Service, Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems, p.237-246, July 09-11, 2007 [doi>10.1109/SASO.2007.32]
• 9: J. Liang, N. Naoumov, and K. Ross. The Index Poisoning Attack in P2P File Sharing Systems. In INFOCOM 2006.
• 10: S. J. Nielson, S. Crosby, and D. S. Wallach. A Taxonomy of Rational Attacks. In IPTPS, LNCS. Springer, 2005.
• 11: Jay A. Patel , Indranil Gupta , Noshir Contractor, JetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Network Principles, Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications, p.32-39, July 24-26, 2006 [doi>10.1109/NCA.2006.38]
• 12: T. Rowley, D. Bherens, and D. Krackhardt. Redundant Governance Structures: an Analysis of Structural and Relational Embeddedness in the Steel and Semiconductor Industries. Strategic Management Journal, 21, 2002.
• 13: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 14: M. Sherr, B. T. Loo, and M. Blaze. Veracity: A fully decentralized service for securing network coordinate systems. In 7th International Workshop on Peer-to-Peer Systems (IPTPS 2008), February 2008.
• 15: S. Voulgaris, D. Gavidia, and M. van Steen. CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. J. Network Syst. Manage., 13(2), 2005.
• 16: S. Wassermann and K. Faust. Social Network Analysis. Cambridge University Press, 1994.

INDEX TERMS

Keywords:
SNA, gossip, peer sampling, security