| A Non-Blocking Single-Phase Commit Protocol for Rigorous Participants (1997) | |||||||||||||||||
Abstract | |||||||||||||||||
| Abstract. Transactional standards have been promoted by OMG and X/Open to allow heterogeneous resources to participate in an Atomic Commitment Protocol (ACP), namely the two-phase commit protocol (2PC). Although widely accepted, 2PC is a blocking protocol and it introduces a substantial time delay (two phases to commit). Several optimized protocols and non-blocking protocols have been proposed. Optimized protocols generally violate site autonomy while non-blocking protocols are inherently more costly in time and increase communication overhead. This paper proposes a new ACP that provides the non-blocking property while (1) having a lower latency than other ACPs (one phase to commit), and (2) preserving site autonomy, which makes it compatible with existing DBMSs. This protocol relies on the assumption that all participants are ruled by a rigorous concurrency control protocol. Performance analysis shows that our protocol is more efficient in terms of time delay and message complexity than other blocking and non-blocking ACPs. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||