Skip to main content

The management of replicated data

  • Data and Databases
  • Conference paper
  • First Online:
Hardware and Software Architectures for Fault Tolerance (Fault Tolerance 1993)

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

Included in the following conference series:

  • 148 Accesses

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso, R., Barbara, D., Garcia-Molina, H.: Quasi-copies: efficient data sharing for information retrieval systems. Proc. of the Int. Conf. on Extending Data Base Technology, Lecture Notes in Computer Science # 303, Springer Verlag (1988).

    Google Scholar 

  2. Bernstein, P.A., Goodman, N.: An Algorithm for concurrency control and recovery in replicated distributed databases. ACM Trans. on Database Systems, 9, 4 (1984) 596–615.

    Article  Google Scholar 

  3. Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Trans. on Computer Systems, 5, 1 (1987) 47–76.

    Article  Google Scholar 

  4. Cheriton, D.R., Zwaenepoel, W.: Distributed process groups in the V kernel. ACM Trans. on Computer Systems, 3, 2 (1985) 77–107.

    Article  Google Scholar 

  5. Davcev, D., Burkhard, W.A.: Consistency and recovery control for replicated files. Proc. 10th ACM Symp. on Operating System Principles, (1985) pp. 87–96.

    Google Scholar 

  6. Demers, A., Greene, D., Hauser, C., Irish, W., Lar son, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. Operating Systems Review, 22, 1, (1988) 8–32.

    Article  Google Scholar 

  7. Gifford, D. K.: Weighted voting for replicated data. Proc. 7th ACM Symp. on Operating System Principles, (1979) pp. 150–161.

    Google Scholar 

  8. Emtage, A., Deutsch, P.: Archie, an electronic directory service for the Internet. Proc. 1992 Winter USENIX Conf., (1992) pp. 93–110

    Google Scholar 

  9. Golding, R.A.: Weak-consi stency group communication and membership. Ph.D. thesis published as Technical Report UCSC-CRL-92-52, Computer and Information Sciences Board, University of California, Santa Cruz (1992).

    Google Scholar 

  10. Golding, R.A.: A Weak-consistency architecture for distributed information services. Computing Systems, 5, 4 (1992).

    Google Scholar 

  11. Hisgen, A., Birrell, A., Mann, T., Schroeder, M., Swart, G.: Availability and consistency tradeoffs in the Echo distributed file system. Proc. 2nd Workshop on Workstation Operating Systems, (1989) pp. 49–54.

    Google Scholar 

  12. Jajodia, S., Mutchler, D.: Dynamic voting algorithms for maintaining the consistency of a replicated database. ACM Trans. on Database Systems, 15, 2 (1990) 230–405.

    Article  Google Scholar 

  13. Ladin, R., Liskov, B., Shrira, L.: Lazy replication: exploiting the semantics of distributed services. Proc. 9th ACM Symp. on the Principles of Distributed Computing, (1990).

    Google Scholar 

  14. Liskov, B., Ghemawat, S., Gruber, R., Johnson, P., Shrira, L. Williams, M.: Replication in the Harp file system. Proc. 13th ACM Symp. on Operating System Principles, (1991) pp. 226–238.

    Google Scholar 

  15. Maekawa, M.: A √N algorithm for mutual exclusion in decentralized systems. ACM Trans. on Computer Sys tems, 3, 2 (1985) 145–159.

    Article  Google Scholar 

  16. Pâris, J.-F.: Voting with witnesses: a consistency scheme for replicated files. Proc. 6th Int. Conf. on Distributed Computing Systems, (1986) pp. 606–612.

    Google Scholar 

  17. Pâris, J.-F., Long, D. D.E.: On the performance of available copy protocols. Performance Evaluation, 11 (1990) 9–30.

    Article  Google Scholar 

  18. Pâris, J.-F.: Evaluating the impact of network partitions on replicated data availability. In Dependable Computing for Critical Applications 2 (J.F. Meyer and R.S. Schlichting eds.), Dependable Computing and Fault-Tolerant Systems #6, Springer Verlag (1992), pp. 49–65.

    Google Scholar 

  19. Pâris, J.-F., Long, D.D.E.: Voting with regenerable volatile witnesses. Proc. 7th Int. Conf. on Data Engineering, (1991) 112–119.

    Google Scholar 

  20. Pu, C., Noe, J.D., Proudfoot, A.B.: Regeneration of replicated objects, a technique and its Eden implementation. IEEE Trans. on Software Engineering, SE-14, 7 (1988) 936–945.

    Article  Google Scholar 

  21. Satyanarayanan, M., Kistler, J.J., Kumar, P., Okasaki, M.E. Siegel, E.H., Steere, D.C.: Coda: a highl y available file system for a workstation environment. IEEE Trans. on Computers, C-39, 4 (1990) 447–459.

    Article  Google Scholar 

  22. Schneider, F. B.: Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Computing Surve ys, 22, 4 (1990) 229–319.

    Google Scholar 

  23. Wu, C., Belford, G.: The Triangular lattice protocol: a highly fault tolerant and highly efficient protocol for replicated data. Proc. 11th Symp. on Reliable Distributed Systems, (1992) 66–73.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Michel Banâtre Peter A. Lee

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pâris, JF. (1994). The management of replicated data. In: Banâtre, M., Lee, P.A. (eds) Hardware and Software Architectures for Fault Tolerance. Fault Tolerance 1993. Lecture Notes in Computer Science, vol 774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020042

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57767-6

  • Online ISBN: 978-3-540-48330-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics