Advertisement

Abstract

Increasing traffic due to increased bandwidth or the number of users calls for scalable systems, which can be built with peer-to-peer (P2P) mechanisms. Scalability is a key issue for systems that rely on many participants, such as large-scale collaboration system. This paper introduces PeerCollaboration, a fully decentralized P2P collaboration system for documents, which is robust against malicious behavior, provides an efficient content search, and offer mechanisms for distributed control. Typical tasks in PeerCollaboration are searching, retrieving, creating, changing, and maintaining documents in a collaborative manner. Three problem areas are investigated within this system. The first problem focuses on similarity search on top of existing P2P networks and highlights a novel algorithm, which outperforms compared approaches. The second problem deals with incentive schemes, which work with indirect reciprocity. Thus, the novel and robust incentive scheme finds more reciprocities than with compared approaches. The third problem focuses on user-based voting mechanisms.

Keywords

Transmission Control Protocol Similarity Search Incentive Scheme Search Query Distribute Hash Table 
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.
    Bocek, T., El-khatib, Y., Hecht, F.V., Hausheer, D., Stiller, B.: Compact PSH: An Enhanced Private and Shared History-based Incentive Scheme (under review)Google Scholar
  2. 2.
    Bocek, T., Hunt, E., Hausheer, D., Stiller, B.: Fast Similarity Search in Peer-to-Peer Networks. In: 11th IEEE/IFIP Network Operations and Management Symposium (NOMS), Salvador, Brazil (April 2008)Google Scholar
  3. 3.
    Bocek, T., Hunt, E., Stiller, B.: Fast Similarity Search in Large Dictionaries. Technical Report ifi-2007.02, Department of Informatics, University of Zurich (April 2007)Google Scholar
  4. 4.
    Bocek, T., Peric, D., Hecht, F., Hausheer, D., Stiller, B.: PeerVote: A Decentralized Voting Mechanism for P2P Collaboration Systems. In: Proceedings of the 3nd International Conference on Autonomous Infrastructure, Management and Security (AIMS 2009), Twente, The Netherlands (July 2009)Google Scholar
  5. 5.
    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
  6. 6.
    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
  7. 7.
    Nielsen, J.: Nielsen’s Law of Internet Bandwidth (2008), http://www.useit.com/alertbox/980405.html
  8. 8.
    Roberts, L.: Beyond Moore’s Law: Internet Growth Trends. Computer 33(1), 117–119 (2000)CrossRefGoogle Scholar
  9. 9.
    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
  10. 10.
    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

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Thomas Bocek
    • 1
  • Burkhard Stiller
    • 1
    • 2
  1. 1.Department of Informatics IFIUniversity of ZurichSwitzerland
  2. 2.Computer Engineering and Networks Laboratory TIKETH ZurichSwitzerland

Personalised recommendations