{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:13:49Z","timestamp":1759637629127,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"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":[],"published-print":{"date-parts":[[2021,1,5]]},"DOI":"10.1145\/3427796.3427836","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"106-115","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Self-Stabilizing Indulgent Zero-degrading Binary Consensus"],"prefix":"10.1145","author":[{"given":"Oskar","family":"Lundstr\u00f6m","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, SE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Raynal","sequence":"additional","affiliation":[{"name":"IRISA, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elad Michael","family":"Schiller","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, SE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Marcos\u00a0Kawazoe Aguilera Carole Delporte-Gallet Hugues Fauconnier and Sam Toueg. 2004. Communication-efficient leader election and consensus with limited link synchrony. In Principles of Distributed Computing PODC. ACM 328\u2013337.  Marcos\u00a0Kawazoe Aguilera Carole Delporte-Gallet Hugues Fauconnier and Sam Toueg. 2004. Communication-efficient leader election and consensus with limited link synchrony. In Principles of Distributed Computing PODC. ACM 328\u2013337.","DOI":"10.1145\/1011767.1011816"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.11.014"},{"volume-title":"Introduction to Distributed Self-Stabilizing Algorithms","author":"Altisen Karine","key":"e_1_3_2_1_3_1","unstructured":"Karine Altisen , St\u00e9phane Devismes , Swan Dubois , and Franck Petit . 2019. Introduction to Distributed Self-Stabilizing Algorithms . Morgan & Claypool Publishers . Karine Altisen, St\u00e9phane Devismes, Swan Dubois, and Franck Petit. 2019. Introduction to Distributed Self-Stabilizing Algorithms. Morgan & Claypool Publishers."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207729708929476"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"volume-title":"Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838","author":"Biely Martin","key":"e_1_3_2_1_6_1","unstructured":"Martin Biely , Martin Hutle , Lucia\u00a0Draque Penso , and Josef Widder . 2007. Relating Stabilizing Timing Assumptions to Stabilizing Failure Detectors Regarding Solvability and Efficiency . In Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838 . Springer . 4\u201320. Martin Biely, Martin Hutle, Lucia\u00a0Draque Penso, and Josef Widder. 2007. Relating Stabilizing Timing Assumptions to Stabilizing Failure Detectors Regarding Solvability and Efficiency. In Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838. Springer. 4\u201320."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/7351.7478"},{"volume-title":"NETYS(LNCS), Vol.\u00a08593","author":"Blanchard Peva","key":"e_1_3_2_1_8_1","unstructured":"Peva Blanchard , Shlomi Dolev , Joffroy Beauquier , and Sylvie Dela\u00ebt . 2014. Practically Self-stabilizing Paxos Replicated State-Machine . In NETYS(LNCS), Vol.\u00a08593 . Springer , 99\u2013121. Peva Blanchard, Shlomi Dolev, Joffroy Beauquier, and Sylvie Dela\u00ebt. 2014. Practically Self-stabilizing Paxos Replicated State-Machine. In NETYS(LNCS), Vol.\u00a08593. Springer, 99\u2013121."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"volume-title":"Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838","author":"Delporte-Gallet Carole","key":"e_1_3_2_1_11_1","unstructured":"Carole Delporte-Gallet , St\u00e9phane Devismes , and Hugues Fauconnier . 2007. Robust Stabilizing Leader Election . In Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838 . Springer . 219\u2013233. Carole Delporte-Gallet, St\u00e9phane Devismes, and Hugues Fauconnier. 2007. Robust Stabilizing Leader Election. In Stabilization, Safety, and Security of Distributed Systems, SSS LNCS, Vol.\u00a04838. Springer. 219\u2013233."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Shlomi Dolev. 2000. Self-Stabilization. MIT Press.  Shlomi Dolev. 2000. Self-Stabilization. MIT Press.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2018.04.003"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.05.005"},{"key":"e_1_3_2_1_16_1","unstructured":"Shlomi Dolev Thomas Petig and Elad\u00a0Michael Schiller. 2018. Self-Stabilizing and Private Distributed Shared Atomic Memory in Seldomly Fair Message Passing Networks. CoRR abs\/1806.03498(2018).  Shlomi Dolev Thomas Petig and Elad\u00a0Michael Schiller. 2018. Self-Stabilizing and Private Distributed Shared Atomic Memory in Seldomly Fair Message Passing Networks. CoRR abs\/1806.03498(2018)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1214322"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-004-0143-1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.104"},{"volume-title":"Dependable Computing EDCC(LNCS), Vol.\u00a02485","author":"Dutta Partha","key":"e_1_3_2_1_20_1","unstructured":"Partha Dutta and Rachid Guerraoui . 2002. Fast Indulgent Consensus with Zero Degradation . In Dependable Computing EDCC(LNCS), Vol.\u00a02485 . Springer , 191\u2013208. Partha Dutta and Rachid Guerraoui. 2002. Fast Indulgent Consensus with Zero Degradation. In Dependable Computing EDCC(LNCS), Vol.\u00a02485. Springer, 191\u2013208."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_22_1","volume-title":"Self-stabilization Overhead: A Case Study on Coded Atomic Storage. In 7th Networked Systems, NETYS LNCS, Vol.\u00a011704","author":"Georgiou Chryssis","year":"2019","unstructured":"Chryssis Georgiou , Robert Gustafsson , Andreas Lindh\u00e9 , and Elad\u00a0Michael Schiller . 2019 . Self-stabilization Overhead: A Case Study on Coded Atomic Storage. In 7th Networked Systems, NETYS LNCS, Vol.\u00a011704 . Springer . 131\u2013147. Chryssis Georgiou, Robert Gustafsson, Andreas Lindh\u00e9, and Elad\u00a0Michael Schiller. 2019. Self-stabilization Overhead: A Case Study on Coded Atomic Storage. In 7th Networked Systems, NETYS LNCS, Vol.\u00a011704. Springer. 131\u2013147."},{"volume-title":"7th Networked Systems NETYS LNCS, Vol.\u00a011704","author":"Georgiou Chryssis","key":"e_1_3_2_1_23_1","unstructured":"Chryssis Georgiou , Oskar Lundstr\u00f6m , and Elad\u00a0Michael Schiller . 2019. Self-stabilizing Snapshot Objects for Asynchronous Failure-Prone Networked Systems . In 7th Networked Systems NETYS LNCS, Vol.\u00a011704 . Springer . 113\u2013130. Chryssis Georgiou, Oskar Lundstr\u00f6m, and Elad\u00a0Michael Schiller. 2019. Self-stabilizing Snapshot Objects for Asynchronous Failure-Prone Networked Systems. In 7th Networked Systems NETYS LNCS, Vol.\u00a011704. Springer. 113\u2013130."},{"key":"e_1_3_2_1_24_1","unstructured":"Rachid Guerraoui. 2000. Indulgent algorithms. In Principles of Distributed Computing PODC. ACM 289\u2013297.  Rachid Guerraoui. 2000. Indulgent algorithms. In Principles of Distributed Computing PODC. ACM 289\u2013297."},{"volume-title":"Stabilization, Safety, and Security of Distributed Systems, SSS(LNCS), Vol.\u00a04280","author":"Guerraoui Rachid","key":"e_1_3_2_1_25_1","unstructured":"Rachid Guerraoui and Nancy\u00a0 A. Lynch . 2006. A General Characterization of Indulgence . In Stabilization, Safety, and Security of Distributed Systems, SSS(LNCS), Vol.\u00a04280 . Springer , 16\u201334. Rachid Guerraoui and Nancy\u00a0A. Lynch. 2006. A General Characterization of Indulgence. In Stabilization, Safety, and Security of Distributed Systems, SSS(LNCS), Vol.\u00a04280. Springer, 16\u201334."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1268403"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxl046"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.995450"},{"volume-title":"Self-Stabilizing Systems, SSS(LNCS), Vol.\u00a03764","author":"Hutle Martin","key":"e_1_3_2_1_30_1","unstructured":"Martin Hutle and Josef Widder . 2005. On the Possibility and the Impossibility of Message-Driven Self-stabilizing Failure Detection . In Self-Stabilizing Systems, SSS(LNCS), Vol.\u00a03764 . Springer , 153\u2013170. Martin Hutle and Josef Widder. 2005. On the Possibility and the Impossibility of Message-Driven Self-stabilizing Failure Detection. In Self-Stabilizing Systems, SSS(LNCS), Vol.\u00a03764. Springer, 153\u2013170."},{"volume-title":"Parallel and Distributed Computing and Networks, IASTED, Thomas Fahringer and M.\u00a0H","author":"Hutle Martin","key":"e_1_3_2_1_31_1","unstructured":"Martin Hutle and Josef Widder . 2005. Self-Stabilizing Failure Detector Algorithms . In Parallel and Distributed Computing and Networks, IASTED, Thomas Fahringer and M.\u00a0H . Hamza (Eds.). IASTED\/ACTA Press , 485\u2013490. Martin Hutle and Josef Widder. 2005. Self-Stabilizing Failure Detector Algorithms. In Parallel and Distributed Computing and Networks, IASTED, Thomas Fahringer and M.\u00a0H. Hamza (Eds.). IASTED\/ACTA Press, 485\u2013490."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00333-2"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Oskar Lundstr\u00f6m Michel Raynal and Elad\u00a0M. Schiller. 2020. Self-stabilizing Indulgent Zero-degrading Binary Consensus. In CoRR abs\/2010.05489.  Oskar Lundstr\u00f6m Michel Raynal and Elad\u00a0M. Schiller. 2020. Self-stabilizing Indulgent Zero-degrading Binary Consensus. In CoRR abs\/2010.05489.","DOI":"10.1145\/3427796.3427836"},{"key":"e_1_3_2_1_35_1","volume-title":"Self-stabilizing Set-Constraint Delivery Broadcast. In 40th IEEE International Conference on Distributed Computing Systems, (ICDCS). To appear.","author":"Lundstr\u00f6m Oskar","year":"2020","unstructured":"Oskar Lundstr\u00f6m , Michel Raynal , and Elad\u00a0Michael Schiller . 2020 . Self-stabilizing Set-Constraint Delivery Broadcast. In 40th IEEE International Conference on Distributed Computing Systems, (ICDCS). To appear. Oskar Lundstr\u00f6m, Michel Raynal, and Elad\u00a0Michael Schiller. 2020. Self-stabilizing Set-Constraint Delivery Broadcast. In 40th IEEE International Conference on Distributed Computing Systems, (ICDCS). To appear."},{"key":"e_1_3_2_1_36_1","unstructured":"Oskar Lundstr\u00f6m Michel Raynal and Elad\u00a0M. Schiller. 2020. Self-stabilizing Uniform Reliable Broadcast. In Networked Systems and CoRR abs\/2001.03244.  Oskar Lundstr\u00f6m Michel Raynal and Elad\u00a0M. Schiller. 2020. Self-stabilizing Uniform Reliable Broadcast. In Networked Systems and CoRR abs\/2001.03244."},{"volume-title":"Asynchronous Implementation of Failure Detectors","author":"Most\u00e9faoui Achour","key":"e_1_3_2_1_37_1","unstructured":"Achour Most\u00e9faoui , Eric Mourgaya , and Michel Raynal . 2003. Asynchronous Implementation of Failure Detectors . In Dependable Systems and Networks DSN. IEEE Computer Society , 351\u2013360. Achour Most\u00e9faoui, Eric Mourgaya, and Michel Raynal. 2003. Asynchronous Implementation of Failure Detectors. In Dependable Systems and Networks DSN. IEEE Computer Society, 351\u2013360."},{"volume-title":"Fault-Tolerant Message-Passing Distributed Systems - An Algorithmic Approach","author":"Raynal Michel","key":"e_1_3_2_1_38_1","unstructured":"Michel Raynal . 2018. Fault-Tolerant Message-Passing Distributed Systems - An Algorithmic Approach . Springer . Michel Raynal. 2018. Fault-Tolerant Message-Passing Distributed Systems - An Algorithmic Approach. Springer."},{"volume-title":"6th Networked Systems NETYS(LNCS), Vol.\u00a011028","author":"Salem Iosif","key":"e_1_3_2_1_39_1","unstructured":"Iosif Salem and Elad\u00a0Michael Schiller . 2018. Practically-Self-stabilizing Vector Clocks in the Absence of Execution Fairness . In 6th Networked Systems NETYS(LNCS), Vol.\u00a011028 . Springer , 318\u2013333. Iosif Salem and Elad\u00a0Michael Schiller. 2018. Practically-Self-stabilizing Vector Clocks in the Absence of Execution Fairness. In 6th Networked Systems NETYS(LNCS), Vol.\u00a011028. Springer, 318\u2013333."},{"key":"e_1_3_2_1_40_1","volume-title":"Paxos Made Moderately Complex. ACM Comput. Surv. 47, 3","author":"van Renesse Robbert","year":"2015","unstructured":"Robbert van Renesse and Deniz Altinbuken . 2015. Paxos Made Moderately Complex. ACM Comput. Surv. 47, 3 ( 2015 ), 42:1\u201342:36. Robbert van Renesse and Deniz Altinbuken. 2015. Paxos Made Moderately Complex. ACM Comput. Surv. 47, 3 (2015), 42:1\u201342:36."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.02.007"}],"event":{"name":"ICDCN '21: International Conference on Distributed Computing and Networking 2021","acronym":"ICDCN '21","location":"Nara Japan"},"container-title":["Proceedings of the 22nd International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427836","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:32Z","timestamp":1750197752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":40,"alternative-id":["10.1145\/3427796.3427836","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427836","relation":{},"subject":[],"published":{"date-parts":[[2021,1,5]]},"assertion":[{"value":"2021-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}