{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:24Z","timestamp":1750221084764,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T00:00:00Z","timestamp":1546560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF XPS 1533802"],"award-info":[{"award-number":["NSF XPS 1533802"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,1,4]]},"DOI":"10.1145\/3288599.3288609","type":"proceedings-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T18:42:31Z","timestamp":1547059351000},"page":"148-157","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Benefit of self-stabilizing protocols in eventually consistent key-value stores"],"prefix":"10.1145","author":[{"given":"Duong","family":"Nguyen","sequence":"first","affiliation":[{"name":"Michigan State University"}]},{"given":"Sandeep S.","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"Michigan State University"}]},{"given":"Ajoy K.","family":"Datta","sequence":"additional","affiliation":[{"name":"University of Nevada"}]}],"member":"320","published-online":{"date-parts":[[2019,1,4]]},"reference":[{"volume-title":"d.}. Amazon DynamoDB - a Fast and Scalable NoSQL Database Service Designed for Internet Scale Applications","key":"e_1_3_2_1_1_1","unstructured":"{n. d.}. Amazon DynamoDB - a Fast and Scalable NoSQL Database Service Designed for Internet Scale Applications . http:\/\/www.allthingsdistributed.com\/2012\/01\/amazon-dynamodb.html. Accessed: 2017-12-10. {n. d.}. Amazon DynamoDB - a Fast and Scalable NoSQL Database Service Designed for Internet Scale Applications. http:\/\/www.allthingsdistributed.com\/2012\/01\/amazon-dynamodb.html. Accessed: 2017-12-10."},{"key":"e_1_3_2_1_2_1","unstructured":"{n. d.}. Project Voldemort. http:\/\/www.project-voldemort.com\/voldemort\/quickstart.html. Accessed: 2017-10-18.  {n. d.}. Project Voldemort. http:\/\/www.project-voldemort.com\/voldemort\/quickstart.html. Accessed: 2017-10-18."},{"key":"e_1_3_2_1_3_1","unstructured":"{n. d.}. https:\/\/en.wikipedia.org\/wiki\/Zero_one_infinity_rule.  {n. d.}. https:\/\/en.wikipedia.org\/wiki\/Zero_one_infinity_rule."},{"key":"e_1_3_2_1_4_1","volume-title":"Leader Election in Asymmetric Labeled Unidirectional Rings. In 2017 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2017","author":"Altisen Karine","year":"2017","unstructured":"Karine Altisen , Ajoy K. Datta , St\u00e9phane Devismes , Ana\u00efs Durand , and Lawrence L. Larmore . 2017 . Leader Election in Asymmetric Labeled Unidirectional Rings. In 2017 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2017 , Orlando, FL, USA, May 29 - June 2, 2017 . IEEE Computer Society, 182--191. Karine Altisen, Ajoy K. Datta, St\u00e9phane Devismes, Ana\u00efs Durand, and Lawrence L. Larmore. 2017. Leader Election in Asymmetric Labeled Unidirectional Rings. In 2017 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2017, Orlando, FL, USA, May 29 - June 2, 2017. IEEE Computer Society, 182--191."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.256850"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.312126"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/645957.675961"},{"key":"e_1_3_2_1_8_1","volume-title":"Kulkarni","author":"Bonakdarpour Borzoo","year":"2011","unstructured":"Borzoo Bonakdarpour and Sandeep S . Kulkarni . 2011 . Active Stabilization. In SSS (Lecture Notes in Computer Science), Xavier D\u00e9fago, Franck Petit, and Vincent Villain (Eds.), Vol. 6976 . Springer , 77--91. Borzoo Bonakdarpour and Sandeep S. Kulkarni. 2011. Active Stabilization. In SSS (Lecture Notes in Computer Science), Xavier D\u00e9fago, Franck Petit, and Vincent Villain (Eds.), Vol. 6976. Springer, 77--91."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03869-3_57"},{"key":"e_1_3_2_1_10_1","volume-title":"Distributed Systems: Concepts and Design","author":"Coulouris George","year":"2011","unstructured":"George Coulouris , Jean Dollimore , Tim Kindberg , and Gordon Blair . 2011 . Distributed Systems: Concepts and Design ( 5 th ed.). Addison-Wesley Publishing Company , USA. George Coulouris, Jean Dollimore, Tim Kindberg, and Gordon Blair. 2011. Distributed Systems: Concepts and Design (5th ed.). Addison-Wesley Publishing Company, USA.","edition":"5"},{"volume-title":"Stabilization, Safety, and Security of Distributed Systems, Toshimitsu Masuzawa and S\u00e9bastien Tixeuil (Eds.)","author":"Dasgupta Anurag","key":"e_1_3_2_1_11_1","unstructured":"Anurag Dasgupta , Sukumar Ghosh , and Xin Xiao . 2007. Probabilistic Fault-Containment . In Stabilization, Safety, and Security of Distributed Systems, Toshimitsu Masuzawa and S\u00e9bastien Tixeuil (Eds.) . Springer Berlin Heidelberg , Berlin, Heidelberg , 189--203. Anurag Dasgupta, Sukumar Ghosh, and Xin Xiao. 2007. Probabilistic Fault-Containment. In Stabilization, Safety, and Security of Distributed Systems, Toshimitsu Masuzawa and S\u00e9bastien Tixeuil (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 189--203."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05118-0_15"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.02.010"},{"key":"e_1_3_2_1_14_1","volume-title":"19th International Conference on Principles of Distributed Systems, OPODIS 2015","author":"Datta Ajoy Kumar","year":"2015","unstructured":"Ajoy Kumar Datta , Lawrence L. Larmore , and Toshimitsu Masuzawa . 2015 . Maximum Matching for Anonymous Trees with Constant Space per Process . In 19th International Conference on Principles of Distributed Systems, OPODIS 2015 , December 14 --17 , 2015, Rennes, France (LIPIcs), Emmanuelle Anceaume, Christian Cachin, and Maria Gradinariu Potop-Butucaru (Eds.), Vol. 46. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 16:1--16:16. Ajoy Kumar Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa. 2015. Maximum Matching for Anonymous Trees with Constant Space per Process. In 19th International Conference on Principles of Distributed Systems, OPODIS 2015, December 14--17, 2015, Rennes, France (LIPIcs), Emmanuelle Anceaume, Christian Cachin, and Maria Gradinariu Potop-Butucaru (Eds.), Vol. 46. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 16:1--16:16."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxn071"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.001"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90092-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"S. Dolev. 2000. Self-stabilization. MIT Press.   S. Dolev. 2000. Self-stabilization . MIT Press.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"volume-title":"Timestamps in message-passing systems that preserve the partial ordering","author":"Fidge Colin J","key":"e_1_3_2_1_20_1","unstructured":"Colin J Fidge . 1987. Timestamps in message-passing systems that preserve the partial ordering . Australian National University. Department of Computer Science . Colin J Fidge. 1987. Timestamps in message-passing systems that preserve the partial ordering. Australian National University. Department of Computer Science."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2692355"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248057"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Stephen T. Hedetniemi David P. Jacobs and K. E. Kennedy. 2012. Linear-Time Self-Stabilizing Algorithms for Disjoint Independent Sets.  Stephen T. Hedetniemi David P. Jacobs and K. E. Kennedy. 2012. Linear-Time Self-Stabilizing Algorithms for Disjoint Independent Sets.","DOI":"10.1093\/comjnl\/bxs128"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90264-V"},{"key":"e_1_3_2_1_25_1","unstructured":"Michiyo Ikeda Sayaka Kamei and Hirotsugu Kakugawa. 2002. A Space-Optimal Self-Stabilizing Algorithm for the Maximal Independent Set Problem.  Michiyo Ikeda Sayaka Kamei and Hirotsugu Kakugawa. 2002. A Space-Optimal Self-Stabilizing Algorithm for the Maximal Independent Set Problem."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087840"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1898699.1898777"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/829526.831149"},{"key":"e_1_3_2_1_29_1","volume-title":"SSS 2017, Boston, MA, USA, November 5--8, 2017, Proceedings (Lecture Notes in Computer Science), Paul G. Spirakis and Philippas Tsigas (Eds.)","volume":"10616","author":"Kobayashi Hisaki","year":"2017","unstructured":"Hisaki Kobayashi , Hirotsugu Kakugawa , and Toshimitsu Masuzawa . 2017 . Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. In Stabilization, Safety, and Security of Distributed Systems -19th International Symposium , SSS 2017, Boston, MA, USA, November 5--8, 2017, Proceedings (Lecture Notes in Computer Science), Paul G. Spirakis and Philippas Tsigas (Eds.) , Vol. 10616 . Springer, 378--383. Hisaki Kobayashi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa. 2017. Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. In Stabilization, Safety, and Security of Distributed Systems -19th International Symposium, SSS 2017, Boston, MA, USA, November 5--8, 2017, Proceedings (Lecture Notes in Computer Science), Paul G. Spirakis and Philippas Tsigas (Eds.), Vol. 10616. Springer, 378--383."},{"key":"e_1_3_2_1_30_1","volume-title":"Fault-containing self-stabilization in asynchronous systems with constant fault-gap. Distributed Computing 25, 3 (01","author":"K\u00f6hler Sven","year":"2012","unstructured":"Sven K\u00f6hler and Volker Turau . 2012. Fault-containing self-stabilization in asynchronous systems with constant fault-gap. Distributed Computing 25, 3 (01 Jun 2012 ), 207--224. Sven K\u00f6hler and Volker Turau. 2012. Fault-containing self-stabilization in asynchronous systems with constant fault-gap. Distributed Computing 25, 3 (01 Jun 2012), 207--224."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.022"},{"key":"e_1_3_2_1_33_1","first-page":"215","article-title":"Virtual time and global states of distributed systems","volume":"1","author":"Mattern Friedemann","year":"1989","unstructured":"Friedemann Mattern . 1989 . Virtual time and global states of distributed systems . Parallel and Distributed Algorithms 1 , 23 (1989), 215 -- 226 . Friedemann Mattern. 1989. Virtual time and global states of distributed systems. Parallel and Distributed Algorithms 1, 23 (1989), 215--226.","journal-title":"Parallel and Distributed Algorithms"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1828"},{"key":"e_1_3_2_1_35_1","volume-title":"Technical Report: Optimistic Execution in Key-Value Store. CoRR","author":"Nguyen Duong","year":"2018","unstructured":"Duong Nguyen , Aleksey Charapko , Sandeep Kulkarni , and Murat Demirbas . 2018 . Technical Report: Optimistic Execution in Key-Value Store. CoRR (2018). arXiv:arXiv:1805.11453 https:\/\/arxiv.org\/abs\/1805.11453 Duong Nguyen, Aleksey Charapko, Sandeep Kulkarni, and Murat Demirbas. 2018. Technical Report: Optimistic Execution in Key-Value Store. CoRR (2018). arXiv:arXiv:1805.11453 https:\/\/arxiv.org\/abs\/1805.11453"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3288599.3288609"},{"key":"e_1_3_2_1_37_1","volume-title":"USENIX Annual Technical Conference, FREENIX Track. 183--191","author":"Olson Michael A","year":"1999","unstructured":"Michael A Olson , Keith Bostic , and Margo I Seltzer . 1999 . Berkeley DB .. In USENIX Annual Technical Conference, FREENIX Track. 183--191 . Michael A Olson, Keith Bostic, and Margo I Seltzer. 1999. Berkeley DB.. In USENIX Annual Technical Conference, FREENIX Track. 183--191."},{"key":"e_1_3_2_1_38_1","volume-title":"Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains. Algorithms 11, 5","author":"Turau Volker","year":"2018","unstructured":"Volker Turau . 2018. Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains. Algorithms 11, 5 ( 2018 ). Volker Turau. 2018. Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains. Algorithms 11, 5 (2018)."}],"event":{"name":"ICDCN '19: International Conference on Distributed Computing and Networking","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","Indian Institute of Science Indian Institute of Science","ACM Association for Computing Machinery"],"location":"Bangalore India","acronym":"ICDCN '19"},"container-title":["Proceedings of the 20th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3288599.3288609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3288599.3288609","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3288599.3288609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:46Z","timestamp":1750208266000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3288599.3288609"}},"subtitle":["a case study"],"short-title":[],"issued":{"date-parts":[[2019,1,4]]},"references-count":38,"alternative-id":["10.1145\/3288599.3288609","10.1145\/3288599"],"URL":"https:\/\/doi.org\/10.1145\/3288599.3288609","relation":{},"subject":[],"published":{"date-parts":[[2019,1,4]]},"assertion":[{"value":"2019-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}