AN EFFICIENT FAULT-TOLERANT DECENTRALIZED COMMIT PROTOCOL

Authors
YUAN SM
Citation
Sm. Yuan, AN EFFICIENT FAULT-TOLERANT DECENTRALIZED COMMIT PROTOCOL, Parallel computing, 20(1), 1994, pp. 101-114
Citations number
12
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Parallel computing → ACNP
ISSN journal
01678191
Volume
20
Issue
1
Year of publication
1994
Pages
101 - 114
Database
ISI
SICI code
0167-8191(1994)20:1<101:AEFDCP>2.0.ZU;2-R
Abstract
A new efficient decentralized commit protocol is proposed for distribu ted database systems. This protocol can be applied to systems of all s izes and is [log(2) N] - 2 resilient to site failures, where N is the number of sites in the system. In addition, the number of messages sen t among the N sites is (N log(2)(2)N) which is only a factor of log(2) over the message complexity lower bound O(N In N) of decentralized co mmit protocols.