Advertisement

PeerVote: A Decentralized Voting Mechanism for P2P Collaboration Systems

  • Thomas Bocek
  • Dalibor Peric
  • Fabio Hecht
  • David Hausheer
  • Burkhard Stiller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5637)

Abstract

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.

Keywords

Recommendation System Vote Scheme Previous Editor User Peer Vote Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Adler, T.B., de Alfaro, L.: A content-driven reputation system for the wikipedia. In: Proceedings of the 16th international conference on World Wide Web (WWW 2007), New York, NY, USA, pp. 261–270 (2007)Google Scholar
  2. 2.
    Bocek, T.: TomP2P - A Distributed Multi Map (2009), http://www.csg.uzh.ch/publica-tions/software/TomP2P
  3. 3.
    Bocek, T., Stiller, B.: Peer-to-Peer Large-scale Collaborative Storage Networks. In: Bandara, A.K., Burgess, M. (eds.) AIMS 2007. LNCS, vol. 4543, pp. 225–228. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, D.S.: Secure routing for structured peer-to-peer overlay networks. SIGOPS Operating Systems Review 36(SI), 299–314 (2002)CrossRefGoogle Scholar
  5. 5.
    Cetintemel, U., Keleher, P.J.: Light-Weight Currency Management Mechanisms in Deno. In: Proceedings of the 10th International Workshop on Research Issues in Data Engineering (RIDE), San Diego, CA, USA, February 2000, pp. 17–24 (2000)Google Scholar
  6. 6.
    Chaum, D.: Blind signature system. In: CRYPTO 1983: Advances in Cryptology, New York, USA, p. 153 (1983)Google Scholar
  7. 7.
    Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (P2PECON), Berkeley, CA, USA (June 2003)Google Scholar
  8. 8.
    Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), Chateau Lake Louise, Ban (October 2001)Google Scholar
  9. 9.
    Douceur, J.R.: The sybil attack. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 251–260. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
  11. 11.
    Gifford, D.K.: Weighted Voting for Replicated Data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles (SOSP), pp. 150–162 (1979)Google Scholar
  12. 12.
    Gray, J.: Notes on data base operating systems. In: Flynn, M.J., Jones, A.K., Opderbeck, H., Randell, B., Wiehle, H.R., Gray, J.N., Lagally, K., Popek, G.J., Saltzer, J.H. (eds.) Operating Systems. LNCS, vol. 60, pp. 393–481. Springer, Heidelberg (1978)CrossRefGoogle Scholar
  13. 13.
    Hardekopf, B., Kwiat, K., Upadhyaya: Secure and Fault-Tolerant Voting in Distributed Systems. In: Proceedings of the 2001 IEEE Aerospace Conference, Big Sky, Montana, USA, March 2001, vol. 3 (2001)Google Scholar
  14. 14.
    Korsgaard, T., Jensen, C.: Reengineering the Wikipedia for Reputation. In: Proceedings of the 4th International Workshop on Security and Trust Management (STM 2008), Trondheim, Norway, June 2008, pp. 71–84 (2008)Google Scholar
  15. 15.
    Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: OceanStore: An Architecture for Global-scale Persistent Storage. In: Proceedings of the 9th international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), Cambridge, MA, USA (November 2000)Google Scholar
  16. 16.
    Maymounkov, P., Mazières, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 53. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  17. 17.
    Morris, J.C., Lüer, C.: DistriWiki: A Distributed Peer-to-Peer Wiki. In: Proceedings of the 2007 International Symposium on Wikis (WikiSym 2007), Montreal, Quebec, Canada, October 2007, pp. 69–74 (2007)Google Scholar
  18. 18.
    Mukherjee, P., Leng, C., Schürr, A.: Piki - A Peer-to-Peer based Wiki Engine. In: Proceedings of the 2008 8th International Conference on Peer-to-Peer Computing (P2P 2008), Washington, DC, USA, September 2008, pp. 185–186 (2008)Google Scholar
  19. 19.
    Rodrig, M., LaMarca, A.: Decentralized weighted voting for P2P data management. In: Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access (MobiDe 2003), San Diego, CA, USA, pp. 85–92 (2003)Google Scholar
  20. 20.
    Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  21. 21.
    Shamir, A.: How to Share a Secret. Communications of the ACM 22(11), 612–613 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Svensson, L.: Decentralized Secure and Incentive-compatible Votin in P2P Networks. Master’s thesis, Communication Systems Group, IFI, University of Zurich, Switzerland (March 2007)Google Scholar
  23. 23.
    Urdaneta, G., Pierre, G., van Steen, M.: A Decentralized Wiki Engine for Collaborative Wikipedia Hosting. In: Proceedings of the 3rd International Conference on Web Information Systems and Technologies (WEBIST), Barcelona, Spain (March 2007)Google Scholar
  24. 24.
    Warner, B., Wilcox-O’Hearn, Z., Kinninmont, R.: Tahoe: A Secure Distributed Filesystem (March 2008), http://allmydata.org/~warner/pycon-tahoe.html
  25. 25.
    Weiss, S., Urso, P., Molli, P.: Wooki: A P2P Wiki-Based Collaborative Writing Tool. In: Benatallah, B., Casati, F., Georgakopoulos, D., Bartolini, C., Sadiq, W., Godart, C. (eds.) WISE 2007. LNCS, vol. 4831, pp. 503–512. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  26. 26.
  27. 27.
    Wuala, your files online, http://wua.la
  28. 28.
    Zattoo — TV meets PC, http://zattoo.com/

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Thomas Bocek
    • 1
  • Dalibor Peric
    • 1
  • Fabio Hecht
    • 1
  • David Hausheer
    • 1
  • Burkhard Stiller
    • 1
  1. 1.Department of Informatics IFIUniversity of ZurichSwitzerland

Personalised recommendations