{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T16:51:41Z","timestamp":1790700701786,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,4,17]],"date-time":"2015-04-17T00:00:00Z","timestamp":1429228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["307732"],"award-info":[{"award-number":["307732"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,4,17]]},"DOI":"10.1145\/2741948.2741979","type":"proceedings-article","created":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T12:40:32Z","timestamp":1428928832000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Visigoth fault tolerance"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Porto","sequence":"first","affiliation":[{"name":"NOVA Univ. Lisbon \/ NOVA LINCS"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jo\u00e3o","family":"Leit\u00e3o","sequence":"additional","affiliation":[{"name":"NOVA Univ. Lisbon \/ NOVA LINCS"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng","family":"Li","sequence":"additional","affiliation":[{"name":"MPI-SWS"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Allen","family":"Clement","sequence":"additional","affiliation":[{"name":"MPI-SWS"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aniket","family":"Kate","sequence":"additional","affiliation":[{"name":"MMCI\/Saarland University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Flavio","family":"Junqueira","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodrigo","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"NOVA Univ. Lisbon \/ NOVA LINCS"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,4,17]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0158-8"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00235-7"},{"key":"e_1_3_2_2_3_1","unstructured":"Amazon. Amazon S3 Availability Event. http:\/\/status.aws.amazon.com\/s3-20080720.html July 2008.  Amazon. Amazon S3 Availability Event. http:\/\/status.aws.amazon.com\/s3-20080720.html July 2008."},{"key":"e_1_3_2_2_4_1","volume-title":"June","year":"2008","unstructured":"Amazon. S3 data corruption? https:\/\/forums.aws.amazon.com\/thread.jspa?threadID=22709 , June 2008 . Amazon. S3 data corruption? https:\/\/forums.aws.amazon.com\/thread.jspa?threadID=22709, June 2008."},{"key":"e_1_3_2_2_5_1","volume-title":"July","year":"2011","unstructured":"Amazon. Possible corruption of small percentage of S3 data. https:\/\/forums.aws.amazon.com\/thread.jspa?messageID=262676 , July 2011 . Amazon. Possible corruption of small percentage of S3 data. https:\/\/forums.aws.amazon.com\/thread.jspa?messageID=262676, July 2011."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_2_7_1","first-page":"223","volume-title":"Proceedings of the Conference on Innovative Data system Research (CIDR)","author":"Baker J.","year":"2011","unstructured":"J. Baker , C. Bond , J. C. Corbett , J. Furman , A. Khorlin , J. Larson , J.-M. Leon , Y. Li , A. Lloyd , and V. Yushprakh . Megastore: Providing scalable, highly available storage for interactive services . In Proceedings of the Conference on Innovative Data system Research (CIDR) , pages 223 -- 234 , 2011 . J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In Proceedings of the Conference on Innovative Data system Research (CIDR), pages 223--234, 2011."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281136"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972495"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571640"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629602"},{"key":"e_1_3_2_2_14_1","first-page":"251","volume-title":"Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (OSDI)","author":"Corbett J. C.","year":"2012","unstructured":"J. C. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , W. Hsieh , S. Kanthak , E. Kogan , H. Li , A. Lloyd , S. Melnik , D. Mwaura , D. Nagle , S. Quinlan , R. Rao , L. Rolig , Y. Saito , M. Szymaniak , C. Taylor , R. Wang , and D. Woodford . Spanner: Google's globally-distributed database . In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (OSDI) , pages 251 -- 264 , 2012 . J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford. Spanner: Google's globally-distributed database. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (OSDI), pages 251--264, 2012."},{"key":"e_1_3_2_2_15_1","first-page":"453","volume-title":"Proceedings of the 2012 USENIX Annual Technical Conference (ATC)","author":"Correia M.","year":"2012","unstructured":"M. Correia , D. G. Ferro , F. P. Junqueira , and M. Serafini . Practical hardening of crash-tolerant systems . In Proceedings of the 2012 USENIX Annual Technical Conference (ATC) , pages 453 -- 466 , 2012 . M. Correia, D. G. Ferro, F. P. Junqueira, and M. Serafini. Practical hardening of crash-tolerant systems. In Proceedings of the 2012 USENIX Annual Technical Conference (ATC), pages 453--466, 2012."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1032662.1034362"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.774912"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04468-7_23"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.17705\/1jais.00044"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645953.675643"},{"key":"e_1_3_2_2_24_1","volume-title":"http:\/\/perspectives.mvdirona.com\/2010\/09\/overall-data-center-costs\/","author":"Hamilton J.","year":"2010","unstructured":"J. Hamilton . Perspectives - overall data center costs. http:\/\/perspectives.mvdirona.com\/2010\/09\/overall-data-center-costs\/ , 2010 . J. Hamilton. Perspectives - overall data center costs. http:\/\/perspectives.mvdirona.com\/2010\/09\/overall-data-center-costs\/, 2010."},{"key":"e_1_3_2_2_25_1","volume-title":"Proceedings of the 2010 USENIX annual technical conference (ATC)","author":"Hunt P.","year":"2010","unstructured":"P. Hunt , M. Konar , F. P. Junqueira , and B. Reed . Zookeeper: wait-free coordination for internet-scale systems . In Proceedings of the 2010 USENIX annual technical conference (ATC) , 2010 . P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. In Proceedings of the 2010 USENIX annual technical conference (ATC), 2010."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243418.1243426"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168866"},{"key":"e_1_3_2_2_29_1","first-page":"61","volume-title":"Proceedings of the 1997 International conference on Principles Of Distributed Systems (OPODIS)","author":"Kihlstrom K. P.","year":"1997","unstructured":"K. P. Kihlstrom , L. E. Moser , and P. M. Melliar-Smith . Solving consensus in a byzantine environment using an unreliable fault detector . In Proceedings of the 1997 International conference on Principles Of Distributed Systems (OPODIS) , pages 61 -- 76 , 1997 . K. P. Kihlstrom, L. E. Moser, and P. M. Melliar-Smith. Solving consensus in a byzantine environment using an unreliable fault detector. In Proceedings of the 1997 International conference on Principles Of Distributed Systems (OPODIS), pages 61--76, 1997."},{"issue":"4","key":"e_1_3_2_2_30_1","first-page":"51","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport . Paxos made simple . SIGACT News , 32 ( 4 ): 51 -- 58 , 2001 . L. Lamport. Paxos made simple. SIGACT News, 32(4): 51--58, 2001.","journal-title":"SIGACT News"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592821"},{"key":"e_1_3_2_2_33_1","first-page":"131","volume-title":"Proc. 4th Symposium on Networked Systems Design and Implementation (NSDI)","author":"Li J.","year":"2007","unstructured":"J. Li and D. Mazi\u00e8res . Beyond one-third faulty replicas in Byzantine fault tolerant systems . In Proc. 4th Symposium on Networked Systems Design and Implementation (NSDI) , pages 131 -- 144 , 2007 . J. Li and D. Mazi\u00e8res. Beyond one-third faulty replicas in Byzantine fault tolerant systems. In Proc. 4th Symposium on Networked Systems Design and Implementation (NSDI), pages 131--144, 2007."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258650"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/794197.795085"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-013-0199-7"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_2_38_1","first-page":"305","volume-title":"2014 USENIX Annual Technical Conference (ATC)","author":"Ongaro D.","year":"2014","unstructured":"D. Ongaro and J. Ousterhout . In search of an understandable consensus algorithm . In 2014 USENIX Annual Technical Conference (ATC) , pages 305 -- 319 , 2014 . D. Ongaro and J. Ousterhout. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (ATC), pages 305--319, 2014."},{"key":"e_1_3_2_2_39_1","first-page":"1","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Peter S.","year":"2014","unstructured":"S. Peter , J. Li , I. Zhang , D. R. K. Ports , D. Woos , A. Krishnamurthy , T. Anderson , and T. Roscoe . Arrakis: The operating system is the control plane . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI) , pages 1 -- 16 , 2014 . S. Peter, J. Li, I. Zhang, D. R. K. Ports, D. Woos, A. Krishnamurthy, T. Anderson, and T. Roscoe. Arrakis: The operating system is the control plane. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 1--16, 2014."},{"key":"e_1_3_2_2_40_1","volume-title":"Lower bound and correctness proofs for consensus in the visigoth model. Technical report","author":"Porto D.","year":"2015","unstructured":"D. Porto , J. Leit\u00e3o , C. Li , A. Kate , A. Clement , F. Junqueira , and R. Rodrigues . Lower bound and correctness proofs for consensus in the visigoth model. Technical report , Nova University of Lisbon , 2015 . D. Porto, J. Leit\u00e3o, C. Li, A. Kate, A. Clement, F. Junqueira, and R. Rodrigues. Lower bound and correctness proofs for consensus in the visigoth model. Technical report, Nova University of Lisbon, 2015."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2005.34"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/646505.694026"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_2_44_1","volume-title":"Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI)","author":"Singla A.","year":"2012","unstructured":"A. Singla , C.-Y. Hong , L. Popa , and P. B. Godfrey . Jellyfish: Networking data centers randomly . In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI) , 2012 . A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking data centers randomly. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI), 2012."},{"key":"e_1_3_2_2_45_1","volume-title":"Workshop on Theory and Practice of Byzantine Fault Tolerance","author":"Song Y. J.","year":"2009","unstructured":"Y. J. Song , F. Junqueira , and B. Reed . BFT for the skeptics. Extended abstract for talk at BFTW3: Why? When? Where ? Workshop on Theory and Practice of Byzantine Fault Tolerance , 2009 . Y. J. Song, F. Junqueira, and B. Reed. BFT for the skeptics. Extended abstract for talk at BFTW3: Why? When? Where? Workshop on Theory and Practice of Byzantine Fault Tolerance, 2009."},{"key":"e_1_3_2_2_46_1","volume-title":"Can they be reconciled? In Future Directions in Distributed Computing","author":"Ver\u00edssimo P.","year":"2003","unstructured":"P. Ver\u00edssimo . Uncertainty and predictability : Can they be reconciled? In Future Directions in Distributed Computing . 2003 . P. Ver\u00edssimo. Uncertainty and predictability: Can they be reconciled? In Future Directions in Distributed Computing. 2003."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1024739"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018443"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966457"},{"key":"e_1_3_2_2_50_1","first-page":"329","volume-title":"Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation (NSDI)","author":"Xu Y.","year":"2013","unstructured":"Y. Xu , Z. Musgrave , B. Noble , and M. Bailey . Bobtail: avoiding long tails in the cloud . In Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation (NSDI) , pages 329 -- 342 , 2013 . Y. Xu, Z. Musgrave, B. Noble, and M. Bailey. Bobtail: avoiding long tails in the cloud. In Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation (NSDI), pages 329--342, 2013."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855741.1855744"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592806"}],"event":{"name":"EuroSys '15: Tenth EuroSys Conference 2015","location":"Bordeaux France","acronym":"EuroSys '15","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Tenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2741948.2741979","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2741948.2741979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:38Z","timestamp":1750227158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2741948.2741979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,17]]},"references-count":52,"alternative-id":["10.1145\/2741948.2741979","10.1145\/2741948"],"URL":"https:\/\/doi.org\/10.1145\/2741948.2741979","relation":{},"subject":[],"published":{"date-parts":[[2015,4,17]]},"assertion":[{"value":"2015-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}