Deco: A Decentralized, Cooperative Atomic Commit Protocol
Author(s) -
Daniel J. Buehrer,
Chun-Yao Wang
Publication year - 2012
Publication title -
journal of computer networks and communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 23
eISSN - 2090-715X
pISSN - 2090-7141
DOI - 10.1155/2012/782517
Subject(s) - commit , two phase commit protocol , computer science , protocol (science) , database transaction , atomicity , distributed transaction , computer security , state (computer science) , crash , compensating transaction , computer network , transaction processing , database , operating system , programming language , medicine , alternative medicine , pathology
An atomic commit protocol can cause long-term locking of databases if the coordinator crashes or becomes disconnected from the network. In this paper we describe how to eliminate the coordinator. This decentralized, cooperative atomic commit protocol piggybacks transaction statuses of all transaction participants onto tokens which are passed among the participants. Each participant uses the information in the tokens to make a decision of when to go to the next state of a three-phase commit protocol. Transactions can progress to ensure a uniform agreement on success or failure, even if the network is partitioned or nodes temporarily crash
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom