Title :
Update transport: a new technique for update synchronization in replicated database systems
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fDate :
12/1/1990 12:00:00 AM
Abstract :
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
Keywords :
concurrency control; distributed databases; redundancy; concurrency control; fully distributed algorithm; fully distributed approach; fully distributed model; low communication overhead; moderate input/output overhead; parallelism; performance model; performance study; replicated database systems; semidistributed algorithm; update execution; update synchronization; update transport; user requests; Communication system control; Concurrency control; Costs; Database systems; Delay; Distributed algorithms; Maintenance; NASA; System recovery; Throughput;
Journal_Title :
Software Engineering, IEEE Transactions on
