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.
Chapter PDF
Similar content being viewed by others
Keywords
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
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)
Bocek, T.: TomP2P - A Distributed Multi Map (2009), http://www.csg.uzh.ch/publica-tions/software/TomP2P
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)
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)
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)
Chaum, D.: Blind signature system. In: CRYPTO 1983: Advances in Cryptology, New York, USA, p. 153 (1983)
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)
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)
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)
EMANICSLab, http://emanicslab.csg.uzh.ch/
Gifford, D.K.: Weighted Voting for Replicated Data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles (SOSP), pp. 150–162 (1979)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Shamir, A.: How to Share a Secret. Communications of the ACM 22(11), 612–613 (1979)
Svensson, L.: Decentralized Secure and Incentive-compatible Votin in P2P Networks. Master’s thesis, Communication Systems Group, IFI, University of Zurich, Switzerland (March 2007)
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)
Warner, B., Wilcox-O’Hearn, Z., Kinninmont, R.: Tahoe: A Secure Distributed Filesystem (March 2008), http://allmydata.org/~warner/pycon-tahoe.html
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)
Wikipedia, http://www.wikipedia.org
Wuala, your files online, http://wua.la
Zattoo — TV meets PC, http://zattoo.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bocek, T., Peric, D., Hecht, F., Hausheer, D., Stiller, B. (2009). PeerVote: A Decentralized Voting Mechanism for P2P Collaboration Systems. In: Sadre, R., Pras, A. (eds) Scalability of Networks and Services. AIMS 2009. Lecture Notes in Computer Science, vol 5637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02627-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02627-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02626-3
Online ISBN: 978-3-642-02627-0
eBook Packages: Computer ScienceComputer Science (R0)