Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Replicated file management in large-scale distributed systems

  • Conference paper
  • First Online:
Distributed Algorithms (WDAG 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 857))

Included in the following conference series:

Abstract

Large-scale systems spanning geographically distant sites are potentially appropriate environments for distributed applications supporting collaboration. In this paper, we examine the possibility of using such systems as repositories for replicated files to facilitate lowlatency data sharing. Asynchrony in communication and computation, complex combinations of site and communication failures, and in particular, network partitions that characterize these systems make the design of algorithms to operate on them a difficult task. We show that viewsynchronous communication is not only an appropriate conceptual model for reasoning about large-scale distributed systems, it is also an effective programming model. We support these claims by developing algorithms for managing replicated files with one-copy serializability as the correctness criteria.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Siegel and K.P. Birman and K. Marzullo. Deceit: a flexible distributed file system. Technical Report TR89-21042, Department of Computer Science at Cornell University, Ithaca, NY, November 1989.

    Google Scholar 

  2. A. El Abbadi, D. Skeen, and F. Cristian. An efficient, fault-tolerant protocol for replicated data management. In Proceedings 4th SIGACT-SIGMOD Symposium on Principles of Database System, pages 215–229. ACM, 1985.

    Google Scholar 

  3. A. El Abbadi and S. Toueg. Maintaining Availability in Partitioned Replicated Databases. ACM Transactions on Databases Systems, 14(2):264–290, June 1989.

    Article  Google Scholar 

  4. ö. Babaoğlu, M.G. Baker, R. Davoli, and L.A. Giachini. Relacs: A communications infrastructure for constructing reliable applications in large-scale distributed systems. Technical Report UBLCS-94-15, Laboratory for Computer Science, University of Bologna, Italy, June 1994.

    Google Scholar 

  5. ö. Babaoğlu, A. Bartoli, and G. Dini. Replicated file management in large-scale distributed systems. Technical Report UBLCS-94-16, Laboratory for Computer Science, University of Bologna, Italy, June 1994.

    Google Scholar 

  6. P.N. Bernstein and N. Goodman. Concurrency control in distributed database systems. A CM Computing Surveys, 13(2):185–221, June 1981.

    Article  Google Scholar 

  7. C.H. Papadimitriou. The Serializability of Concurrent Database Updates. Journal of the ACM, 26(4):631–653, October 1979.

    Article  Google Scholar 

  8. T.D. Chandra and S. Toueg. Unreliable Failure Detectors for Asynchronous Systems. In Proceedings 10 th ACM Symposium on Principles of Distributed Computing, pages 325–340. ACM, August 1991.

    Google Scholar 

  9. S.B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in partitioned networks. ACM Transactions on Computer Systems, 17(3):341–370, September 1985.

    Google Scholar 

  10. K.P. Birman and T.A. Joseph. Exploiting Virtual Synchrony in Distibuted Systems. In 11 th ACM Synposium on Operating Systems Principles, pages 123–138. ACM, 1987.

    Google Scholar 

  11. T.W. Page Jr, Richard G. Guy, G.J. Popek, and J.S. Heidemann. Architecture of the Ficus scalable replicated file system. Technical report, University of California, Los Angeles, 1991.

    Google Scholar 

  12. M. Satyanarayanan, J.J. Kistler, P. Kumar, M.E. Okasaki, E.H. Siegel, and D.C Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers, 39(4):447–59, 1990.

    Article  Google Scholar 

  13. A. Schiper and A. Ricciardi. Virtually-synchronous communication based on a weak failure suspector. In Proceedings 23rd International Symposium on Fault-Tolerant Computing Systems, pages 534–543. IEEE, June 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Universitá di Bologna, Piazza Porta S. Donato 5, 40127, Bologna, Italy

    Özalp Babaoğlu

  2. Dipartimento di Ingegneria dell'Informazione, Università di Pisa, Via Diotisalvi 2, 56126, Pisa, Italy

    Alberto Bartoli & Gianluca Dini

Authors
  1. Özalp Babaoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alberto Bartoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gianluca Dini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerard Tel Paul Vitányi

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Babaoğlu, Ö., Bartoli, A., Dini, G. (1994). Replicated file management in large-scale distributed systems. In: Tel, G., Vitányi, P. (eds) Distributed Algorithms. WDAG 1994. Lecture Notes in Computer Science, vol 857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020420

Download citation

  • DOI: https://doi.org/10.1007/BFb0020420

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58449-0

  • Online ISBN: 978-3-540-48799-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation