On the hardness of failure-sensitive agreement problems
作者： Rachid Guerraoui
DOI: 10.1016/S0020-0190(00)00171-X
关键词:
摘要: Chandra and Toueg [J. ACM 43 (2) (1996)], Fromentin et al. [Proc. IEEE Internat. Conf. on Distrib. Comput., 1999] Sabel Marzullo [Tech. Rept. TR95-1488, Cornell Univ., 1995], respectively, stated that the weakest failure detector for any of non-blocking atomic commit, terminating reliable broadcast leader election is Perfect P. This paper presents a counterexample those results. We exhibit incomparable to P, yet solves problems.
elsevier.com
sci-hub.se 参考文章(7)
Sam Toueg, Vassos Hadzilacos, Fault-tolerant broadcasts and related problems Distributed systems (2nd Ed.). pp. 97- 145 ,(1993)
Dale Skeen, Nonblocking commit protocols Proceedings of the 1981 ACM SIGMOD international conference on Management of data - SIGMOD '81. pp. 133- 142 ,(1981) , 10.1145/582318.582339
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
Tushar Deepak Chandra, Sam Toueg, None, Unreliable failure detectors for reliable distributed systems Journal of the ACM. ,vol. 43, pp. 225- 267 ,(1996) , 10.1145/226643.226647
Keith Marzullo, Laura S. Sabel, Election Vs. Consensus in Asynchronous Systems Cornell University. ,(1995)