PeerVote: A Decentralized Voting Mechanism for P2P Collaboration Systems

Peer-to-peer (P2P) systems achieve scalability, fault tolerance, and load balancing with a low-cost infrastructure, characteristics from which collaboration systems, such as Wikipedia, can benefit. A major challenge in P2P collaboration systems is to maintain article quality after each modification in the presence of malicious peers. A way of achieving this goal is to allow modifications to take effect only if a majority of previous editors approve the changes through voting. The absence of a central authority makes voting a challenge in P2P systems. This paper proposes the fully decentralized voting mechanism PeerVote, which enables users to vote on modifications in articles in a P2P collaboration system. Simulations and experiments show the scalability and robustness of PeerVote, even in the presence of malicious peers.

[1]  Burkhard Stiller,et al.  Peer-to-Peer Large-Scale Collaborative Storage Networks , 2007, AIMS.

[2]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[3]  Shambhu Upadhyaya,et al.  Secure and fault-tolerant voting in distributed systems , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[4]  Luca de Alfaro,et al.  A content-driven reputation system for the wikipedia , 2007, WWW '07.

[5]  David Chaum,et al.  Blind Signature System , 1983, CRYPTO.

[6]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[7]  Pascal Molli,et al.  Wooki: A P2P Wiki-Based Collaborative Writing Tool , 2007, WISE.

[8]  Andy Schürr,et al.  Piki - A Peer-to-Peer based Wiki Engine , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[9]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[10]  Miguel Castro,et al.  Secure routing for structured peer-to-peer overlay networks , 2002, OSDI '02.

[11]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[12]  Guillaume Pierre,et al.  A Decentralized Wiki Engine for Collaborative Wikipedia Hosting , 2007, WEBIST.

[13]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[14]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[15]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[16]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[17]  Boualem Benatallah Web Information Systems Engineering - WISE 2007, 8th International Conference on Web Information Systems Engineering, Nancy, France, December 3-7, 2007, Proceedings , 2007, WISE.

[18]  Ugur Çetintemel,et al.  Light-weight currency management mechanisms in Deno , 2000, Proceedings Tenth International Workshop on Research Issues in Data Engineering. RIDE 2000.

[19]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[20]  Brian Warner,et al.  Tahoe: the least-authority filesystem , 2008, StorageSS '08.

[21]  Christian Damsgaard Jensen,et al.  Reengineering the Wikipedia for Reputation , 2009, STM@IFIPTM.

[22]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[23]  Anthony LaMarca,et al.  Decentralized weighted voting for P2P data management , 2003, MobiDe '03.

[24]  Mark Burgess,et al.  Inter-Domain Management , 2007 .

[25]  Joseph C. Morris,et al.  DistriWiki:: a distributed peer-to-peer wiki network , 2007, WikiSym '07.

[26]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.