{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T11:32:13Z","timestamp":1790335933736,"version":"4.1.0"},"reference-count":111,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>\n            A\n            <jats:italic>failure detector<\/jats:italic>\n            is a fundamental abstraction in distributed computing. This article surveys this abstraction through two dimensions. First we study failure detectors as building blocks to simplify the design of reliable distributed algorithms. In particular, we illustrate how failure detectors can factor out timing assumptions to detect failures in distributed agreement algorithms. Second, we study failure detectors as computability benchmarks. That is, we survey the weakest failure detector question and illustrate how failure detectors can be used to classify problems. We also highlight some limitations of the failure detector abstraction along each of the dimensions.\n          <\/jats:p>","DOI":"10.1145\/1883612.1883616","type":"journal-article","created":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T15:50:21Z","timestamp":1296575421000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["The failure detector abstraction"],"prefix":"10.1145","volume":"43","author":[{"given":"Felix C.","family":"Freiling","sequence":"first","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petr","family":"Kuznetsov","sequence":"additional","affiliation":[{"name":"TU Berlin\/Deutsche Telekom Laboratories"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400762"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645958.676119"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872081"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796312915"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 12th International Symposium on Distributed Computing (DISC). 231--245","author":"Aguilera M. K.","unstructured":"Aguilera , M. K. , Chen , W. , and Toueg , S . 1998. Failure detection and consensus in the crash-recovery model . In Proceedings of the 12th International Symposium on Distributed Computing (DISC). 231--245 . Aguilera, M. K., Chen, W., and Toueg, S. 1998. Failure detection and consensus in the crash-recovery model. In Proceedings of the 12th International Symposium on Distributed Computing (DISC). 231--245."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00235-7"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050070"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798341296"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798341296"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 14th International Symposium on Distributed Computing (DISC). Lecture Notes in Computer Science","volume":"1914","author":"Aguilera M. K.","unstructured":"Aguilera , M. K. , Delporte-Gallet , C. , Fauconnier , H. , and Toueg , S . 2000d. Thrifty generic broadcast . In Proceedings of the 14th International Symposium on Distributed Computing (DISC). Lecture Notes in Computer Science , vol. 1914 . Springer, 268--282. Aguilera, M. K., Delporte-Gallet, C., Fauconnier, H., and Toueg, S. 2000d. Thrifty generic broadcast. In Proceedings of the 14th International Symposium on Distributed Computing (DISC). Lecture Notes in Computer Science, vol. 1914. Springer, 268--282."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Symposium on Distributed Computing (DISC). 354--370","author":"Aguilera M. K.","unstructured":"Aguilera , M. K. , Le Lann , G. , and Toueg , S . 2002. On the impact of fast failure detectors on real-time fault-tolerant systems . In Proceedings of the International Symposium on Distributed Computing (DISC). 354--370 . Aguilera, M. K., Le Lann, G., and Toueg, S. 2002. On the impact of fast failure detectors on real-time fault-tolerant systems. In Proceedings of the International Symposium on Distributed Computing (DISC). 354--370."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems.","author":"Arora A.","unstructured":"Arora , A. and Kulkarni , S. S . 1998. Detectors and correctors: A theory of fault-tolerance components . In Proceedings of the IEEE International Conference on Distributed Computing Systems. Arora, A. and Kulkarni, S. S. 1998. Detectors and correctors: A theory of fault-tolerance components. In Proceedings of the IEEE International Conference on Distributed Computing Systems."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/79147.79158"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/983102"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152612"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207729708929476"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_2_1_19_1","unstructured":"Bernstein P. Hadzilacos V. and Goodman N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Reading MA.   Bernstein P. Hadzilacos V. and Goodman N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Reading MA."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167119"},{"key":"e_1_2_1_21_1","unstructured":"Brasileiro F. Greve F. Most\u00e9faoui A. and Raynal M. 2000. Consensus in one communication step. Tech. rep. PI-1321 IRISA Rennes France.  Brasileiro F. Greve F. Most\u00e9faoui A. and Raynal M. 2000. Consensus in one communication step. Tech. rep. PI-1321 IRISA Rennes France."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"e_1_2_1_24_1","unstructured":"Chandy K. M. and Misra J. 1988. Parallel Program Design: A Foundation. Addison-Wesley Reading MA.   Chandy K. M. and Misra J. 1988. Parallel Program Design: A Foundation. Addison-Wesley Reading MA."},{"key":"e_1_2_1_25_1","volume-title":"International Conference on Dependable Systems and Networks.","author":"Charron-Bost B.","unstructured":"Charron-Bost , B. , Guerraoui , R. , and Schiper , A . 2000. Synchronous system and perfect failure detector: Solvability and efficiency issues . In International Conference on Dependable Systems and Networks. Charron-Bost, B., Guerraoui, R., and Schiper, A. 2000. Synchronous system and perfect failure detector: Solvability and efficiency issues. In International Conference on Dependable Systems and Networks."},{"key":"e_1_2_1_26_1","unstructured":"Charron-Bost B. and Schiper A. 2006. The \u201cheard-of\u201d model: Unifying all benign faults. Tech. rep. EPFL.  Charron-Bost B. and Schiper A. 2006. The \u201cheard-of\u201d model: Unifying all benign faults. Tech. rep. EPFL."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/93385.93431"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/647881.737917"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00122-7"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.774912"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11560647_26"},{"key":"e_1_2_1_32_1","unstructured":"Delporte-Gallet C. Fauconnier H. and Guerraoui R. 2003. Shared memory vs message passing. Tech. rep. IC\/2003\/77 EPFL. http:\/\/icwww.epfl.ch\/publications\/.  Delporte-Gallet C. Fauconnier H. and Guerraoui R. 2003. Shared memory vs message passing. Tech. rep. IC\/2003\/77 EPFL. http:\/\/icwww.epfl.ch\/publications\/."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011818"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.11.008"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_8"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90092-3"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7533"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/259380.259501"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Dolev S. 2000. Self-Stabilization. MIT Press.   Dolev S. 2000. Self-Stabilization. MIT Press.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Conference on Reliable Software Technologies.","author":"Doudou A.","unstructured":"Doudou , A. , Garbinato , B. , and Guerraoui , R . 2002. Encapsulating failure detection: From crash to Byzantine failures . In Proceedings of the International Conference on Reliable Software Technologies. Doudou, A., Garbinato, B., and Guerraoui, R. 2002. Encapsulating failure detection: From crash to Byzantine failures. In Proceedings of the International Conference on Reliable Software Technologies."},{"key":"e_1_2_1_42_1","unstructured":"Doudou A. Garbinato B. and Guerraoui R. 2005. Tolerating arbitrary failures with state machine replication. In Dependable Computing Systems: Paradigms Performance Issues and Applications 1st ed. H. Diab and A. Zomaya Eds. Addison-Wesley Reading MA Chapter 2.  Doudou A. Garbinato B. and Guerraoui R. 2005. Tolerating arbitrary failures with state machine replication. In Dependable Computing Systems: Paradigms Performance Issues and Applications 1st ed. H. Diab and A. Zomaya Eds. Addison-Wesley Reading MA Chapter 2."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 3rd European Dependable Computing Conference (EDCC'99)","volume":"1667","author":"Doudou A.","unstructured":"Doudou , A. , Garbinato , B. , Guerraoui , R. , and Schiper , A . 1999. Muteness failure detectors: Specification and implementation . In Proceedings of the 3rd European Dependable Computing Conference (EDCC'99) . Lecture Notes in Computer Science , vol. 1667 . Springer, 71--87. Doudou, A., Garbinato, B., Guerraoui, R., and Schiper, A. 1999. Muteness failure detectors: Specification and implementation. In Proceedings of the 3rd European Dependable Computing Conference (EDCC'99). Lecture Notes in Computer Science, vol. 1667. Springer, 71--87."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3271139.3271277"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.57"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1131322.1131324"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/277697.277724"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 18th IEEE International Conference on Distributed Computing Systems (ICDCS98)","author":"Garg V. K.","unstructured":"Garg , V. K. and Mitchell , J. R . 1998a. Distributed predicate detection in a faulty environment . In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems (ICDCS98) . Garg, V. K. and Mitchell, J. R. 1998a. Distributed predicate detection in a faulty environment. In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems (ICDCS98)."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science","volume":"1530","author":"Garg V. K.","unstructured":"Garg , V. K. and Mitchell , J. R . 1998b. Implementable failure detectors in asynchronous systems . In Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science , vol. 1530 . Springer. Garg, V. K. and Mitchell, J. R. 1998b. Implementable failure detectors in asynchronous systems. In Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, vol. 1530. Springer."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/829525.831099"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 5th Workshop on Self-Stabilizing Systems (WSS'01)","volume":"2194","author":"G\u00e4rtner F. C.","unstructured":"G\u00e4rtner , F. C. and Pleisch , S . 2001. (Im)Possibilities of predicate detection in crash-affected systems . In Proceedings of the 5th Workshop on Self-Stabilizing Systems (WSS'01) . Lecture Notes in Computer Science , vol. 2194 . Springer, 98--113. G\u00e4rtner, F. C. and Pleisch, S. 2001. (Im)Possibilities of predicate detection in crash-affected systems. In Proceedings of the 5th Workshop on Self-Stabilizing Systems (WSS'01). Lecture Notes in Computer Science, vol. 2194. Springer, 98--113."},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner F. C.\n     and \n      Pleisch S\n  . \n  2002\n  . Failure detection sequencers: Necessary and sufficient information about failures to solve predicate detection. In Proceedings of the 16th International Symposium on Distributed Computing (DISC'02) D. Malkhi Ed. Lecture Notes in Computer Science vol. \n  2508\n  . \n  Springer 280--294.   G\u00e4rtner F. C. and Pleisch S. 2002. Failure detection sequencers: Necessary and sufficient information about failures to solve predicate detection. In Proceedings of the 16th International Symposium on Distributed Computing (DISC'02) D. Malkhi Ed. Lecture Notes in Computer Science vol. 2508. Springer 280--294.","DOI":"10.1007\/3-540-36108-1_19"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343630"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s446-002-8027-4"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281135"},{"key":"e_1_2_1_58_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"1752","author":"Guerraoui R.","unstructured":"Guerraoui , R. , Hurfin , M. , Most\u00e9faoui , A. , Oliveira , R. , Raynal , M. , and Schiper , A . 1999. Consensus in asynchronous distributed systems: A concise guided tour. In Advances in Distributed Systems, S. Krakowiak and S. K. Shrivastava , Eds. Lecture Notes in Computer Science , vol. 1752 . Springer, 33--47. Guerraoui, R., Hurfin, M., Most\u00e9faoui, A., Oliveira, R., Raynal, M., and Schiper, A. 1999. Consensus in asynchronous distributed systems: A concise guided tour. In Advances in Distributed Systems, S. Krakowiak and S. K. Shrivastava, Eds. Lecture Notes in Computer Science, vol. 1752. Springer, 33--47."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0046-9"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0043-z"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.10.002"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the Distributed Algorithms 10th International Workshop (WDAG'96)","volume":"1151","author":"Guerraoui R.","unstructured":"Guerraoui , R. and Schiper , A. 1996. \u201cGamma-accurate\u201d failure detectors . In Proceedings of the Distributed Algorithms 10th International Workshop (WDAG'96) , \u00d6. Babaoglu and K. Marzullo, Eds. Lecture Notes in Computer Science , vol. 1151 . Springer, 269--286. Guerraoui, R. and Schiper, A. 1996. \u201cGamma-accurate\u201d failure detectors. In Proceedings of the Distributed Algorithms 10th International Workshop (WDAG'96), \u00d6. Babaoglu and K. Marzullo, Eds. Lecture Notes in Computer Science, vol. 1151. Springer, 269--286."},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG'97)","volume":"1320","author":"Guerraoui R.","unstructured":"Guerraoui , R. and Schiper , A . 1997. Genuine atomic multicast . In Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG'97) . Lecture Notes in Computer Science , vol. 1320 . Springer, 141--154. Guerraoui, R. and Schiper, A. 1997. Genuine atomic multicast. In Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG'97). Lecture Notes in Computer Science, vol. 1320. Springer, 141--154."},{"key":"e_1_2_1_64_1","volume-title":"Issues of fault tolerance in concurrent computations. Tech. rep. TR11-84","author":"Hadzilacos V.","unstructured":"Hadzilacos , V. 1984. Issues of fault tolerance in concurrent computations. Tech. rep. TR11-84 , Harvard University . Hadzilacos, V. 1984. Issues of fault tolerance in concurrent computations. Tech. rep. TR11-84, Harvard University."},{"key":"e_1_2_1_65_1","unstructured":"Hadzilacos V. and Toueg S. 1994. A modular approach to fault-tolerant broadcasts and related problems. Tech. rep. TR94-1425 Computer Science Department. Cornell University.   Hadzilacos V. and Toueg S. 1994. A modular approach to fault-tolerant broadcasts and related problems. Tech. rep. TR94-1425 Computer Science Department. Cornell University."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294279"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331529"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1024740"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795490_26"},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS'98)","author":"Hurfin M.","unstructured":"Hurfin , M. , Most\u00e9faoui , A. , and Raynal , M . 1998. Consensus in asynchronous systems where processes can crash and recover . In Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS'98) . IEEE Computer Society Press, 280--286. Hurfin, M., Most\u00e9faoui, A., and Raynal, M. 1998. Consensus in asynchronous systems where processes can crash and recover. In Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS'98). IEEE Computer Society Press, 280--286."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050067"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/11577327_11"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242708"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400763"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/46.1.16"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.5555\/829525.831089"},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","unstructured":"Larrea M. Fern\u00e1ndez A. and Arvalo S. 2000b. Eventually consistent failure detectors. Tech. rep. Universidad P\u00fablica de Navarra Spain. April.  Larrea M. Fern\u00e1ndez A. and Arvalo S. 2000b. Eventually consistent failure detectors. Tech. rep. Universidad P\u00fablica de Navarra Spain. April.","DOI":"10.1145\/378580.378747"},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the 8th International Workshop on Distributed Algorithms (WDAG'94)","volume":"857","author":"Lo W.-K.","unstructured":"Lo , W.-K. and Hadzilacos , V . 1994. Using failure detectors to solve consensus in asynchronous shared-memory systems (extended abstract) . In Proceedings of the 8th International Workshop on Distributed Algorithms (WDAG'94) , G. Tel and P. M. B. Vit\u00e1nyi, Eds. Lecture Notes in Computer Science , vol. 857 . Springer, 280--295. Lo, W.-K. and Hadzilacos, V. 1994. Using failure detectors to solve consensus in asynchronous shared-memory systems (extended abstract). In Proceedings of the 8th International Workshop on Distributed Algorithms (WDAG'94), G. Tel and P. M. B. Vit\u00e1nyi, Eds. Lecture Notes in Computer Science, vol. 857. Springer, 280--295."},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the 10th IEEE Symposium on Reliable Distributed Systems (SRDS'91)","author":"Long D. D. E.","unstructured":"Long , D. D. E. , Carroll , J. L. , and Park , C. J . 1991. A study of the reliability of Internet sites . In Proceedings of the 10th IEEE Symposium on Reliable Distributed Systems (SRDS'91) . 177--186. Long, D. D. E., Carroll, J. L., and Park, C. J. 1991. A study of the reliability of Internet sites. In Proceedings of the 10th IEEE Symposium on Reliable Distributed Systems (SRDS'91). 177--186."},{"key":"e_1_2_1_84_1","volume-title":"Proceedings of the 10th Computer Security Foundations Workshop (CSFW97)","author":"Malkhi D.","unstructured":"Malkhi , D. and Reiter , M . 1997. Unreliable intrusion detection in distributed computations . In Proceedings of the 10th Computer Security Foundations Workshop (CSFW97) . 116--124. Malkhi, D. and Reiter, M. 1997. Unreliable intrusion detection in distributed computations. In Proceedings of the 10th Computer Security Foundations Workshop (CSFW97). 116--124."},{"key":"e_1_2_1_85_1","unstructured":"Matsui H. Inoue M. Masuzawa T. and Fujiwara H. 2000. Fault-tolerant and self-stabilizing protocols using an unreliable failure detector. IEICE Trans. E83-D 10 1831--1840.  Matsui H. Inoue M. Masuzawa T. and Fujiwara H. 2000. Fault-tolerant and self-stabilizing protocols using an unreliable failure detector. IEICE Trans. E83-D 10 1831--1840."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561927_9"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/11864219_1"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224976"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_2_1_90_1","unstructured":"Oliveira R. Guerraoui R. and Schiper A. 1997. Consensus in the crash-recover model. Tech. rep. TR-97\/239 EPFL -- D\u00e9partment d'Informatique Lausanne Switzerland.  Oliveira R. Guerraoui R. and Schiper A. 1997. Consensus in the crash-recover model. Tech. rep. TR-97\/239 EPFL -- D\u00e9partment d'Informatique Lausanne Switzerland."},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the Symposium on Applications and the Internet.","author":"Paxson V.","unstructured":"Paxson , V. and Adams , A . 2002. Experiences with NIMI . In Proceedings of the Symposium on Applications and the Internet. Paxson, V. and Adams, A. 2002. Experiences with NIMI. In Proceedings of the Symposium on Applications and the Internet."},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the 13th International Symposium on Distributed Computing (DISC'99)","author":"Pedone F.","unstructured":"Pedone , F. and Schiper , A . 1999. Generic broadcast . In Proceedings of the 13th International Symposium on Distributed Computing (DISC'99) . Pedone, F. and Schiper, A. 1999. Generic broadcast. In Proceedings of the 13th International Symposium on Distributed Computing (DISC'99)."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/FTCS.1992.243562"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.5555\/826039.826979"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052796.1052806"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/11945529_2"},{"key":"e_1_2_1_97_1","unstructured":"Sabel L. S. and Marzullo K. 1995. Election vs. consensus in asynchronous systems. Tech. rep. TR95-1488 Computer Science Department Cornell University. February.   Sabel L. S. and Marzullo K. 1995. Election vs. consensus in asynchronous systems. Tech. rep. TR95-1488 Computer Science Department Cornell University. February."},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796307698"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050032"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050037"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/357369.357371"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_2_1_103_1","volume-title":"What good are models and what models are good&quest","author":"Schneider F. B.","unstructured":"Schneider , F. B. 1993. What good are models and what models are good&quest ; In Distributed Systems, 2 nd Ed., S. Mullender, Ed. Addison-Wesley , Reading, MA, Chapter 2, 17--26. Schneider, F. B. 1993. What good are models and what models are good&quest; In Distributed Systems, 2nd Ed., S. Mullender, Ed. Addison-Wesley, Reading, MA, Chapter 2, 17--26.","edition":"2"},{"key":"e_1_2_1_104_1","unstructured":"Sergent N. D\u00e9fago X. and Schiper A. 1999. Failure detectors: Implementation issues and impact on consensus performance. Tech. rep. SSC\/1999\/019 \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne Switzerland.  Sergent N. D\u00e9fago X. and Schiper A. 1999. Failure detectors: Implementation issues and impact on consensus performance. Tech. rep. SSC\/1999\/019 \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne Switzerland."},{"key":"e_1_2_1_105_1","volume-title":"Computer Networks","author":"Tanenbaum A. S.","unstructured":"Tanenbaum , A. S. 1996. Computer Networks ., 3 rd Ed. Pren-tice-Hall , Englewood Cliffs, NJ . Tanenbaum, A. S. 1996. Computer Networks., 3rd Ed. Pren-tice-Hall, Englewood Cliffs, NJ.","edition":"3"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.153253"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.11"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27836-8_100"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561927_5"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.5555\/2393794.2393831"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400761"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1883612.1883616","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1883612.1883616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:17Z","timestamp":1750243937000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1883612.1883616"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":111,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1145\/1883612.1883616"],"URL":"https:\/\/doi.org\/10.1145\/1883612.1883616","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]},"assertion":[{"value":"2007-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}