Synchronization of Replicated Data in Distributed Systems

Author:Son, Sang, Department of Computer ScienceUniversity of Virginia

Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored redundantly at multiple sites so that it can be used by the user even when some of the copies are not available due to site failures. A major restric -tion in using replication is that replicated copies must behave like a single copy. i.e.. mutual consistency as well as internal consistency must be preserved. Synchronization techniques based on the maintenance of multiple versions of data objects have been studied by many researchers in order to increase the degree of con -currency and to reduce the possibility of transaction rollback. Improved availability and increased degree of concurrency would result if multiversion concurrency control techniques can be used with replication control methods in distributed systems. This paper surveys synchronization methods for multiversion distributed systems with replicated data objects that have been appeared in the literature. Diiferent synchronization methods are grouped by underlying mechanisms they use in ordering the operations. and their advantages and disadvantages are discussed. A theory that is used in analyzing the correctness of synchronization methods is reviewed, and a proving method based on the serializability theory is demonstrated using a simple synchronization scheme.
Note: Abstract extracted from PDF file via OCR

All rights reserved (no additional license for public reuse)
Source Citation:

Son, Sang. "Synchronization of Replicated Data in Distributed Systems." University of Virginia Dept. of Computer Science Tech Report (1986).

University of Virginia, Department of Computer Science
Published Date: