The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1991 vol.2)
pp: 171-179
ABSTRACT
<p>A nonblocking quorum protocol for replica control which guarantees one-copyserializability is developed. The effects of a nonblocking protocol are analyzed, and it isshown that the gains can be substantial under certain conditions. It is demonstrated thatin order for the protocol to be useful, it must be integrated with a propagationmechanism. It is also shown that the access latency can be reduced significantly in areplicated environment. An interesting aspect of the quorum protocol is that it essentiallyuses a read quorom/write-quorom approach for concurrency control but uses aread-one/write-all approach for replica control. It is shown that the nonblocking quoromprotocol provides the same level of availability and fault tolerance as the quorum protocol proposed by D.K. Gifford (1979).</p>
INDEX TERMS
Index Termsnonblocking quorum protocol; replica control; one-copy serializability; access latency;availability; fault tolerance; database theory; distributed databases; fault tolerantcomputing; protocols
CITATION
D. Agrawal, A.J. Bernstein, "A Nonblocking Quorum Consensus Protocol for Replicated Data", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 2, pp. 171-179, April 1991, doi:10.1109/71.89063
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool