{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:51Z","timestamp":1750219851411,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2045976, CNS-1816487"],"award-info":[{"award-number":["CNS-2045976, CNS-1816487"]}],"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":[[2023,6,17]]},"DOI":"10.1145\/3558481.3591086","type":"proceedings-article","created":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T22:22:03Z","timestamp":1685571723000},"page":"479-488","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Distributed Multi-writer Multi-reader Atomic Register with Optimistically Fast Read and Write"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4717-4038","authenticated-orcid":false,"given":"Lewis","family":"Tseng","sequence":"first","affiliation":[{"name":"Boston College, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9006-0116","authenticated-orcid":false,"given":"Neo","family":"Zhou","sequence":"additional","affiliation":[{"name":"Boston College, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5608-1730","authenticated-orcid":false,"given":"Cole","family":"Dumas","sequence":"additional","affiliation":[{"name":"Boston College, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8668-3211","authenticated-orcid":false,"given":"Tigran","family":"Bantikyan","sequence":"additional","affiliation":[{"name":"Northwestern, Evanston, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1530-4088","authenticated-orcid":false,"given":"Roberto","family":"Palmieri","sequence":"additional","affiliation":[{"name":"Lehigh University, Bethlehem, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Cockroachdb. https:\/\/www.cockroachlabs.com\/."},{"key":"e_1_3_2_1_2_1","unstructured":"etcd. https:\/\/etcd.io\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0151-6"},{"volume-title":"Proceedings of the 10th Parallel Data Storage Workshop, PDSW 2015.","author":"Anwar A.","key":"e_1_3_2_1_4_1","unstructured":"A. Anwar, Y. Cheng, A. Gupta, and A. R. Butt. Taming the cloud object storage with MOS. In Proceedings of the 10th Parallel Data Storage Workshop, PDSW 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.35"},{"volume-title":"ACM Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '12","author":"Atikoglu B.","key":"e_1_3_2_1_6_1","unstructured":"B. Atikoglu, Y. Xu, E. Frachtenberg, S. Jiang, and M. Paleczny. Workload analysis of a large-scale key-value store. In ACM Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '12."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/983102"},{"key":"e_1_3_2_1_9_1","volume-title":"Fifth Biennial Conference on Innovative Data Systems Research, CIDR 2011","author":"Baker J.","year":"2011","unstructured":"J. Baker et al. Megastore: Providing scalable, highly available storage for interactive services. In Fifth Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, USA, January 9-12, 2011."},{"key":"e_1_3_2_1_10_1","volume-title":"2013 USENIX Annual Technical Conference","author":"Bronson N.","year":"2013","unstructured":"N. Bronson et al. TAO: facebook's distributed data store for the social graph. In 2013 USENIX Annual Technical Conference 2013."},{"key":"e_1_3_2_1_11_1","first-page":"463","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020","author":"Brooker M.","year":"2020","unstructured":"M. Brooker, T. Chen, and F. Ping. Millions of tiny databases. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020, Santa Clara, CA, USA, February 25-27, 2020, pages 463--478. USENIX Association, 2020."},{"key":"e_1_3_2_1_12_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020","author":"Burke M.","year":"2020","unstructured":"M. Burke, A. Cheng, and W. Lloyd. Gryff: Unifying consensus and shared registers. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020, Santa Clara, CA, USA, February 25-27, 2020."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043571"},{"key":"e_1_3_2_1_14_1","volume-title":"2017 USENIX Annual Technical Conference, USENIX ATC","author":"Chen Y. L.","year":"2017","unstructured":"Y. L. Chen et al. Giza: Erasure coding objects across global data centers. In 2017 USENIX Annual Technical Conference, USENIX ATC 2017."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_16_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Corbett J. C.","year":"2012","unstructured":"J. C. Corbett et al. Spanner: Google's globally-distributed database. In 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012."},{"volume-title":"Intel optane persistent memory. https:\/\/www.intel.com\/content\/www\/us\/ en\/architecture-and-technology\/optane-dc-persistent-memory.html","year":"2021","key":"e_1_3_2_1_17_1","unstructured":"Intel. Intel optane persistent memory. https:\/\/www.intel.com\/content\/www\/us\/ en\/architecture-and-technology\/optane-dc-persistent-memory.html, 2021."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_19_1","first-page":"1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Duplyakin D.","year":"2019","unstructured":"D. Duplyakin et al. The design and operation of CloudLab. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 1--14, July 2019."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011802"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456236"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10877-8_20"},{"key":"e_1_3_2_1_24_1","volume-title":"FIFO. In 12th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage","author":"Eytan O.","year":"2020","unstructured":"O. Eytan et al. It's time to revisit LRU vs. FIFO. In 12th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2020."},{"volume-title":"17th International Conference, DISC 2003.","author":"Fan R.","key":"e_1_3_2_1_25_1","unstructured":"R. Fan and N. A. Lynch. Efficient replication of large data objects. In Distributed Computing, 17th International Conference, DISC 2003."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483543"},{"volume-title":"22nd International Symposium, DISC 2008.","author":"Georgiou C.","key":"e_1_3_2_1_27_1","unstructured":"C. Georgiou, N. C. Nicolaou, and A. A. Shvartsman. On the robustness of (semi) fast quorum-based implementations of atomic shared memory. In Distributed Computing, 22nd International Symposium, DISC 2008."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.05.004"},{"volume-title":"Proceedings of the 19th ACM Symposium on Operating Systems Principles 2003, SOSP 2003.","author":"Ghemawat S.","key":"e_1_3_2_1_29_1","unstructured":"S. Ghemawat, H. Gobioff, and S. Leung. The google file system. In Proceedings of the 19th ACM Symposium on Operating Systems Principles 2003, SOSP 2003."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146419"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0103-7"},{"key":"e_1_3_2_1_32_1","volume-title":"Linearizability: A correctness condition for con-current objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 12(3):463--492","author":"Herlihy M. P.","year":"1990","unstructured":"M. P. Herlihy and J. M. Wing. Linearizability: A correctness condition for con-current objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 12(3):463--492, 1990."},{"key":"e_1_3_2_1_33_1","volume-title":"20th International Conference on Principles of Distributed Systems, OPODIS","author":"Howard H.","year":"2016","unstructured":"H. Howard, D. Malkhi, and A. Spiegelman. Flexible paxos: Quorum intersection revisited. In 20th International Conference on Principles of Distributed Systems, OPODIS 2016."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405698"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511807077"},{"volume-title":"2010 USENIX Annual Technical Conference.","author":"Hunt P.","key":"e_1_3_2_1_36_1","unstructured":"P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: Wait-free coordination for internet-scale systems. In 2010 USENIX Annual Technical Conference."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00057"},{"key":"e_1_3_2_1_38_1","volume-title":"The part-time parliament. ACM Transactions on Computer Systems (TOCS), 16(2):133--169","author":"Lamport L.","year":"1998","unstructured":"L. Lamport. The part-time parliament. ACM Transactions on Computer Systems (TOCS), 16(2):133--169, 1998."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"issue":"4","key":"e_1_3_2_1_40_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport et al. Paxos made simple. ACM Sigact News, 32(4):18--25, 2001.","journal-title":"ACM Sigact News"},{"key":"e_1_3_2_1_41_1","volume-title":"Distributed Algorithms. Morgan Kaufmann","author":"Lynch N. A.","year":"1996","unstructured":"N. A. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FTCS.1997.614100"},{"key":"e_1_3_2_1_43_1","volume-title":"8th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Mao Y.","year":"2008","unstructured":"Y. Mao, F. P. Junqueira, and K. Marzullo. Mencius: Building efficient replicated state machine for wans. In 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008."},{"volume-title":"24th Symposium on Operating Systems Principles, SOSP '13","author":"Moraru I.","key":"e_1_3_2_1_44_1","unstructured":"I. Moraru, D. G. Andersen, and M. Kaminsky. There is more consensus in egalitarian parliaments. In 24th Symposium on Operating Systems Principles, SOSP '13."},{"volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013.","author":"Nishtala R.","key":"e_1_3_2_1_45_1","unstructured":"R. Nishtala et al. Scaling memcache at facebook. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013."},{"volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference.","author":"Ongaro D.","key":"e_1_3_2_1_46_1","unstructured":"D. Ongaro and J. Ousterhout. In search of an understandable consensus algorithm. In Proceedings of the 2014 USENIX Annual Technical Conference."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2016.23"},{"key":"e_1_3_2_1_48_1","volume-title":"Latency is everywhere and it costs you sales - how to crush it http:\/\/highscalability.com\/latency-everywhere-and-it-costs-you-sales-how-crush-it","author":"Scalability H.","year":"2009","unstructured":"H. Scalability. Latency is everywhere and it costs you sales - how to crush it http:\/\/highscalability.com\/latency-everywhere-and-it-costs-you-sales-how-crush-it, 2009, accessed 2021."},{"volume-title":"ACM SIGOPS 24th Symposium on Operating Systems Principles, SOSP 2013.","author":"Terry D. B.","key":"e_1_3_2_1_49_1","unstructured":"D. B. Terry et al. Consistency-based service level agreements for cloud storage. In ACM SIGOPS 24th Symposium on Operating Systems Principles, SOSP 2013."},{"key":"e_1_3_2_1_50_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation, NSDI","author":"Tollman S.","year":"2021","unstructured":"S. Tollman, S. J. Park, and J. K. Ousterhout. Epaxos revisited. In 18th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2021."},{"key":"e_1_3_2_1_51_1","volume-title":"2020 USENIX Annual Technical Conference, USENIX ATC","author":"Tsai S.","year":"2020","unstructured":"S. Tsai, Y. Shan, and Y. Zhang. Disaggregating persistent memory and controlling them remotely: An exploration of passive disaggregated key-value stores. In 2020 USENIX Annual Technical Conference, USENIX ATC 2020."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3558481.3591086"},{"key":"e_1_3_2_1_53_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation, NSDI","author":"Uluyol M.","year":"2020","unstructured":"M. Uluyol, A. Huang, A. Goel, M. Chowdhury, and H. V. Madhyastha. Near-optimal latency versus cost tradeoffs in geo-distributed storage. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020."},{"key":"e_1_3_2_1_54_1","volume-title":"18th USENIX Conference on File and Storage Technologies, FAST","author":"Wang Z.","year":"2020","unstructured":"Z. Wang, T. Li, H. Wang, A. Shao, Y. Bai, S. Cai, Z. Xu, and D. Wang. Craft: An erasure-coding-supported version of raft for reducing storage cost and network cost. In 18th USENIX Conference on File and Storage Technologies, FAST 2020."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"},{"key":"e_1_3_2_1_56_1","volume-title":"Legostore: A linearizable geo-distributed store combining replication and erasure coding. CoRR, abs\/2111.12009","author":"Zare H.","year":"2021","unstructured":"H. Zare, V. R. Cadambe, B. Urgaonkar, C. Sharma, P. Soni, N. Alfares, and A. Mer-chant. Legostore: A linearizable geo-distributed store combining replication and erasure coding. CoRR, abs\/2111.12009, 2021."},{"volume-title":"20th USENIX Conference on File and Storage Technologies (FAST 22)","author":"Zhang M.","key":"e_1_3_2_1_57_1","unstructured":"M. Zhang, Y. Hua, P. Zuo, and L. Liu. FORD: Fast one-sided RDMA-based distributed transactions for disaggregated persistent memory. In 20th USENIX Conference on File and Storage Technologies (FAST 22)."}],"event":{"name":"SPAA '23: 35th ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Orlando FL USA","acronym":"SPAA '23"},"container-title":["Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591086","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3558481.3591086","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3558481.3591086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:06Z","timestamp":1750178826000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":57,"alternative-id":["10.1145\/3558481.3591086","10.1145\/3558481"],"URL":"https:\/\/doi.org\/10.1145\/3558481.3591086","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}