{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T12:39:00Z","timestamp":1726144740081},"reference-count":81,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Synthesis Lectures on Distributed Computing Theory"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.2200\/s00294ed1v01y201009dct003","type":"journal-article","created":{"date-parts":[[2010,8,30]],"date-time":"2010-08-30T21:43:40Z","timestamp":1283204620000},"page":"1-189","source":"Crossref","is-referenced-by-count":17,"title":["Fault-tolerant Agreement in Synchronous Message-passing Systems"],"prefix":"10.1007","volume":"1","author":[{"given":"Michel","family":"Raynal","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"p_3","doi-asserted-by":"crossref","unstructured":"M.K. Aguilera, G. Le Lann, and S Toueg .,On the Impact of Fast failure Detectors on Real-Time Fault-Tolerant Systems .Proc. 16th Symposium on Distributed Computing (DISC'02), Springer-Verlag LNCS #2508, pp.354 -369 ,2002 . DOI: 10.1007\/3-540-36108-1_24 5210.1007\/3-540-36108-1_24","DOI":"10.1007\/3-540-36108-1_24"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00100-3"},{"key":"p_5","doi-asserted-by":"crossref","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamentals, Simulations and Advanced Topics, (2d Edition)","author":"Attiya H.","year":"2004"},{"key":"p_6","first-page":"147","volume-title":"Distributed Systems","author":"Babao\u011flu O.","year":"1993"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90035-E"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01187072"},{"key":"p_9","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Ph A.","year":"1987"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-009-9234-3"},{"key":"p_11","doi-asserted-by":"crossref","unstructured":"E. Borowsky, and E Gafni .,Generalized FLP Impossibility Results for t-Resilient Asynchronous Computations .Proc. 25th ACM Symposium on Theory of Computation (STOC'93), ACM Press, pp.91 -100 ,1993 . DOI: 10.1145\/167088.167119 7810.1145\/167088.167119","DOI":"10.1145\/167088.167119"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.11.001"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1043"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1145\/355483.355489"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.11.003"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90004-9"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1145\/96559.96565"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1137\/0212045"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.04.006"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90014-9"},{"key":"p_23","volume-title":"Reasoning about Knowledge","author":"Fagin R.","year":"2003"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90033-3"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1043"},{"key":"p_27","doi-asserted-by":"crossref","unstructured":"E. Gafni , Round-by-round Fault Detectors: Unifying Synchrony and Asynchrony.Proc. 17th ACM Symposium on Principles of Distributed Computing (PODC'98), ACM Press, pp.143 -152 ,1998 . DOI: 10.1145\/277697.277724 7910.1145\/277697.277724","DOI":"10.1145\/277697.277724"},{"key":"p_28","doi-asserted-by":"crossref","unstructured":"E. Gafni, R. Guerraoui, and B Pochon .,From a Static Impossibility to an Adaptive Lower Bound: The Complexity of Early Deciding Set Agreement .Proc. 37th ACM Symposium on Theory of Computing (STOC'05),Baltimore (MD), pp.714 -722 ,May2005 . DOI: 10.1145\/1060590.1060696 79, 11310.1145\/1060590.1060696","DOI":"10.1145\/1060590.1060696"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794265232"},{"key":"p_30","volume-title":"Elements of Distributed Computing","author":"Garg V.K.","year":"2002"},{"key":"p_31","volume-title":"Basic Tools","author":"Goldreich O.","year":"2001"},{"key":"p_32","unstructured":"J. Gray ,Notes on Database Operating Systems: and Advanced Course .Springer Verlag,LNCS#60, pp.10 -17 ,1978 . 12, 95"},{"key":"p_33","volume-title":"Morgan Kaufmann Pub., 1045 pages","author":"Gray J.","year":"1993"},{"key":"p_34","doi-asserted-by":"crossref","unstructured":"R. Guerraoui , Revisiting the Relationship Between Non-Blocking Atomic Commitment and Consensus.Proc. 9th Int'l Workshop on Distributed Algorithms (WDAG'95), Springer Verlag LNCS #972, pp.87 -100 ,1995 . DOI: 10.1007\/BFb0022140 1210.1007\/BFb0022140","DOI":"10.1007\/BFb0022140"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30162-4_140"},{"key":"p_36","doi-asserted-by":"crossref","unstructured":"R. Guerraoui , Herlihy M. and Pochon B., A Topological Treatment of Early-Deciding Set Agreement.Proc. 10th Int'l Conference On Principles Of Distributed Systems (OPODIS'06), Springer-Verlag LNCS #4305, pp.20 -35 ,2006 . DOI: 10.1007\/11945529_3 7910.1007\/11945529_3","DOI":"10.1007\/11945529_3"},{"key":"p_37","volume-title":"Introduction to Reliable Distributed Programming","author":"Guerraoui R.","year":"2006"},{"key":"p_38","doi-asserted-by":"crossref","unstructured":"V. Hadzilacos ,On the Relationship Between the Atomic Commitment and Consensus Problems. Asilomar Workshop on Fault-Tolerant Distributed Computing, Springer Verlag LNCS #448, pp.201 -208 ,1990 . DOI: 10.1007\/BFb0042336 1210.1007\/BFb0042336","DOI":"10.1007\/BFb0042336"},{"key":"p_39","first-page":"97","volume-title":"Distributed Systems","author":"Hadzilacos V.","year":"1993"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1145\/79147.79161"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129500003170"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331529"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.99"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.07.003"},{"key":"p_45","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00333-2"},{"key":"p_46","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511805318","volume-title":"Distributed Computing: Principles, Algorithms, and Systems","author":"Ksemkalyani A.","year":"2008"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322398"},{"key":"p_49","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"p_51","volume-title":"San Francisco (CA), 872 pages","author":"Lynch N.A.","year":"1996"},{"key":"p_52","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0049-6"},{"key":"p_53","doi-asserted-by":"publisher","DOI":"10.1007\/BF01661170"},{"key":"p_54","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799364006"},{"key":"p_55","doi-asserted-by":"crossref","unstructured":"Y. Moses, and M Raynal .,No Double Discount: Condition-based Simultaneity Yields Limited Gain .Proc. 22th Int'l Symposium on Distributed Computing (DISC'08), Springer-Verlag LNCS #5218, pp.423 -437 ,2008 . DOI: 10.1007\/978-3-540-87779-0_29 6310.1007\/978-3-540-87779-0_29","DOI":"10.1007\/978-3-540-87779-0_29"},{"key":"p_56","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.01.001"},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762112"},{"key":"p_58","doi-asserted-by":"publisher","DOI":"10.1145\/950620.950624"},{"key":"p_59","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0148-1"},{"key":"p_60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45145-7_11"},{"key":"p_61","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-003-0093-9"},{"key":"p_62","doi-asserted-by":"publisher","DOI":"10.1137\/050645580"},{"key":"p_63","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.09.002"},{"key":"p_64","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90019-B"},{"key":"p_65","doi-asserted-by":"crossref","unstructured":"M. Okun, and Byzantine Agreement Springer Verlag Encyclopedia of Algorithms , pp.116 -119 ,2008 . 141","DOI":"10.1007\/978-0-387-30162-4_60"},{"key":"p_66","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"issue":"3","key":"p_67","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/TSE.1986.6312888","volume":"12","author":"Perry K.J.","year":"1986","journal-title":"IEEE Transactions on Software Engineering"},{"key":"p_68","doi-asserted-by":"crossref","unstructured":"M Ra\u00efpin Parv\u00e9dy Ph .,Optimal Early Stopping Uniform Consensus in Synchronous Systems with Process Omission Failures .Proc. 16th ACM Symposium on Parallel Algorithms and Architectures (SPAA'04), ACM Press, pp.302 -310 ,2004 . DOI: 10.1145\/1007912.1007963 11410.1145\/1007912.1007963","DOI":"10.1145\/1007912.1007963"},{"key":"p_69","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/11535294_5","volume-title":"8th Int'l Conference on Parallel Computing Technologies (PaCT'05)","author":"Ra\u00efpin Parv\u00e9dy Ph","year":"2005"},{"key":"p_70","unstructured":"Ra\u00efpin Parv\u00e9dy Ph, M. Raynal, and C Travers .,Decision Optimal Early-Stopping k-set Agreement in Synchronous Systems Prone to Send Omission Failures .Proc. 11th IEEE Pacific Rim Int'l Symposium on Dependable Computing (PRDC'05), IEEE Computer Press, pp.23 -30 ,2005 . 114"},{"key":"p_71","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9157-3"},{"key":"p_72","doi-asserted-by":"crossref","unstructured":"M. Raynal, and Consensus :a Concise Guided Tour .Proc. 9th IEEE Pacific Rim Int'l Symposium on Dependable Computing (PRDC 2002), IEEEComputer Press, pp.221 -228 ,2002 . DOI: 10.1109\/PRDC.2002.1185641 29, 52, 11410.1109\/PRDC.2002.1185641","DOI":"10.1109\/PRDC.2002.1185641"},{"key":"p_73","doi-asserted-by":"crossref","unstructured":"M. Raynal, and Set Agreement Springer-Verlag Encyclopedia of Algorithms , pp.829 -831 ,2008 . 12, 78","DOI":"10.1007\/978-0-387-30162-4_367"},{"key":"p_74","first-page":"1181","volume":"2","author":"Raynal M.","year":"2009","journal-title":"Wiley Encyclopedia of Computer Science and Engineering"},{"key":"p_75","doi-asserted-by":"publisher","DOI":"10.2200\/S00236ED1V01Y201004DCT002"},{"key":"p_76","unstructured":"M. Raynal, and C Travers .,Synchronous Set Agreement: a Concise Guided Tour (including a new algorithm and a list of open problems) .Proc. 12th IEEE Pacific Rim Int'l Symposium"},{"key":"p_77","unstructured":"Dependable Computing ,IEEE Computer Press , pp.267 -274 ,Riverside (CA),"},{"key":"p_78","doi-asserted-by":"crossref","unstructured":"2006. DOI: 10.1109\/PRDC.2006.59 78, 11410.1109\/PRDC.2006.59","DOI":"10.1109\/PRDC.2006.59"},{"key":"p_79","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"p_80","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796307698"},{"key":"p_81","doi-asserted-by":"crossref","unstructured":"D. Skeen , Non-blocking Commit Protocols.Proc. ACM SIGMOD Int'l Conference on Management of Data, ACM Press, pp.133 -142 ,1981 . DOI: 10.1145\/582318.582339 12, 9510.1145\/582318.582339","DOI":"10.1145\/582318.582339"},{"key":"p_82","doi-asserted-by":"publisher","DOI":"10.1007\/BF01667080"},{"key":"p_83","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90027-9"},{"key":"p_84","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.08.002"},{"key":"p_85","doi-asserted-by":"crossref","unstructured":"Y. Zibin , Condition-Based Consensus in Synchronous Systems.Proc. 17th Int'l Symposium on Distributed Computing, Springer-Verlag LNCS #2848, pp.239 -248 ,Sorrento (Italy),2003 . 52","DOI":"10.1007\/978-3-540-39989-6_17"}],"container-title":["Synthesis Lectures on Distributed Computing Theory"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T15:52:53Z","timestamp":1658505173000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.morganclaypool.com\/doi\/abs\/10.2200\/S00294ED1V01Y201009DCT003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":81,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.2200\/S00294ED1V01Y201009DCT003"],"URL":"https:\/\/doi.org\/10.2200\/s00294ed1v01y201009dct003","relation":{},"ISSN":["2155-1626","2155-1634"],"issn-type":[{"value":"2155-1626","type":"print"},{"value":"2155-1634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}