Update transport: a new technique for update synchronization in replicated database systems

Author

Singhal, Mukesh

Author_Institution

Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA

Volume

16

Issue

12

fYear

1990

fDate

12/1/1990 12:00:00 AM

Firstpage

1325

Lastpage

1336

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.62441

Filename

62441