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)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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