AN EFFICIENT FAULT-TOLERANT DECENTRALIZED COMMIT PROTOCOL

標題:	AN EFFICIENT FAULT-TOLERANT DECENTRALIZED COMMIT PROTOCOL
作者:	YUAN, SM 交大名義發表資訊工程學系 National Chiao Tung University Department of Computer Science
關鍵字:	COMMIT PROTOCOLS;DECENTRALIZED ALGORITHMS;FAULT-TOLERANT ALGORITHMS
公開日期:	1-Jan-1994
摘要:	A new efficient decentralized commit protocol is proposed for distributed database systems. This protocol can be applied to systems of all sizes 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 sent 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 commit protocols.
URI:	http://hdl.handle.net/11536/2729
ISSN:	0167-8191
期刊:	PARALLEL COMPUTING
Volume:	20
Issue:	1
起始頁:	101
結束頁:	114
Appears in Collections:	Articles