{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T18:02:47Z","timestamp":1764784967640},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:p>We design and implement LEGOStore, an erasure coding (EC) based linearizable data store over geo-distributed public cloud data centers (DCs). For such a data store, the confluence of the following factors opens up opportunities for EC to be latency-competitive with replication: (a) the necessity of communicating with remote DCs to tolerate entire DC failures and implement linearizability; and (b) the emergence of DCs near most large population centers. LEGOStore employs an optimization framework that, for a given object, carefully chooses among replication and EC, as well as among various DC placements to minimize overall costs. To handle workload dynamism, LEGOStore employs a novel agile reconfiguration protocol. Our evaluation using a LEGOStore prototype spanning 9 Google Cloud Platform DCs demonstrates the efficacy of our ideas. We observe cost savings ranging from moderate (5-20%) to significant (60%) over baselines representing the state of the art while meeting tail latency SLOs. Our reconfiguration protocol is able to transition key placements in 3 to 4 inter-DC RTTs (&lt; 1s in our experiments), allowing for agile adaptation to dynamic conditions.<\/jats:p>","DOI":"10.14778\/3547305.3547323","type":"journal-article","created":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T16:09:53Z","timestamp":1662566993000},"page":"2201-2215","source":"Crossref","is-referenced-by-count":9,"title":["LEGOStore"],"prefix":"10.14778","volume":"15","author":[{"given":"Hamidreza","family":"Zare","sequence":"first","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Viveck Ramesh","family":"Cadambe","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhuvan","family":"Urgaonkar","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nader","family":"Alfares","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Praneet","family":"Soni","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chetan","family":"Sharma","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arif A","family":"Merchant","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095809.1095817"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2018.00034"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3424573.3424578"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation","author":"Agarwal Sharad","year":"2010","unstructured":"Sharad Agarwal , John Dunagan , Navendu Jain , Stefan Saroiu , Alec Wolman , and Harbinder Bhogan . 2010 . Volley: Automated Data Placement for Geo-Distributed Cloud Services . In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation ( San Jose, California) (NSDI'10). USENIX Association, USA, 2. Sharad Agarwal, John Dunagan, Navendu Jain, Stefan Saroiu, Alec Wolman, and Harbinder Bhogan. 2010. Volley: Automated Data Placement for Geo-Distributed Cloud Services. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (San Jose, California) (NSDI'10). USENIX Association, USA, 2."},{"key":"e_1_2_1_5_1","volume-title":"Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS: The Distributed Computing Column 102 (October","author":"Aguilera Marcos K.","year":"2010","unstructured":"Marcos K. Aguilera , Idit Keidar , Dahlia Malkhi , Jean-Philippe Martin , and Alexander Shraer . 2010. Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS: The Distributed Computing Column 102 (October 2010 ), 84--108. https:\/\/www.microsoft.com\/en-us\/research\/publication\/reconfiguring-replicated-atomic-storage-a-tutorial\/ Marcos K. Aguilera, Idit Keidar, Dahlia Malkhi, Jean-Philippe Martin, and Alexander Shraer. 2010. Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS: The Distributed Computing Column 102 (October 2010), 84--108. https:\/\/www.microsoft.com\/en-us\/research\/publication\/reconfiguring-replicated-atomic-storage-a-tutorial\/"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944348"},{"key":"e_1_2_1_7_1","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Ardekani Masoud Saeida","unstructured":"Masoud Saeida Ardekani and Douglas B. Terry . 2014. A Self-Configurable Geo-Replicated Cloud Storage System . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) . USENIX Association, Broomfield, CO, 367--381. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/ardekani Masoud Saeida Ardekani and Douglas B. Terry. 2014. A Self-Configurable Geo-Replicated Cloud Storage System. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). USENIX Association, Broomfield, CO, 367--381. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/ardekani"},{"key":"e_1_2_1_8_1","volume-title":"Porcupine: A fast linearizability checker in Go. https:\/\/github.com\/anishathalye\/porcupine (branch: master), (gathered data dates: 11\/01\/2021 and 04\/14\/2022).","author":"Athalye Anish","year":"2017","unstructured":"Anish Athalye . 2017 . Porcupine: A fast linearizability checker in Go. https:\/\/github.com\/anishathalye\/porcupine (branch: master), (gathered data dates: 11\/01\/2021 and 04\/14\/2022). Anish Athalye. 2017. Porcupine: A fast linearizability checker in Go. https:\/\/github.com\/anishathalye\/porcupine (branch: master), (gathered data dates: 11\/01\/2021 and 04\/14\/2022)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/93385.93441"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/176575.176576"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362706"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337831"},{"key":"e_1_2_1_15_1","volume-title":"Gryff: Unifying Consensus and Shared Registers. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Burke Matthew","year":"2020","unstructured":"Matthew Burke , Audrey Cheng , and Wyatt Lloyd . 2020 . Gryff: Unifying Consensus and Shared Registers. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20) . USENIX Association, Santa Clara, CA, 591--617. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/burke Matthew Burke, Audrey Cheng, and Wyatt Lloyd. 2020. Gryff: Unifying Consensus and Shared Registers. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, Santa Clara, CA, 591--617. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/burke"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0275-x"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2014.44"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3129900"},{"key":"e_1_2_1_19_1","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Chen Yu Lin","year":"2017","unstructured":"Yu Lin Chen , Shuai Mu , Jinyang Li , Cheng Huang , Jin Li , Aaron Ogus , and Douglas Phillips . 2017 . Giza: Erasure Coding Objects across Global Data Centers . In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 539--551. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/chen-yu-lin Yu Lin Chen, Shuai Mu, Jinyang Li, Cheng Huang, Jin Li, Aaron Ogus, and Douglas Phillips. 2017. Giza: Erasure Coding Objects across Global Data Centers. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 539--551. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/chen-yu-lin"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516750"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00021"},{"key":"e_1_2_1_23_1","volume-title":"Levy","author":"Dutta Partha","year":"2008","unstructured":"Partha Dutta , Rachid Guerraoui , and Ron R . Levy . 2008 . Optimistic Erasure-Coded Distributed Storage. In Distributed Computing, Gadi Taubenfeld (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg, 182--196. Partha Dutta, Rachid Guerraoui, and Ron R. Levy. 2008. Optimistic Erasure-Coded Distributed Storage. In Distributed Computing, Gadi Taubenfeld (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 182--196."},{"key":"e_1_2_1_24_1","unstructured":"Evernote. 2021. Evernote. https:\/\/evernote.com.  Evernote. 2021. Evernote. https:\/\/evernote.com."},{"key":"e_1_2_1_25_1","unstructured":"Facebook. 2021. RocksDB: A Persistent Key-Value Store for Flash and RAM Storage. https:\/\/github.com\/facebook\/rocksdb.  Facebook. 2021. RocksDB: A Persistent Key-Value Store for Flash and RAM Storage. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_27_1","unstructured":"Mary Jo Foley. 2020. Microsoft's March 3 Azure East US outage: What went wrong (or right)? https:\/\/www.zdnet.com\/article\/microsofts-march-3-azure-east-us-outage-what-went-wrong-or-right\/ (visited on 05\/05\/2021).  Mary Jo Foley. 2020. Microsoft's March 3 Azure East US outage: What went wrong (or right)? https:\/\/www.zdnet.com\/article\/microsofts-march-3-azure-east-us-outage-what-went-wrong-or-right\/ (visited on 05\/05\/2021)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3279945.3279946"},{"key":"e_1_2_1_29_1","unstructured":"Google. 2021. Machine types | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/compute\/docs\/machine-types (visited on 05\/05\/2021).  Google. 2021. Machine types | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/compute\/docs\/machine-types (visited on 05\/05\/2021)."},{"key":"e_1_2_1_30_1","unstructured":"Google. 2021. VM instances pricing | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/compute\/vm-instance-pricing (visited on 05\/05\/2021).  Google. 2021. VM instances pricing | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/compute\/vm-instance-pricing (visited on 05\/05\/2021)."},{"key":"e_1_2_1_31_1","unstructured":"Google. 2021. VM instances pricing | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/vpc\/network-pricing (visited on 05\/05\/2021).  Google. 2021. VM instances pricing | Compute Engine Documentation | Google Cloud. https:\/\/cloud.google.com\/vpc\/network-pricing (visited on 05\/05\/2021)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2018.2830793"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210284.3210297"},{"key":"e_1_2_1_34_1","unstructured":"Nick Heath. 2018. Azure outage: Microsoft working to restore key services after US regional disruption. https:\/\/www.techrepublic.com\/article\/azure-outage-microsoft-working-to-restore-key-services-after-us-regional-outage\/ (visited on 05\/05\/2021).  Nick Heath. 2018. Azure outage: Microsoft working to restore key services after US regional disruption. https:\/\/www.techrepublic.com\/article\/azure-outage-microsoft-working-to-restore-key-services-after-us-regional-outage\/ (visited on 05\/05\/2021)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294269"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_37_1","volume-title":"Cassandra: The Definitive Guide","author":"Hewitt Eben","year":"2010","unstructured":"Eben Hewitt . 2010 . Cassandra: The Definitive Guide ( 1 st ed.). O'Reilly Media, Inc. , Sebastopol, CA, USA . Eben Hewitt. 2010. Cassandra: The Definitive Guide (1st ed.). O'Reilly Media, Inc., Sebastopol, CA, USA.","edition":"1"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association","author":"Huang Cheng","year":"2012","unstructured":"Cheng Huang , Huseyin Simitci , Yikang Xu , Aaron Ogus , Brad Calder , Parikshit Gopalan , Jin Li , and Sergey Yekhanin . 2012 . Erasure Coding in Windows Azure Storage . In Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association , Berkeley, CA, USA, 2--2. http:\/\/dl.acm.org\/citation.cfm?id=2342821.2342823 Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, and Sergey Yekhanin. 2012. Erasure Coding in Windows Azure Storage. In Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association, Berkeley, CA, USA, 2--2. http:\/\/dl.acm.org\/citation.cfm?id=2342821.2342823"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/RWEEK.2017.8088660"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378496"},{"key":"e_1_2_1_41_1","volume-title":"PARIX: Speculative Partial Writes in Erasure-Coded Systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Li Huiba","year":"2017","unstructured":"Huiba Li , Yiming Zhang , Zhiming Zhang , Shengyun Liu , Dongsheng Li , Xiaohui Liu , and Yuxing Peng . 2017 . PARIX: Speculative Partial Writes in Erasure-Coded Systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 581--587. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/li-huiba Huiba Li, Yiming Zhang, Zhiming Zhang, Shengyun Liu, Dongsheng Li, Xiaohui Liu, and Yuxing Peng. 2017. PARIX: Speculative Partial Writes in Erasure-Coded Systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 581--587. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/li-huiba"},{"key":"e_1_2_1_42_1","volume-title":"BCStore: Bandwidth-Efficient In-memory KV-Store with Batch Coding. International Conference on Massive Storage Systems and Technology (MSST) 33","author":"Li Shenglong","year":"2017","unstructured":"Shenglong Li , Quanlu Zhang , Zhi Yang , and Yafei Dai . 2017 . BCStore: Bandwidth-Efficient In-memory KV-Store with Batch Coding. International Conference on Massive Storage Systems and Technology (MSST) 33 (2017), 13. Shenglong Li, Quanlu Zhang, Zhi Yang, and Yafei Dai. 2017. BCStore: Bandwidth-Efficient In-memory KV-Store with Batch Coding. International Conference on Massive Storage Systems and Technology (MSST) 33 (2017), 13."},{"key":"e_1_2_1_43_1","volume-title":"OpenEC: Toward Unified and Configurable Erasure Coding Management in Distributed Storage Systems. In 17th USENIX Conference on File and Storage Technologies (FAST 19)","author":"Li Xiaolu","year":"2019","unstructured":"Xiaolu Li , Runhui Li , Patrick P. C. Lee , and Yuchong Hu . 2019 . OpenEC: Toward Unified and Configurable Erasure Coding Management in Distributed Storage Systems. In 17th USENIX Conference on File and Storage Technologies (FAST 19) . USENIX Association, Boston, MA, 331--344. https:\/\/www.usenix.org\/conference\/fast19\/presentation\/li Xiaolu Li, Runhui Li, Patrick P. C. Lee, and Yuchong Hu. 2019. OpenEC: Toward Unified and Configurable Erasure Coding Management in Distributed Storage Systems. In 17th USENIX Conference on File and Storage Technologies (FAST 19). USENIX Association, Boston, MA, 331--344. https:\/\/www.usenix.org\/conference\/fast19\/presentation\/li"},{"key":"e_1_2_1_45_1","first-page":"50","article-title":"Scalable and Distributed Key-Value Store-based Data Management Using RDMA-Memcached","volume":"40","author":"Lu Xiaoyi","year":"2017","unstructured":"Xiaoyi Lu , Dipti Shankar , and Dhabaleswar K Panda . 2017 . Scalable and Distributed Key-Value Store-based Data Management Using RDMA-Memcached . IEEE Data Eng. Bull. 40 , 1 (2017), 50 -- 61 . Xiaoyi Lu, Dipti Shankar, and Dhabaleswar K Panda. 2017. Scalable and Distributed Key-Value Store-based Data Management Using RDMA-Memcached. IEEE Data Eng. Bull. 40, 1 (2017), 50--61.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36108-1_12"},{"key":"e_1_2_1_47_1","volume-title":"Distributed Algorithms","author":"Lynch Nancy A.","unstructured":"Nancy A. Lynch . 1996. Distributed Algorithms . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA. Nancy A. Lynch. 1996. Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOCA.2017.30"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901328"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation. USENIX Association","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar , Wyatt Lloyd , Sabyasachi Roy , Cory Hill , Ernest Lin , Weiwen Liu , Satadru Pan , Shiva Shankar , Viswanath Sivakumar , Linpeng Tang , 2014 . f4: Facebook's warm blob storage system . In Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation. USENIX Association , Broomfield, CO, 383--398. Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, et al. 2014. f4: Facebook's warm blob storage system. In Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation. USENIX Association, Broomfield, CO, 383--398."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00216"},{"key":"e_1_2_1_52_1","volume-title":"Dijkstra Prize in Distributed Computing","author":"European Association of Theoretical Computer Science. 2011. Edsger W.","year":"2011","unstructured":"European Association of Theoretical Computer Science. 2011. Edsger W. Dijkstra Prize in Distributed Computing : 2011 . European Association of Theoretical Computer Science. 2011. Edsger W. Dijkstra Prize in Distributed Computing: 2011."},{"key":"e_1_2_1_53_1","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC 14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In Search of an Understandable Consensus Algorithm . In 2014 USENIX Annual Technical Conference (USENIX ATC 14) . USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14). USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro"},{"key":"e_1_2_1_54_1","unstructured":"OpenStack. 2021. Erasure Code API library written in C with pluggable Erasure Code backends. https:\/\/github.com\/openstack\/liberasurecode. (branch: master) (gathered data dates: 11\/01\/2021 and 04\/14\/2022).  OpenStack. 2021. Erasure Code API library written in C with pluggable Erasure Code backends. https:\/\/github.com\/openstack\/liberasurecode. (branch: master) (gathered data dates: 11\/01\/2021 and 04\/14\/2022)."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522716"},{"key":"e_1_2_1_56_1","unstructured":"Overleaf. 2021. Overleaf. https:\/\/www.overleaf.com.  Overleaf. 2021. Overleaf. https:\/\/www.overleaf.com."},{"key":"e_1_2_1_57_1","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Rashmi KV","year":"2016","unstructured":"KV Rashmi , Mosharaf Chowdhury , Jack Kosaian , Ion Stoica , and Kannan Ramchandran . 2016 . EC-cache: load-balanced, low-latency cluster caching with online erasure coding . In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16) . USENIX Association, Savannah, GA, USA, 401--417. KV Rashmi, Mosharaf Chowdhury, Jack Kosaian, Ion Stoica, and Kannan Ramchandran. 2016. EC-cache: load-balanced, low-latency cluster caching with online erasure coding. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, USA, 401--417."},{"key":"e_1_2_1_58_1","unstructured":"Ben Rossi. 2015. Amazon investigating major cloud outage GitHub and Heroku report issues. https:\/\/www.information-age.com\/amazon-investigating-major-cloud-outage-github-and-heroku-report-issues-123459971\/ (visited on 05\/05\/2021).  Ben Rossi. 2015. Amazon investigating major cloud outage GitHub and Heroku report issues. https:\/\/www.information-age.com\/amazon-investigating-major-cloud-outage-github-and-heroku-report-issues-123459971\/ (visited on 05\/05\/2021)."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024400"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.224"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2014.34"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824047"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038921"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2462821"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190536"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_2_1_67_1","volume-title":"Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Uluyol Muhammed","unstructured":"Muhammed Uluyol , Anthony Huang , Ayush Goel , Mosharaf Chowdhury , and Harsha V. Madhyastha . 2020 . Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20) . USENIX Association, Santa Clara, CA, 157--180. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/uluyol Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, and Harsha V. Madhyastha. 2020. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, Santa Clara, CA, 157--180. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/uluyol"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.019"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.27"},{"key":"e_1_2_1_70_1","volume-title":"16th USENIX Conference on File and Storage Technologies (FAST 18)","author":"Vajha Myna","year":"2018","unstructured":"Myna Vajha , Vinayak Ramkumar , Bhagyashree Puranik , Ganesh Kini , Elita Lobo , Birenjith Sasidharan , P. Vijay Kumar , Alexandar Barg , Min Ye , Srinivasan Narayanamurthy , Syed Hussain , and Siddhartha Nandi . 2018 . Clay Codes: Moulding MDS Codes to Yield an MSR Code . In 16th USENIX Conference on File and Storage Technologies (FAST 18) . USENIX Association, Oakland, CA, 139--154. https:\/\/www.usenix.org\/conference\/fast18\/presentation\/vajha Myna Vajha, Vinayak Ramkumar, Bhagyashree Puranik, Ganesh Kini, Elita Lobo, Birenjith Sasidharan, P. Vijay Kumar, Alexandar Barg, Min Ye, Srinivasan Narayanamurthy, Syed Hussain, and Siddhartha Nandi. 2018. Clay Codes: Moulding MDS Codes to Yield an MSR Code. In 16th USENIX Conference on File and Storage Technologies (FAST 18). USENIX Association, Oakland, CA, 139--154. https:\/\/www.usenix.org\/conference\/fast18\/presentation\/vajha"},{"key":"e_1_2_1_71_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Veeraraghavan Kaushik","year":"2018","unstructured":"Kaushik Veeraraghavan , Justin Meza , Scott Michelson , Sankaralingam Panneerselvam , Alex Gyori , David Chou , Sonia Margulis , Daniel Obenshain , Shruti Padmanabha , Ashish Shah , Yee Jiun Song , and Tianyin Xu . 2018 . Maelstrom: Mitigating Datacenter-level Disasters by Draining Interdependent Traffic Safely and Efficiently . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) . USENIX Association, Carlsbad, CA, 373--389. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/veeraraghavan Kaushik Veeraraghavan, Justin Meza, Scott Michelson, Sankaralingam Panneerselvam, Alex Gyori, David Chou, Sonia Margulis, Daniel Obenshain, Shruti Padmanabha, Ashish Shah, Yee Jiun Song, and Tianyin Xu. 2018. Maelstrom: Mitigating Datacenter-level Disasters by Draining Interdependent Traffic Safely and Efficiently. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association, Carlsbad, CA, 373--389. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/veeraraghavan"},{"key":"e_1_2_1_72_1","unstructured":"Werner Vogels. 2021. Diving Deep on S3 Consistency. https:\/\/www.allthingsdistributed.com\/2021\/04\/s3-strong-consistency.html (visited on 05\/05\/2021).  Werner Vogels. 2021. Diving Deep on S3 Consistency. https:\/\/www.allthingsdistributed.com\/2021\/04\/s3-strong-consistency.html (visited on 05\/05\/2021)."},{"key":"e_1_2_1_73_1","volume-title":"XORInc: Optimizing Data Repair and Update for Erasure-Coded Systems with XOR-Based In-Network Computation. In 2019 35th Symposium on Mass Storage Systems and Technologies (MSST). IEEE","author":"Wang Fang","year":"2019","unstructured":"Fang Wang , Yingjie Tang , Yanwen Xie , and Xuehai Tang . 2019 . XORInc: Optimizing Data Repair and Update for Erasure-Coded Systems with XOR-Based In-Network Computation. In 2019 35th Symposium on Mass Storage Systems and Technologies (MSST). IEEE , Santa Clara, CA, USA, 244--256. Fang Wang, Yingjie Tang, Yanwen Xie, and Xuehai Tang. 2019. XORInc: Optimizing Data Repair and Update for Erasure-Coded Systems with XOR-Based In-Network Computation. In 2019 35th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, Santa Clara, CA, USA, 244--256."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2017.8026881"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522730"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2017.8026875"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2466453"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2019.00004"},{"key":"e_1_2_1_79_1","unstructured":"Yahoo. 2010. Yahoo Cloud Serving Benchmark (YCSB). https:\/\/research.yahoo.com\/news\/yahoo-cloud-serving-benchmark.  Yahoo. 2010. Yahoo Cloud Serving Benchmark (YCSB). https:\/\/research.yahoo.com\/news\/yahoo-cloud-serving-benchmark."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078468.3078470"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.5441\/002\/edbt.2018.34"},{"key":"e_1_2_1_82_1","unstructured":"Hamidreza Zare Viveck R. Cadambe Bhuvan Urgaonkar Chetan Sharma Praneet Soni Nader Alfares and Arif Merchant. 2021. LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding. Arxiv preprint available at https:\/\/arxiv.org\/abs\/2111.12009.  Hamidreza Zare Viveck R. Cadambe Bhuvan Urgaonkar Chetan Sharma Praneet Soni Nader Alfares and Arif Merchant. 2021. LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding. Arxiv preprint available at https:\/\/arxiv.org\/abs\/2111.12009."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522729"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2016.04.015"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3547305.3547323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:17:03Z","timestamp":1672226223000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3547305.3547323"}},"subtitle":["a linearizable geo-distributed store combining replication and erasure coding"],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":83,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.14778\/3547305.3547323"],"URL":"https:\/\/doi.org\/10.14778\/3547305.3547323","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}