TY - JOUR
T1 - Increasing the resilience of distributed and replicated database systems
AU - Keidar, Idit
AU - Dolev, Danny
PY - 1998/12
Y1 - 1998/12
N2 - This paper presents a new atomic commitment protocol, enhanced three phase commit (E3PC), that always allows a quorum in the system to make progress. Previously suggested quorum-based protocols (e.g., the quorum-based three phase commit (3PC) (Skeen, 1982)), allow a quorum to make progress in case of one failure. If failures cascade, however, and the quorum in the system is "lost" (i.e., at a given time no quorum component exists), a quorum can later become connected and still remain blocked. With our protocol, a connected quorum never blocks. E3PC is based on the quorum-based 3PC (Skeen, 1982), and it does not require more time or communication than 3PC. We describe how this protocol can be exploited in a replicated database setting, making the database always available to a majority of the sites.
AB - This paper presents a new atomic commitment protocol, enhanced three phase commit (E3PC), that always allows a quorum in the system to make progress. Previously suggested quorum-based protocols (e.g., the quorum-based three phase commit (3PC) (Skeen, 1982)), allow a quorum to make progress in case of one failure. If failures cascade, however, and the quorum in the system is "lost" (i.e., at a given time no quorum component exists), a quorum can later become connected and still remain blocked. With our protocol, a connected quorum never blocks. E3PC is based on the quorum-based 3PC (Skeen, 1982), and it does not require more time or communication than 3PC. We describe how this protocol can be exploited in a replicated database setting, making the database always available to a majority of the sites.
UR - http://www.scopus.com/inward/record.url?scp=0032293014&partnerID=8YFLogxK
U2 - 10.1006/jcss.1998.1566
DO - 10.1006/jcss.1998.1566
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0032293014
SN - 0022-0000
VL - 57
SP - 309
EP - 324
JO - Journal of Computer and System Sciences
JF - Journal of Computer and System Sciences
IS - 3
ER -