A Non-blocking Commitment Protocol

Dan Duchamp
A "non-blocking" commitment protocol is one that ensures that at least some sites of a multi-site transaction do not block in spite of any single failure. This paper describes a quorum-based non-blocking commitment protocol that also subsumes the functions of termination and recovery protocols. The protocol survives any single site crash or network partition provided that the failure is not falsely detected. The protocol is correct despite the occurrence of any number of failures, and...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.