Title :
Reducing the cost for non-blocking in atomic commitment
Author :
Guerraoui, Rachid ; Larrea, Mikel ; Schiper, André
Author_Institution :
Dept. d´´Inf., Ecole Polytech. Federale de Lausanne, Switzerland
Abstract :
Non-blocking atomic commitment protocols enable a decision (commit or abort) to be reached at every correct participant, despite the failure of others. The cost for non-blocking implies however (1) a high number of messages and communication steps required to reach commit, and (2) a complicated termination protocol needed in the case of failure suspicions. In this paper, we present a non-blocking protocol, called MDSPC (Modular and Decentralized Three Phase Commit), which enables to trade resiliency against efficiency. As conveyed by our performance measures, MDSPC is faster than existing non-blocking protocols, and in the case of a broadcast network and a reasonable resiliency rate (e.g. 2 or 3) is almost as efficient as the classical (blocking) 2PC. The termination protocol of MDSPC is encapsulated inside a majority consensus protocol. This modularity leads to a simple structure of MDSPC and enables a precise characterization of its liveness in an asynchronous system with an unreliable failure detector
Keywords :
performance evaluation; transaction processing; transport protocols; asynchronous system; atomic commitment; broadcast network; complicated termination protocol; liveness; majority consensus protocol; nonblocking protocol; performance measures; protocols; termination protocol; unreliable failure detector; Broadcasting; Computer crashes; Contracts; Costs; Delay; Detectors; Nominations and elections; Protocols;
Conference_Titel :
Distributed Computing Systems, 1996., Proceedings of the 16th International Conference on
Print_ISBN :
0-8186-7399-0
DOI :
10.1109/ICDCS.1996.508021