skip to main content
10.1145/1479772.1479774acmconferencesArticle/Chapter ViewAbstractPublication PagessereneConference Proceedingsconference-collections
research-article

A resilient architecture for DHT-based distributed collaborative environments

Published:17 November 2008Publication History

ABSTRACT

Distributed Hash Tables (DHTs) provide a flexible and reliable infrastructure for data storage and retrieval in peer-to-peer communities. We propose to apply Kademlia DHT to organize data management and cooperation between users participating in different work-groups. Particularly, in this paper we propose a mechanism for increasing the resilience and the overall performance of a Kademlia-based distributed work-sharing system, taking into account frequent joins and leaves of network nodes. To achieve this goal we propose a new flexible scheme for resource management that provides more resilience and fault tolerance than other mechanisms used by existent cooperative storage systems with a collaborative nature. In this work we try to extend and generalize our solution to fit several application contexts of collaborative computing, thereby addressing some common problems about resilience of existent distributed collaborative systems.

References

  1. Balakrishnan H. et al., "Looking Up Data in P2P Systems", Communications of the ACM, Vol. 46, No. 2, pp.43--48, Feb. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Stoica I., Morris R., Karger D., Kaashoek M. F., Balakrishnan H. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of SIGCOMM-2001, San Diego, California, USA, August 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Maymounkov P., Mazières D., "Kademlia: A Peer-to-peer Information System Based on the XOR Metric", In Proceedings of the 1st International Workshop on Peer-to-peer Systems, MIT, March 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Rowstron A., Druschel P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), March 2002 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Zhao B. Y., Huang L., Stribling J., Rhea S. C., Joseph A. D., Kubiatowicz J. D. Tapestry: A Resilient Global-Scale Overlay for Service Deployment. IEEE J-SAC, 22(1), January 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Fedotova N., Fanti S., Veltri L. Kademlia for Data Storage and Retrieval in Enterprise Networks. In Proceedings of the Third International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom-2007), November 12 -15, 2007 -- New York, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Rowstron A., Druschel P. Storage management and cashing in PAST, a large-scale, persistent peer-to-peer storage utility. In Proceedings of the 18th ACM Symposium on Operating systems Principles, October 2001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  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, October 2001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kubiatowicz J. et al. OceanStore: An Architecture for Global-Scale Persistent Storage". In Proceedings of ASPLOS'2000, Cambridge, Massachusetts, USA, November, 2000 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Stribling J., Councill I. G., Li J., Kaashoek M. F., Karger D., Morris R., Shenker S. OverCite: A Cooperative Digital Research Library, In Proceedingd of the 4th International Workshop on P2P Systems (IPTPS05), February 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Sit E., Morris R., "Security considerations for Peer-to-Peer Distributed Hash Tables", in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS'02), Cambridge, March 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Douceur J. R. The Sybil Attack, In Proceedings of IPTPS-2002, March 2002 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Rosenberg J., Schulzrinne H., Camarillo G., Johnston A., Peterson J., Sparks R., Handley M., Schooler E. "SIP: Session Initiation Protocol", RFC 3261, June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Bryan D. "dSIP: A P2P Approach to SIP Registration and Resource Location", IETF Internet Draft draft-bryan-p2psipdsip-00, February 2007.Google ScholarGoogle Scholar
  15. Cirani S., Veltri L. "A Kademlia-based DHT for Resource Lookup in P2PSIP", IETF Internet Draft draft-cirani-p2psipdsip-dhtkademlia-00, October 2007Google ScholarGoogle Scholar
  16. Fielding R., Gettys J., Mogul J., Frystyk H., Masinter L., Leach P., Berners-Lee T. "Hypertext Transfer Protocol - HTTP/1.1", RFC 2616, June 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. MjSip project, http://www.mjsip.org.Google ScholarGoogle Scholar

Index Terms

  1. A resilient architecture for DHT-based distributed collaborative environments

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SERENE '08: Proceedings of the 2008 RISE/EFTS Joint International Workshop on Software Engineering for Resilient Systems
            November 2008
            133 pages
            ISBN:9781605582757
            DOI:10.1145/1479772

            Copyright © 2008 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 17 November 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader