Ihn Soon Ahn, Kyung Chang Kim

The KIPS Transactions:PartD, Vol. 8, No. 5, pp. 523-532, Oct. 2001
10.3745/KIPSTD.2001.8.5.523,   PDF Download:

Abstract

An atomic commitment protocol ensures that distributed transactions terminate consistently at participating sites. An atomic commitment protocol is said to be non-blocking if it permits transaction termination to proceed at correct participants despite of failure in the coordinator site and communication. It is well known that the famous two phase commit(2PC) is a blocking protocol, whereas the three phase commit(3PC) protocol is a non-blocking protocol. In this paper, we propose a non-blocking two phase commit(NB-2PC) protocol reducing the blocking problem than proposed non-blocking protocols. The NB-2PC protocol can be obtained through modifications of the 2PC protocol and 3PC protocol. After receiving Prepare message from coordinator in the NB-2PC protocol, participants respond to the coordinator and several participants in voting phase. While participants wait for decision message from the coordinator, the blocking occurs due to the failure of the coordinator site, participants elect new coordinator among several participants received response message. Despite of the coordinator site failures, participants consult new coordinator and follow termination protocols and achieve non-blocking property. We propose a basic structure of NB-2PC protocol and termination protocol and new coordinator election protocol. The NB-2PC protocol has non-bolcking property and reduces processing time of commit protocol than the 3PC protocol. Also, through simulation experiments, we propose the NB-2PC protocol exhibits better performance of processing time of commit protocol than 3PC protocol.

Statistics
Cite this article