The Community for Technology Leaders
Green Image
<p>A fully distributed approach to update synchronization is presented where each site completely executes every update. This approach has several features-higher resiliency to different kinds of failures, higher parallelism, improved response to user requests, and low communication overhead. A fully distributed algorithm for concurrency control obtained by rehashing a previously published semidistributed algorithm into the fully distributed model of update execution is presented. A performance model of replicated database systems is presented and used to study the performance of the proposed algorithm and its semidistributed version. The results of the performance study reveal that the proposed approach can substantially improve the performance at the cost of moderate input/output overhead.</p>
update transport; update synchronization; replicated database systems; fully distributed approach; parallelism; user requests; low communication overhead; fully distributed algorithm; concurrency control; semidistributed algorithm; fully distributed model; update execution; performance model; performance study; moderate input/output overhead; concurrency control; distributed databases; redundancy
M. Singhal, "Update Transport: A New Technique for Update Synchronization in Replicated Database Systems", IEEE Transactions on Software Engineering, vol. 16, no. , pp. 1325-1336, December 1990, doi:10.1109/32.62441
105 ms
(Ver )