Ü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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
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
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)
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)
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
Borghoff, U.M.: Fehlertoleranz in verteilten Dateisystemen: Eine Übersicht über den heutigen Entwicklungsstand bei den Votierungsverfahren. Informatik-Spektrum 14:1, 15–27 (Feb. 1991)
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
Borghoff, U.M.: Catalogue of Distributed File/Operating Systems. Berlin, Heidelberg, New York: Springer-Verlag, 1991
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
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)
Garcia-Molina, H.: Elections in a Distributed Computing System. IEEE Transactions on Computers 31:1, 48–59 (Jan. 1982)
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
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
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
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
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
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
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
Popek, G.J., Walker, B.J. (eds.): The LOCUS Distributed System Architecture. Cambridge, MA, London, UK: MIT Press, 1985
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)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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