Many asynchronous distributed atomic commit protocols use a coordinator, either an application server or an elected database server, to handle the progress of a transaction. When the coordinator fails or the network becomes partitioned, the transaction may block or may suffer from a split brain syndrome. In this paper we propose a decentralized, collaborative, non-blocking atomic protocol, which piggybacks transaction statuses of all transaction participants onto tokens, and passes the tokens in a logical ring with two distinct directions. Each participant uses the information in the tokens to make a decision of when to go to the next state. Using the state vectors in the tokens, the transaction can progress even if the network is partitioned, and the protocol will ensure uniform agreement on success or failure of the transaction.
展开▼
机译：Many asynchronous distributed atomic commit protocols use a coordinator, either an application server or an elected database server, to handle the progress of a transaction.当协调器发生故障或网络变得分区时，交易可能会阻止或可能患有分裂脑综合征。在本文中，我们提出了分散的，协作的非阻塞原子协议，其捎带所有交易参与者的交易状态到令牌上，并将令牌传递在具有两个不同方向的逻辑环中。每个参与者使用令牌中的信息来决定何时进入下一个州。使用令牌中的状态向量，即使网络分区，交易也会进展，并且协议将确保统一协议成功或交易失败。
展开▼
