| A Single-Phase Non-Blocking Atomic Commitment Protocol (1998) | |||||||||||||||||
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. We show that this assumption can be relaxed to accept participants supporting SQL2 levels of isolation. Performance analy... | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||