{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:12:30Z","timestamp":1779174750659,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,3]],"date-time":"2013-11-03T00:00:00Z","timestamp":1383436800000},"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":[[2013,11,3]]},"DOI":"10.1145\/2517349.2522732","type":"proceedings-article","created":{"date-parts":[[2013,10,8]],"date-time":"2013-10-08T13:27:04Z","timestamp":1381238824000},"page":"325-340","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":76,"title":["Tango"],"prefix":"10.1145","author":[{"given":"Mahesh","family":"Balakrishnan","sequence":"first","affiliation":[{"name":"Microsoft Research Silicon Valley"}]},{"given":"Dahlia","family":"Malkhi","sequence":"additional","affiliation":[{"name":"Microsoft Research Silicon Valley"}]},{"given":"Ted","family":"Wobber","sequence":"additional","affiliation":[{"name":"Microsoft Research Silicon Valley"}]},{"given":"Ming","family":"Wu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Vijayan","family":"Prabhakaran","sequence":"additional","affiliation":[{"name":"Microsoft Research Silicon Valley"}]},{"given":"Michael","family":"Wei","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}]},{"given":"John D.","family":"Davis","sequence":"additional","affiliation":[{"name":"Microsoft Research Silicon Valley"}]},{"given":"Sriram","family":"Rao","sequence":"additional","affiliation":[{"name":"Microsoft"}]},{"given":"Tao","family":"Zou","sequence":"additional","affiliation":[{"name":"Cornell University"}]},{"given":"Aviad","family":"Zuck","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}]}],"member":"320","published-online":{"date-parts":[[2013,11,3]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Amazon S3. http:\/\/aws.amazon.com\/s3\/.  Amazon S3. http:\/\/aws.amazon.com\/s3\/."},{"key":"e_1_3_2_2_2_1","unstructured":"Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb\/.  Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb\/."},{"key":"e_1_3_2_2_3_1","unstructured":"Apache Hadoop YARN. http:\/\/hadoop.apache.org\/docs\/current\/hadoop-yarn\/hadoop-yarn-site\/YARN.html.  Apache Hadoop YARN. http:\/\/hadoop.apache.org\/docs\/current\/hadoop-yarn\/hadoop-yarn-site\/YARN.html."},{"key":"e_1_3_2_2_4_1","unstructured":"HDFS 1623: High Availability Framework for HDFS NN. https:\/\/issues.apache.org\/jira\/browse\/HDFS-1623.  HDFS 1623: High Availability Framework for HDFS NN. https:\/\/issues.apache.org\/jira\/browse\/HDFS-1623."},{"key":"e_1_3_2_2_5_1","unstructured":"HDFS Name Node. http:\/\/wiki.apache.org\/hadoop\/NameNode.  HDFS Name Node. http:\/\/wiki.apache.org\/hadoop\/NameNode."},{"key":"e_1_3_2_2_6_1","unstructured":"OpenReplica.org. http:\/\/www.openreplica.org.  OpenReplica.org. http:\/\/www.openreplica.org."},{"key":"e_1_3_2_2_7_1","unstructured":"RAMCloud Coordinator. https:\/\/ramcloud.stanford.edu\/wiki\/display\/ramcloud\/Coordinator+-+Design+Discussions.  RAMCloud Coordinator. https:\/\/ramcloud.stanford.edu\/wiki\/display\/ramcloud\/Coordinator+-+Design+Discussions."},{"key":"e_1_3_2_2_8_1","unstructured":"Windows Azure. http:\/\/www.windowsazure.com.  Windows Azure. http:\/\/www.windowsazure.com."},{"key":"e_1_3_2_2_9_1","unstructured":"Windows Registered I\/O. http:\/\/msdn.microsoft.com\/en-us\/library\/windows\/desktop\/ms740642(v=vs.85).aspx.  Windows Registered I\/O. http:\/\/msdn.microsoft.com\/en-us\/library\/windows\/desktop\/ms740642(v=vs.85).aspx."},{"key":"e_1_3_2_2_10_1","volume-title":"CORFU: A Shared Log Design for Flash Clusters. In NSDI","author":"Balakrishnan M.","year":"2012","unstructured":"M. Balakrishnan , D. Malkhi , V. Prabhakaran , T. Wobber , M. Wei , and J. D. Davis . CORFU: A Shared Log Design for Flash Clusters. In NSDI 2012 . M. Balakrishnan, D. Malkhi, V. Prabhakaran, T. Wobber, M. Wei, and J. D. Davis. CORFU: A Shared Log Design for Flash Clusters. In NSDI 2012."},{"key":"e_1_3_2_2_11_1","volume-title":"CIDR 2011","author":"Bernstein P.","year":"2011","unstructured":"P. Bernstein , C. Reid , and S. Das . Hyder -- A Transactional Record Manager for Shared Flash . In CIDR 2011 , 2011 . P. Bernstein, C. Reid, and S. Das. Hyder -- A Transactional Record Manager for Shared Flash. In CIDR 2011, 2011."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.234182"},{"key":"e_1_3_2_2_13_1","volume-title":"NSDI","author":"Bolosky W.","year":"2011","unstructured":"W. Bolosky , D. Bradshaw , R. Haagens , N. Kusters , and P. Li . Paxos Replicated State Machines as the Basis of a High-performance Data Store . In NSDI 2011 . W. Bolosky, D. Bradshaw, R. Haagens, N. Kusters, and P. Li. Paxos Replicated State Machines as the Basis of a High-performance Data Store. In NSDI 2011."},{"key":"e_1_3_2_2_14_1","volume-title":"OSDI","author":"Burrows M.","year":"2006","unstructured":"M. Burrows . The Chubby lock service for loosely-coupled distributed systems . In OSDI 2006 . M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In OSDI 2006."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629602"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961295.1950380"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_18_1","volume-title":"OSDI","author":"Corbett J. C.","year":"2012","unstructured":"J. C. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , : Google's Globally-Distributed Database . In OSDI 2012 . J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, et al. Spanner: Google's Globally-Distributed Database. In OSDI 2012."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_2_20_1","volume-title":"USENIX ATC","author":"Debnath B.","year":"2010","unstructured":"B. Debnath , S. Sengupta , and J. Li . Chunkstash: speeding up inline storage deduplication using flash memory . In USENIX ATC 2010 . B. Debnath, S. Sengupta, and J. Li. Chunkstash: speeding up inline storage deduplication using flash memory. In USENIX ATC 2010."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37516"},{"key":"e_1_3_2_2_22_1","volume-title":"OSDI","author":"Gribble S. D.","year":"2002","unstructured":"S. D. Gribble , E. A. Brewer , J. M. Hellerstein , and D. Culler . Scalable, distributed data structures for internet service construction . In OSDI 2002 . S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, distributed data structures for internet service construction. In OSDI 2002."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00179-1"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/210126.210131"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/35037.35060"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/217391.217468"},{"key":"e_1_3_2_2_27_1","volume-title":"USENIX ATC","author":"Hunt P.","year":"2010","unstructured":"P. Hunt , M. Konar , F. Junqueira , and B. Reed . Zookeeper: wait-free coordination for internet-scale systems . In USENIX ATC 2010 . P. Hunt, M. Konar, F. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. In USENIX ATC 2010."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273005"},{"key":"e_1_3_2_2_29_1","volume-title":"USENIX ATC","author":"Ji M.","year":"2003","unstructured":"M. Ji , A. Veitch , J. Wilkes , : remote mirroring done write . In USENIX ATC 2003 . M. Ji, A. Veitch, J. Wilkes, et al. Seneca: remote mirroring done write. In USENIX ATC 2003."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433140.2433144"},{"issue":"4","key":"e_1_3_2_2_31_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport . Paxos made simple . ACM SIGACT News , 32 ( 4 ): 18 -- 25 , 2001 . L. Lamport. Paxos made simple. ACM SIGACT News, 32(4):18--25, 2001.","journal-title":"ACM SIGACT News"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233346"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2008.4630091"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_3_2_2_36_1","volume-title":"FAST","author":"Muniswamy-Reddy K.-K.","year":"2010","unstructured":"K.-K. Muniswamy-Reddy , P. Macko , and M. Seltzer . Provenance for the cloud . In FAST 2010 . K.-K. Muniswamy-Reddy, P. Macko, and M. Seltzer. Provenance for the cloud. In FAST 2010."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2007.131"},{"key":"e_1_3_2_2_38_1","volume-title":"OSDI","author":"Peng D.","year":"2010","unstructured":"D. Peng and F. Dabek . Large-scale incremental processing using distributed transactions and notifications . In OSDI 2010 . D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and notifications. In OSDI 2010."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2236584.2236589"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/121133.121171"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_2_43_1","unstructured":"A. Spector R. Pausch and G. Bruell. Camelot: A flexible distributed transaction processing system. In Compcon Spring'88.  A. Spector R. Pausch and G. Bruell. Camelot: A flexible distributed transaction processing system. In Compcon Spring'88 ."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_3_2_2_45_1","volume-title":"OSDI","author":"van Renesse R.","year":"2004","unstructured":"R. van Renesse and F. B. Schneider . Chain replication for supporting high throughput and availability . In OSDI 2004 . R. van Renesse and F. B. Schneider. Chain replication for supporting high throughput and availability. In OSDI 2004."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391237"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961295.1950379"}],"event":{"name":"SOSP '13: ACM SIGOPS 24th Symposium on Operating Systems Principles","location":"Farminton Pennsylvania","acronym":"SOSP '13","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517349.2522732","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517349.2522732","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:53Z","timestamp":1750231733000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517349.2522732"}},"subtitle":["distributed data structures over a shared log"],"short-title":[],"issued":{"date-parts":[[2013,11,3]]},"references-count":47,"alternative-id":["10.1145\/2517349.2522732","10.1145\/2517349"],"URL":"https:\/\/doi.org\/10.1145\/2517349.2522732","relation":{},"subject":[],"published":{"date-parts":[[2013,11,3]]},"assertion":[{"value":"2013-11-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}