{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T23:18:07Z","timestamp":1757546287143},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:p>\n            This paper presents a new Disaster Recovery (DR) system, called Slogger, that differs from prior works in two principle ways: (i) Slogger enables DR for a\n            <jats:italic>linearizable<\/jats:italic>\n            distributed data store, and (ii) Slogger adopts the\n            <jats:italic>continuous backup<\/jats:italic>\n            approach that strives to maintain a tiny lag on the backup site relative to the primary site, thereby restricting the data loss window, due to disasters, to milliseconds. These goals pose a significant set of challenges related to consistency of the backup site's state, failures, and scalability. Slogger employs a combination of asynchronous log replication, intra-data center synchronized clocks, pipelining, batching, and a novel\n            <jats:italic>watermark service<\/jats:italic>\n            to address these challenges. Furthermore, Slogger is designed to be deployable as an \"add-on\" module in an existing distributed data store with few modifications to the original code base. Our evaluation, conducted on Slogger extensions to a 32-sharded version of LogCabin, an open source key-value store, shows that Slogger maintains a very small data loss window of 14.2 milliseconds which is near the optimal value in our evaluation setup. Moreover, Slogger reduces the length of the data loss window by 50% compared to incremental snapshotting technique without having any performance penalty on the primary data store. Furthermore, our experiments demonstrate that Slogger achieves our other goals of scalability, fault tolerance, and efficient failover to the backup data store when a disaster is declared at the primary data store.\n          <\/jats:p>","DOI":"10.14778\/3397230.3397239","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T11:46:24Z","timestamp":1593431184000},"page":"1429-1442","source":"Crossref","is-referenced-by-count":3,"title":["Scalable, near-zero loss disaster recovery for distributed data stores"],"prefix":"10.14778","volume":"13","author":[{"given":"Ahmed","family":"Alquraan","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Kogan","sequence":"additional","affiliation":[{"name":"Oracle Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Virendra J.","family":"Marathe","sequence":"additional","affiliation":[{"name":"Oracle Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samer","family":"Al-Kiswany","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Aerospike: Strong Consistency mode. https:\/\/www.aerospike.com\/docs\/architecture\/consistency.html.  Aerospike: Strong Consistency mode. https:\/\/www.aerospike.com\/docs\/architecture\/consistency.html."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043571"},{"key":"e_1_2_1_3_1","unstructured":"Apache Cassandra. http:\/\/cassandra.apache.org\/.  Apache Cassandra. http:\/\/cassandra.apache.org\/."},{"key":"e_1_2_1_4_1","unstructured":"Ann L. Chervenak Vivekanand Vellanki and Zachary Kurmas. protecting file systems: A survey of backup techniques.  Ann L. Chervenak Vivekanand Vellanki and Zachary Kurmas. protecting file systems: A survey of backup techniques."},{"key":"e_1_2_1_5_1","unstructured":"CockroachDB. https:\/\/github.com\/cockroachdb\/cockroach.  CockroachDB. https:\/\/github.com\/cockroachdb\/cockroach."},{"key":"e_1_2_1_6_1","unstructured":"Hewlett-Packard Company. HP StorageWorks Business Copy XP user's guide.  Hewlett-Packard Company. HP StorageWorks Business Copy XP user's guide."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_8_1","first-page":"251","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation","author":"Corbett James C.","year":"2012"},{"key":"e_1_2_1_9_1","unstructured":"EMC Corporation. EMC Symmetrix Remote Data Facility (SRDF) Product Guide.  EMC Corporation. EMC Symmetrix Remote Data Facility (SRDF) Product Guide."},{"key":"e_1_2_1_10_1","unstructured":"IBM Corporation. DFSMS\/MVS Version 1 Remote Copy Administrator's Guide and Reference.  IBM Corporation. DFSMS\/MVS Version 1 Remote Copy Administrator's Guide and Reference."},{"key":"e_1_2_1_11_1","unstructured":"Oracle Corporation. Disaster Recovery for Oracle Database 2015.  Oracle Corporation. Disaster Recovery for Oracle Database 2015."},{"key":"e_1_2_1_12_1","first-page":"401","volume-title":"Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation","author":"Dragojevic Aleksandar","year":"2014"},{"key":"e_1_2_1_13_1","first-page":"1","volume-title":"Prabodh Mishra. The Design and Operation of Cloudlab. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference","author":"Duplyakin Dmitry","year":"2019"},{"key":"e_1_2_1_14_1","first-page":"81","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation","author":"Geng Yilong","year":"2018"},{"key":"e_1_2_1_15_1","unstructured":"Jim Gray and Leslie Lamport. Consensus on Transaction Commit. CoRR cs.DC\/0408036 2004.  Jim Gray and Leslie Lamport. Consensus on Transaction Commit. CoRR cs.DC\/0408036 2004."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_17_1","first-page":"629","volume-title":"Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation","author":"Hsieh Kevin","year":"2017"},{"key":"e_1_2_1_18_1","first-page":"253","volume-title":"Proceedings of the General Track: 2003 USENIX Annual Technical Conference","author":"Ji Minwen","year":"2003"},{"key":"e_1_2_1_19_1","first-page":"185","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation","author":"Kalia Anuj","year":"2016"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1973374.1973379"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1990.89295"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/114325.103715"},{"key":"e_1_2_1_23_1","volume-title":"Alexander (Sasha) Sandler. Everyone Loves File: File Storage Service (FSS) in Oracle Cloud Infrastructure. In 2019 USENIX Annual Technical Conference","author":"Kuszmaul Bradley C.","year":"2019"},{"key":"e_1_2_1_24_1","unstructured":"Leslie Lamport. The TLA+ Home Page. https:\/\/lamport.azurewebsites.net\/tla\/tla.html.  Leslie Lamport. The TLA+ Home Page. https:\/\/lamport.azurewebsites.net\/tla\/tla.html."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_27_1","volume-title":"Inc.","author":"Lamport Leslie","year":"2002"},{"key":"e_1_2_1_28_1","first-page":"98","volume-title":"In 34th Annual Precise Time and Time Interval (PTTI) Meeting","author":"Lee Kang","year":"2002"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934885"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335378"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.103043"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170064"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Pedro Moreira Javier Serrano Tomasz Wlostowski Patrick Loschmidt and Georg Gaderer. White rabbit: Sub-nanosecond timing distribution over ethernet. pages 1--5 11 2009.  Pedro Moreira Javier Serrano Tomasz Wlostowski Patrick Loschmidt and Georg Gaderer. White rabbit: Sub-nanosecond timing distribution over ethernet. pages 1--5 11 2009.","DOI":"10.1109\/ISPCS.2009.5340196"},{"key":"e_1_2_1_35_1","unstructured":"MySQL Documentation: Making a Differential or Incremental Backup. https:\/\/packaging.python.org\/guides\/installing-using-pip-and-virtual-environments\/.  MySQL Documentation: Making a Differential or Incremental Backup. https:\/\/packaging.python.org\/guides\/installing-using-pip-and-virtual-environments\/."},{"key":"e_1_2_1_36_1","unstructured":"NetApp: SnapCenter 3.0 Archived Documentation. http:\/\/docs.netapp.com\/ocsc-30\/index.jsp?topic=%2Fcom.netapp.doc.df-cloud-bu-wg-cli%2FGUID-BD75E784-EDC0-4875-B6F4-ED40E000ECE2.html.  NetApp: SnapCenter 3.0 Archived Documentation. http:\/\/docs.netapp.com\/ocsc-30\/index.jsp?topic=%2Fcom.netapp.doc.df-cloud-bu-wg-cli%2FGUID-BD75E784-EDC0-4875-B6F4-ED40E000ECE2.html."},{"key":"e_1_2_1_37_1","unstructured":"Diego Ongaro. LogCabin. https:\/\/github.com\/logcabin\/logcabin.  Diego Ongaro. LogCabin. https:\/\/github.com\/logcabin\/logcabin."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2643634.2643666"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/322154.322158"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1973333.1973342"},{"key":"e_1_2_1_41_1","unstructured":"Riak KV. https:\/\/riak.com.  Riak KV. https:\/\/riak.com."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121137"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_2_1_44_1","unstructured":"Tail-Log Backups (SQL Server). https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/backup-restore\/tail-log-backups-sql-server?view=sql-server-ver15.  Tail-Log Backups (SQL Server). https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/backup-restore\/tail-log-backups-sql-server?view=sql-server-ver15."},{"key":"e_1_2_1_45_1","first-page":"373","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation","author":"Veeraraghavan Kaushik","year":"2018"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056101"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASG.2015.7449285"},{"key":"e_1_2_1_48_1","first-page":"211","volume-title":"Proccedings of the 7th Conference on File and Storage Technologies","author":"Weatherspoon Hakim","year":"2009"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281138"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3397230.3397239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:21:20Z","timestamp":1672222880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3397230.3397239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":49,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["10.14778\/3397230.3397239"],"URL":"https:\/\/doi.org\/10.14778\/3397230.3397239","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}