{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:22:25Z","timestamp":1761402145170,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"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"}],"funder":[{"name":"ANR Descartes","award":["ANR-16-CE40-0023"],"award-info":[{"award-number":["ANR-16-CE40-0023"]}]},{"name":"ANR Estate","award":["ANR-16 CE25-0009-03"],"award-info":[{"award-number":["ANR-16 CE25-0009-03"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,1,5]]},"DOI":"10.1145\/3427796.3427838","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"156-165","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Self-stabilizing Systems in Spite of High Dynamics"],"prefix":"10.1145","author":[{"given":"Karine","family":"Altisen","sequence":"first","affiliation":[{"name":"Verimag, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Devismes","sequence":"additional","affiliation":[{"name":"VERIMAG UMR 5104, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana\u00efs","family":"Durand","sequence":"additional","affiliation":[{"name":"LIMOS Universit\u00e9 Clermont Auvergne, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colette","family":"Johnen","sequence":"additional","affiliation":[{"name":"Univ. de Bordeaux - LaBRI UMR 5800, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[{"name":"LiP6 CNRS-INRIA UPMC Sorbonne Universit\u00e9s, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"volume-title":"Introduction to Distributed Self-Stabilizing Algorithms. Vol.\u00a08","author":"Altisen Karine","key":"e_1_3_2_1_1_1","unstructured":"Karine Altisen , St\u00e9phane Devismes , Swan Dubois , and Franck Petit . 2019. Introduction to Distributed Self-Stabilizing Algorithms. Vol.\u00a08 . Morgan & Claypool Publishers . 1\u2013165 pages. Karine Altisen, St\u00e9phane Devismes, Swan Dubois, and Franck Petit. 2019. Introduction to Distributed Self-Stabilizing Algorithms. Vol.\u00a08. Morgan & Claypool Publishers. 1\u2013165 pages."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2018.09.002"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804655"},{"key":"e_1_3_2_1_4_1","volume-title":"8th International Workshop, WDAG. 326\u2013339","author":"Awerbuch Baruch","year":"1994","unstructured":"Baruch Awerbuch , Boaz Patt-Shamir , George Varghese , and Shlomi Dolev . 1994 . Self-Stabilization by Local Checking and Global Reset (Extended Abstract). In Distributed Algorithms , 8th International Workshop, WDAG. 326\u2013339 . Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, and Shlomi Dolev. 1994. Self-Stabilization by Local Checking and Global Reset (Extended Abstract). In Distributed Algorithms, 8th International Workshop, WDAG. 326\u2013339."},{"key":"e_1_3_2_1_5_1","first-page":"231","article-title":"Maintaining a Distributed Spanning Forest in Highly Dynamic","volume":"62","author":"Barjon Matthieu","year":"2019","unstructured":"Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , and Yessin\u00a0 M. Neggaz . 2019 . Maintaining a Distributed Spanning Forest in Highly Dynamic Networks. Comput. J. 62 , 2 (2019), 231 \u2013 246 . Matthieu Barjon, Arnaud Casteigts, Serge Chaumette, Colette Johnen, and Yessin\u00a0M. Neggaz. 2019. Maintaining a Distributed Spanning Forest in Highly Dynamic Networks. Comput. J. 62, 2 (2019), 231\u2013246.","journal-title":"Networks. Comput. J."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Joffroy Beauquier and Synn\u00f6ve Kekkonen-Moneta. 1997. On FTSS-Solvable Distributed Problems. In PODC. 290.  Joffroy Beauquier and Synn\u00f6ve Kekkonen-Moneta. 1997. On FTSS-Solvable Distributed Problems. In PODC. 290.","DOI":"10.1145\/259380.259515"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-017-0294-2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.11.026"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.15803\/ijnc.6.1_27"},{"key":"e_1_3_2_1_10_1","first-page":"267","article-title":"Computing shortest, fastest, and foremost journeys in dynamic networks","volume":"14","author":"Bui-Xuan Binh-Minh","year":"2003","unstructured":"Binh-Minh Bui-Xuan , Afonso Ferreira , and Aubin Jarry . 2003 . Computing shortest, fastest, and foremost journeys in dynamic networks . IJFCS 14 , 02 (2003), 267 \u2013 285 . Binh-Minh Bui-Xuan, Afonso Ferreira, and Aubin Jarry. 2003. Computing shortest, fastest, and foremost journeys in dynamic networks. IJFCS 14, 02 (2003), 267\u2013285.","journal-title":"IJFCS"},{"key":"e_1_3_2_1_11_1","first-page":"433","article-title":"How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model","volume":"50","author":"Cai Shukai","year":"2012","unstructured":"Shukai Cai , Taisuke Izumi , and Koichi Wada . 2012 . How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model . TCS 50 , 3 (2012), 433 \u2013 445 . Shukai Cai, Taisuke Izumi, and Koichi Wada. 2012. How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model. TCS 50, 3 (2012), 433\u2013445.","journal-title":"TCS"},{"key":"e_1_3_2_1_12_1","unstructured":"Arnaud Casteigts. 2018. A Journey through Dynamic Networks (with Excursions). HDR. Universit\u00e9 de Bordeaux.  Arnaud Casteigts. 2018. A Journey through Dynamic Networks (with Excursions). HDR. Universit\u00e9 de Bordeaux."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2012.668546"},{"key":"e_1_3_2_1_14_1","first-page":"1","article-title":"The Firing Squad Problem Revisited","volume":"20","author":"Charron-Bost Bernadette","year":"2018","unstructured":"Bernadette Charron-Bost and Shlomo Moran . 2018 . The Firing Squad Problem Revisited . In STACS. 20 : 1 \u2013 20 :14. Bernadette Charron-Bost and Shlomo Moran. 2018. The Firing Squad Problem Revisited. In STACS. 20:1\u201320:14.","journal-title":"STACS."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.01.036"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9758-9"},{"key":"e_1_3_2_1_17_1","volume-title":"Inf., and Comm. 3, 10","author":"Dela\u00ebt Sylvie","year":"2006","unstructured":"Sylvie Dela\u00ebt , Bertrand Ducourthial , and S\u00e9bastien Tixeuil . 2006. Self-stabilization with r-operators revisited. J. of Aerospace Comp ., Inf., and Comm. 3, 10 ( 2006 ), 498\u2013514. Sylvie Dela\u00ebt, Bertrand Ducourthial, and S\u00e9bastien Tixeuil. 2006. Self-stabilization with r-operators revisited. J. of Aerospace Comp., Inf., and Comm. 3, 10 (2006), 498\u2013514."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626498000043"},{"key":"e_1_3_2_1_20_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_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050180"},{"key":"e_1_3_2_1_22_1","volume-title":"SSS","author":"Dolev Shlomi","year":"2012","unstructured":"Shlomi Dolev , Ariel Hanemann , Elad\u00a0Michael Schiller , and Shantanu Sharma . 2012 . Self-stabilizing End-to-End Communication in (Bounded Capacity, Omitting, Duplicating and non-FIFO) Dynamic Networks - (Extended Abstract) . In SSS 2012, Vol.\u00a07596. Springer, 133\u2013147. Shlomi Dolev, Ariel Hanemann, Elad\u00a0Michael Schiller, and Shantanu Sharma. 2012. Self-stabilizing End-to-End Communication in (Bounded Capacity, Omitting, Duplicating and non-FIFO) Dynamic Networks - (Extended Abstract). In SSS 2012, Vol.\u00a07596. Springer, 133\u2013147."},{"key":"e_1_3_2_1_23_1","volume-title":"Superstabilizing Protocols for Dynamic Distributed Systems. Chicago Journal of Theoretical Computer Science","author":"Dolev Shlomi","year":"1995","unstructured":"Shlomi Dolev and Ted Herman . 1995. Superstabilizing Protocols for Dynamic Distributed Systems. Chicago Journal of Theoretical Computer Science ( 1995 ). Shlomi Dolev and Ted Herman. 1995. Superstabilizing Protocols for Dynamic Distributed Systems. Chicago Journal of Theoretical Computer Science (1995)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278851"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792235074"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Swan Dubois and Rachid Guerraoui. 2013. Introducing speculation in self-stabilization: an application to mutual exclusion. In PODC. 290\u2013298.  Swan Dubois and Rachid Guerraoui. 2013. Introducing speculation in self-stabilization: an application to mutual exclusion. In PODC. 290\u2013298.","DOI":"10.1145\/2484239.2484246"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Carlos G\u00f3mez-Calzado Arnaud Casteigts Alberto Lafuente and Mikel Larrea. 2015. A Connectivity Model for Agreement in Dynamic Systems. In Euro-Par. 333\u2013345.  Carlos G\u00f3mez-Calzado Arnaud Casteigts Alberto Lafuente and Mikel Larrea. 2015. A Connectivity Model for Agreement in Dynamic Systems. In Euro-Par. 333\u2013345.","DOI":"10.1007\/978-3-662-48096-0_26"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658357.1658358"},{"key":"e_1_3_2_1_29_1","unstructured":"Mikhail Nesterenko and Anish Arora. 2002. Dining Philosophers that Tolerate Malicious Crashes. In ICDCS. 191\u2013198.  Mikhail Nesterenko and Anish Arora. 2002. Dining Philosophers that Tolerate Malicious Crashes. In ICDCS. 191\u2013198."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979732760X"}],"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.3427838","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427838","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.3427838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":30,"alternative-id":["10.1145\/3427796.3427838","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427838","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"}}]}}