Skip to main content
SpringerLink
Log in

Autonome Replikationssteuerung für verteilte Systeme

  • Conference paper
Architektur von Rechensystemen

Part of the book series: Informatik aktuell ((INFORMAT))

  • 49 Accesses

Überblick

Durch die Replikation von Dateien kann die Verfügbarkeit und in eingeschranktem Maße die Leistung eines verteilten Dateisystems erhöht werden. Aufwendige Synchronisationsverfahren und ein erhöhter Aufwand während des Mehrkopien-Schreibzugriffs setzen einem hohen Repli-kationsgrad allerdings Schranken. Es ist daher sinnvoll, den Replikationsgrad nicht statisch festzulegen, sondern ihn dynamisch anzupassen. In dieser Arbeit wird eine Methode vorgestellt, bei der die einzelnen Rechner autonom über den Grad der Replikation entscheiden. Ferner werden die notwendigen Algorithmen erlautert und deren Korrektheit gezeigt.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Adam, N.R., Tewari, R.: Regeneration with Virtual Copies for Replicated Databases. Proc. 11th IEEE Int. Conf. on Distributed Computing Systems, Arlington, TX, Mai 1991. New York: IEEE

    Google Scholar 

  2. Almes, G.T., Black, A.P., Lazowska, E.D., Noe, J.D.: The Eden System: A Technical Review. IEEE Transactions on Software Engineering 11:1, 43–59 (Jan. 1985)

    Article  Google Scholar 

  3. Barbara, D., Garcia-Molina, H., Spauster, A.: Increasing Availability Under Mutual Exclusion Constraints with Dynamic Vote Reassignment. ACM Transactions on Computers 7:4, 394–426 (Nov. 1989)

    Article  Google Scholar 

  4. Borghoff, U.M.: Voting and Relocation Strategies Preserving Consistency among Replicated Files. In:Abiteboul, S., Kanellakis, P.C. (eds.): Proc. 3rd Int. Conf. on Database Theory (ICDT’90), Paris, France, Dez. 1990. Lecture Notes in Computer Science 470. Berlin, Heidelberg, New York: Springer-Verlag, S. 318–332

    Google Scholar 

  5. Borghoff, U.M.: Fehlertoleranz in verteilten Dateisystemen: Eine Übersicht über den heutigen Entwicklungsstand bei den Votierungsverfahren. Informatik-Spektrum 14:1, 15–27 (Feb. 1991)

    Google Scholar 

  6. Borghoff, U.M.: Towards an Optimal Design of Distributed File Systems. Inst. für Informatik, Techn. Univ. München, Germany, Technischer Bericht TUM-19122, Jul. 1991

    Google Scholar 

  7. Borghoff, U.M.: Catalogue of Distributed File/Operating Systems. Berlin, Heidelberg, New York: Springer-Verlag, 1991

    Google Scholar 

  8. Davĉev, D., Burkhard, W.A.: Consistency and Recovery Control for Replicated Files. Proc. 10th ACM Symp. on Operating Systems Principles, Orcas Island, WA, Dez. 1985. ACM SIGOPS Operating Systems Review 19:5, S. 87–96

    Article  Google Scholar 

  9. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of Distributed Consensus with One Failure. Journal of the ACM 32:2, 374–382 (Apr. 1985)

    Article  MathSciNet  MATH  Google Scholar 

  10. Garcia-Molina, H.: Elections in a Distributed Computing System. IEEE Transactions on Computers 31:1, 48–59 (Jan. 1982)

    Article  Google Scholar 

  11. Gifford, D.K.: Weighted Voting for Replicated Data. Proc. 7th ACM Symp. on Operating Systems Principles, Austin, TX, Nov. 1979. New York: ACM, S. 150–161

    Google Scholar 

  12. Huang, C.-L., Li, V.O.K.: Regeneration-Based Multiversion Dynamic Voting Scheme for Replicated Database Systems. Proc. 10th IEEE Int. Conf. on Distributed Computing Systems, Paris, France, Mai 1990. New York: IEEE, S. 370–377

    Chapter  Google Scholar 

  13. Long, D.D.E., Carroll, J.L., Stewart, K.: The Reliability of Regeneration-Based Replica Control Protocols. Proc. 9th IEEE Int. Conf. on Distributed Computing Systems, Newport Beach, CA, Jun. 1989. New York: IEEE, S. 465–473

    Google Scholar 

  14. Long, D.D.E., Pâris, J.-F.: Regeneration Protocols for Replicated Objects. Proc. 5th IEEE Int. Conf. on Data Engineering, 1989. New York: IEEE, S. 538–545

    Google Scholar 

  15. Noe, J.D., Andreassian, A.: Effectiveness of Replication in Distributed Computer Networks. Proc. 7th IEEE Int. Conf. on Distributed Computing Systems, Berlin, Germany, Sep. 1987. New York: IEEE, S. 508–513

    Google Scholar 

  16. Pâris, J.-F.: Voting with Witnesses: A Consistency Scheme for Replicated Files. Proc. 6th IEEE Int. Conf. on Distributed Computing Systems, Cambridge, MA, Mai 1986. New York: IEEE, S. 606–612

    Google Scholar 

  17. Pâris, J.-F.: Voting with Bystanders. Proc. 9th IEEE Int. Conf. on Distributed Computing Systems, Newport Beach, CA, Jun. 1989. New York: IEEE, S. 394–401

    Google Scholar 

  18. Popek, G.J., Walker, B.J. (eds.): The LOCUS Distributed System Architecture. Cambridge, MA, London, UK: MIT Press, 1985

    Google Scholar 

  19. Pu, C., Noe, J.D., Proudfoot, A.: Regeneration of Replicated Objects: A Technique and Its Eden Implementation. IEEE Transactions on Software Engineering SE-14:7, 936–945 (Jul. 1988)

    Article  Google Scholar 

  20. Renesse van, R., Tanenbaum, A.S.: Voting With Ghosts. Proc. 8th IEEE Int. Conf. on Distributed Computing Systems, San Jose, CA, Jun. 1988. New York: IEEE, S. 456–461

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Technische Universität München, Postfach 20 24 20, D-8000, München 2, Deutschland

    Franz Vojik & Uwe M. Borghoff

Authors
  1. Franz Vojik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uwe M. Borghoff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, Olshausenstraße 40, W-2300, Kiel, Deutschland

    Alfons Jammel

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vojik, F., Borghoff, U.M. (1992). Autonome Replikationssteuerung für verteilte Systeme. In: Jammel, A. (eds) Architektur von Rechensystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77422-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77422-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55340-3

  • Online ISBN: 978-3-642-77422-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation