Advertisement

Clique: A Transparent, Peer-to-Peer Replicated File System

  • Bruno Richard
  • Donal Mac Nioclais
  • Denis Chalon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2574)

Abstract

Clique is a HP Labs Grenoble project. It is a peer-to-peer, server-less distributed file system based on optimistic replication, which transparently integrates into users. native file systems. Some properties of the Clique system are epidemic replication, a no lost updates consistency model and conflict management, as well as disconnected operation and replica convergence.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Thomas, “A majority consensus approach to concurrency control for multiple copy databases”, ACM Trans. On Database Systems (TODS), 1979.Google Scholar
  2. [2]
    D. Agrawal, A. El Abbadi, and R.C. Steinke, “Epidemic Algorithms in Replicated Databases”, Proceedings of PODS’ 97, pp. 161–172Google Scholar
  3. [3]
    N. Vidot, M. Cart, J. Ferrié, M. Suleiman, “Copies convergence in a distributed real-time environment”, Proceedings of the ACM Conference on Computer Supported Cooperative Work, 2000.Google Scholar
  4. [4]
    J. Kistler, M. Satyanarayanan et al. “Coda: A Highly-Available File System for a Distributed Workstation Environment”. IEEE Transactions on Computers 39(4); 447–459, April 1990.CrossRefGoogle Scholar
  5. [5]
    David H. Ratner. “Roam: A Scalable Replication System for Mobile and Distributed Computing”, PhD thesis, UC Los Angeles, 1998. UCLA-CSD-970044.Google Scholar
  6. [6]
    J. Liebeherr, M. Nahas, W. Si, “Application-layer Multicasting with Delaunay Triangulation Overlays”, University of Virginia Department of Computer Science, Technical Report CS-2001-26, 2001.Google Scholar
  7. [7]
    A. J. Demers, D. H. Greene, C. Hauser, W. Irish, J. Larson, “Epidemic algorithms for replicated database maintenance”, 6th Symposium on Principles of Distributed Computing (PODC), Vancouver, Canada, 1987.Google Scholar
  8. [8]
    A.-M. Kermarrec, A. Rowstron, M. Shapiro, P. Druschel, “The IceCube approach to the reconciliation of diverging replicas”, 20th Symposium on Principles of Distributed Computing (PODC), Newport, RI, USA, 2001.Google Scholar
  9. [9]
    L. Kawell, et al. “Replicated Document Management in a Group Communication System”, in Second IEEE Conference on Computer-Supported Cooperative Work. Portland, Oregon, 1988.Google Scholar
  10. [10]
    D. S. Parker, G. Popek, G. Rudisin, A. Stoughton, B. Walker, E. Walton, J. Chow, D. Edwards, S. Kiser, C. Kline, “Detection of mutual inconsistency in distributed systems”, IEEE Transactions on Software Engineering, 9(3):240–246, 1983.CrossRefGoogle Scholar
  11. [11]
    N. V. Stenning, “A data transfer protocol”, Computer Networks, 1(2):99–110, 1976.Google Scholar
  12. [12]
    J. Howard, “Reconcile User’s Guide”, Technical Report TR99-14, Mitsubishi Electric Research Laboratory, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Bruno Richard
    • 1
  • Donal Mac Nioclais
    • 1
  • Denis Chalon
    • 1
  1. 1.hp LaboratoriesGrenoble CEDEX 9France

Personalised recommendations