Trusted Gossip:A Rumor Resistant Dissemination Mechanism for Peer-to-Peer Information Sharing

Epidemic protocols such as gossip have proven to have many desirable properties for information sharing. However, trust is one of the issues that is yet to be examined with respect to these protocols. In this paper, we present a trusted gossip protocol that uses trust estimates to impede spreading of rumors with reasonable message and processing overheads. We use traces collected from known social networks to estimate the performance of trusted gossip.

[1]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[2]  Rich Salz,et al.  InterNetNews: Usenet Transport for Internet Sites , 1992, USENIX Summer.

[3]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[4]  Bradley N. Miller,et al.  Applying Collaborative Filtering to Usenet News , 1997 .

[5]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[6]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[7]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[8]  Anne-Marie Kermarrec,et al.  Peer-to-Peer Membership Management for Gossip-Based Protocols , 2003, IEEE Trans. Computers.

[9]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[10]  Tony Hammond,et al.  The Role of RSS in Science Publishing: Syndication and Annotation on the Web , 2004, D Lib Mag..

[11]  Paul Resnick,et al.  Slash(dot) and burn: distributed moderation in a large online conversation space , 2004, CHI.

[12]  Hugo Liu.  InterestMap : Harvesting Social Network Profiles for Recommendations , 2004 .

[13]  P. Gregory.  Bayesian Logical Data Analysis for the Physical Sciences: A Comparative Approach with Mathematica® Support , 2005 .

[14]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[15]  Philip C. Gregory,et al.  Bayesian Logical Data Analysis for the Physical Sciences: Acknowledgements , 2005 .

[16]  Daniele Quercia,et al.  B-Trust: Bayesian Trust Framework for Pervasive Computing , 2006, iTrust.

[17]  Muthucumaru Maheswaran,et al.  Benefits of Targeting in Trusted Gossiping for Peer-to-Peer Information Sharing , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[18]  S. Ravi.  Bayesian Logical Data Analysis for the Physical Sciences: a Comparative Approach with Mathematica® Support , 2007 .