On the Weakest Failure Detector for Non-Blocking Atomic Commit
作者： Rachid Guerraoui , Petr Kouznetsov
DOI: 10.1007/978-0-387-35608-2_38
关键词: Global time 、 Asynchronous system 、 Detector 、 Failure detector 、 Blocking (computing) 、 Atomic commit 、 Distributed computing 、 Algorithm 、 Computer science 、 Chandra–Toueg consensus algorithm
摘要: This paper addresses the question of weakest failure detector to solve Non-Blocking Atomic Commit (NBAC) problem in an asynchronous system. We define set A timeless detectors which excludes that provide information about global time but includes all known meaningful such as ◊S, ◊Ƥ and Ƥ [2]. show that, within A, for NBAC is ?Ƥ + ◊S.
core.ac.uk
springer.com
sci-hub.st 参考文章(14)
Jim Gray, A Comparison of the Byzantine Agreement Problem and the Transaction Commit Problem Proceedings of the Asilomar Workshop on Fault-Tolerant Distributed Computing. pp. 10- 17 ,(1990) , 10.1007/BFB0042322
Hugues Fauconnier, Rachid Guerraoui, Carole Delporte-Gallet, Shared Memory vs Message Passing ,(2003)
Vassos Hadzilacos, On the Relationship Between the Atomic Commitment and Consensus Problems Proceedings of the Asilomar Workshop on Fault-Tolerant Distributed Computing. pp. 201- 208 ,(1990) , 10.1007/BFB0042336
Rachid Guerraoui, Non-blocking atomic commit in asynchronous distributed systems with failure detectors Distributed Computing. ,vol. 15, pp. 17- 25 ,(2002) , 10.1007/S446-002-8027-4
Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson, Impossibility of distributed consensus with one faulty process Journal of the ACM. ,vol. 32, pp. 374- 382 ,(1985) , 10.1145/3149.214121
Rachid Guerraoui, On the hardness of failure-sensitive agreement problems Information Processing Letters. ,vol. 79, pp. 99- 104 ,(2001) , 10.1016/S0020-0190(00)00171-X
Achour Mostefaoui, Michel Raynal, Frédéric Tronel, From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems Information Processing Letters. ,vol. 73, pp. 207- 212 ,(2000) , 10.1016/S0020-0190(00)00027-2
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, None, The weakest failure detector for solving consensus Journal of the ACM. ,vol. 43, pp. 685- 722 ,(1996) , 10.1145/234533.234549
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, Chun Zhang, Storing and querying ordered XML using a relational database system Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 204- 215 ,(2002) , 10.1145/564691.564715
E. Fromentin, M. Raynal, F. Tronel, On classes of problems in asynchronous distributed systems with process crashes international conference on distributed computing systems. pp. 470- 477 ,(1999) , 10.1109/ICDCS.1999.776549