Issue No. 04 - April (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.16608
The authors develop a model and define performance measures for a replicated data system that makes use of a quorum-consensus algorithm to maintain consistency. They consider two measures: the proportion of successfully completed transactions in systems where a transaction aborts if data is not available, and the mean response time in systems where a transaction waits until data becomes available. Based on the model, the authors show that for some quorum assignment there is an optimal degree of replication beyond which performance degrades. There exist other quorum assignments which have no optimal degree of replication. The authors also derive optimal read and write quorums which maximize the proportion of successful transactions.<
transaction processing, concurrency control, distributed databases, performance evaluation, quorum assignment, quorum-consensus algorithms, replicated data, performance measures, quorum-consensus algorithm, consistency, successfully completed transactions, transaction waits, Voting, Availability, Delay, Data systems, Time measurement, Degradation, Database systems, Hardware, Application software, Industrial control
"Performance characterization of quorum-consensus algorithms for replicated data," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 492,493,494,495,496, 1989.