{"title":"基于环的分散协作非阻塞原子提交协议","authors":"Chun-Yao Wang, D. Buehrer","doi":"10.1109/WIIAT.2008.26","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":393772,"journal":{"name":"2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2008-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A Ring-Based Decentralized Collaborative Non-blocking Atomic Commit Protocol\",\"authors\":\"Chun-Yao Wang, D. Buehrer\",\"doi\":\"10.1109/WIIAT.2008.26\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":393772,\"journal\":{\"name\":\"2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WIIAT.2008.26\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WIIAT.2008.26","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Ring-Based Decentralized Collaborative Non-blocking Atomic Commit Protocol
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.