Abstract
Techniques for replicating objects in a large scale network composed of thousands of nodes cannot simply be deduced from the ones used in small networks. Possibly high replication factors raise new issues which must be addressed. In this paper, we present a solution to the problem of managing replicas in a large scale environment. The solution is based on a multi-level directory organization for efficiently locating any replica in the system. It is simple, easy to implement and tolerates several types of failure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.A. Bernstein and N. Goodman. An algorithm for concurrency control and recovery in replicated distributed databases. ACM Transactions on Database Systems, 9 (4): 596–615, 1984.
CCITT. Functional specification and description language (SDL). Technical Report Redbook, Vol. 6, Facsicle 6.11, Geneva, 1985.
S. Ceri and A. Pelagatti. Distributed Database Systems. McGraw—Hill, 1984.
D. Davicev and W. A. Burkhard. Consistency and recovery control for replicated files. -In Proc. of the ACM Symposium on Operating System Principles, pages 87–96, 1985.
B. Freisleben. Mechanisms for the Synchronization of Parallel Processes (in German), volume 133 of Informatik Fachberichte. Springer—Verlag, 1987.
H. Garcia-Molina and D. Barbara. How to assign votes in a distributed system. Journal of the ACM, 32 (4), 1985.
D. Gifford. Weighted voting for replicated data. In Proc. of the ACM Symposium on Operating System Principles, pages 150–162, 1979.
B.W. Lampson. Designing a global name service. In Proc. of the 5th ACM Symposium on Principles of Distributed Computing, pages 1–10, 1986.
D. Oppen and Y. Dalal. The Clearinghouse: A decentralized agent for locating named objects in a distributed environment. ACM Transactions on Office Information Systems, 1 (3), 1983.
D.S. Parker, G.J. Popek, G. Rudisin, A. Stoughton, B.J. Walker, E. Walton, J.M. Chow, D. Edwards, S. Kiser, and C. Kline. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, SE-9(3): 240–246, 1983.
P. Reiher and G. Popek. Locus naming in a large scale environment. In Proc. of the GI/NTG Conference on Communication in Distributed Systems,pages 167–177. Springer—Verlag, 1987. in: Volume 130 of Informatik—Fachberichte.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freisleben, B., Baumgart, J., Brössler, P. (1989). A Multi-Level Approach to Replication Management in Large Scale Networks. In: Kühn, P.J. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74570-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-74570-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50893-9
Online ISBN: 978-3-642-74570-6
eBook Packages: Springer Book Archive