A nonblocking quorum consensus protocol for replicated data

Divyakant Agrawal, Arthur J. Bernstein

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A nonblocking quorum protocol for replica control which guarantees one-copy serializability is developed. The effects of a nonblocking protocol are analyzed, and it is shown that the gains can be substantial under certain conditions. It is demonstrated that in order for the protocol to be useful, it must be integrated with a propagation mechanism. It is also shown that the access latency can be reduced significantly in a replicated environment. An interesting aspect of the quorum protocol is that it essentially uses a read-quorom/write-quorom approach for concurrency control but uses a read-one/write-all approach for replica control. It is shown that the nonblocking quorom protocol provides the same level of availability and fault tolerance as the quorum protocol proposed by D. K. Gifford (1979).

Original languageEnglish
Pages (from-to)171-179
Number of pages9
JournalIEEE Transactions on Parallel and Distributed Systems
Volume2
Issue number2
DOIs
Publication statusPublished - 1 Apr 1991
Externally publishedYes

Fingerprint

Quorum
Network protocols
Replica
Concurrency control
Concurrency Control
Fault tolerance
Fault Tolerance
Latency
Availability
Propagation

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Electrical and Electronic Engineering
  • Theoretical Computer Science

Cite this

A nonblocking quorum consensus protocol for replicated data. / Agrawal, Divyakant; Bernstein, Arthur J.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 2, 01.04.1991, p. 171-179.

Research output: Contribution to journalArticle

Agrawal, Divyakant ; Bernstein, Arthur J. / A nonblocking quorum consensus protocol for replicated data. In: IEEE Transactions on Parallel and Distributed Systems. 1991 ; Vol. 2, No. 2. pp. 171-179.
@article{ad26a2d5ba2b4db3a0ba3bc2b884d02e,
title = "A nonblocking quorum consensus protocol for replicated data",
abstract = "A nonblocking quorum protocol for replica control which guarantees one-copy serializability is developed. The effects of a nonblocking protocol are analyzed, and it is shown that the gains can be substantial under certain conditions. It is demonstrated that in order for the protocol to be useful, it must be integrated with a propagation mechanism. It is also shown that the access latency can be reduced significantly in a replicated environment. An interesting aspect of the quorum protocol is that it essentially uses a read-quorom/write-quorom approach for concurrency control but uses a read-one/write-all approach for replica control. It is shown that the nonblocking quorom protocol provides the same level of availability and fault tolerance as the quorum protocol proposed by D. K. Gifford (1979).",
author = "Divyakant Agrawal and Bernstein, {Arthur J.}",
year = "1991",
month = "4",
day = "1",
doi = "10.1109/71.89063",
language = "English",
volume = "2",
pages = "171--179",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - A nonblocking quorum consensus protocol for replicated data

AU - Agrawal, Divyakant

AU - Bernstein, Arthur J.

PY - 1991/4/1

Y1 - 1991/4/1

N2 - A nonblocking quorum protocol for replica control which guarantees one-copy serializability is developed. The effects of a nonblocking protocol are analyzed, and it is shown that the gains can be substantial under certain conditions. It is demonstrated that in order for the protocol to be useful, it must be integrated with a propagation mechanism. It is also shown that the access latency can be reduced significantly in a replicated environment. An interesting aspect of the quorum protocol is that it essentially uses a read-quorom/write-quorom approach for concurrency control but uses a read-one/write-all approach for replica control. It is shown that the nonblocking quorom protocol provides the same level of availability and fault tolerance as the quorum protocol proposed by D. K. Gifford (1979).

AB - A nonblocking quorum protocol for replica control which guarantees one-copy serializability is developed. The effects of a nonblocking protocol are analyzed, and it is shown that the gains can be substantial under certain conditions. It is demonstrated that in order for the protocol to be useful, it must be integrated with a propagation mechanism. It is also shown that the access latency can be reduced significantly in a replicated environment. An interesting aspect of the quorum protocol is that it essentially uses a read-quorom/write-quorom approach for concurrency control but uses a read-one/write-all approach for replica control. It is shown that the nonblocking quorom protocol provides the same level of availability and fault tolerance as the quorum protocol proposed by D. K. Gifford (1979).

UR - http://www.scopus.com/inward/record.url?scp=0026142038&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026142038&partnerID=8YFLogxK

U2 - 10.1109/71.89063

DO - 10.1109/71.89063

M3 - Article

VL - 2

SP - 171

EP - 179

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 2

ER -