{"id":"https://openalex.org/W4409591285","doi":"https://doi.org/10.1145/3731444","title":"A Survey on the State of the Art of Causally Consistent Cloud Systems","display_name":"A Survey on the State of the Art of Causally Consistent Cloud Systems","publication_year":2025,"publication_date":"2025-04-19","ids":{"openalex":"https://openalex.org/W4409591285","doi":"https://doi.org/10.1145/3731444"},"language":"en","primary_location":{"id":"doi:10.1145/3731444","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731444","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731444","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3731444","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117211061","display_name":"Diana Freitas","orcid":"https://orcid.org/0000-0001-8777-1024"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Diana Freitas","raw_affiliation_strings":["University of Porto Faculty of Engineering, Porto, Portugal and Kevel, Durham, United States","Kevel,  Durham, United States","University of Porto Faculty of Engineering,  Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-8777-1024","affiliations":[{"raw_affiliation_string":"University of Porto Faculty of Engineering, Porto, Portugal and Kevel, Durham, United States","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"Kevel,  Durham, United States","institution_ids":[]},{"raw_affiliation_string":"University of Porto Faculty of Engineering,  Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034139086","display_name":"Paul deGrandis","orcid":"https://orcid.org/0009-0008-9467-3236"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul deGrandis","raw_affiliation_strings":["Kevel, Durham United States","Kevel,  Durham United States"],"raw_orcid":"https://orcid.org/0009-0008-9467-3236","affiliations":[{"raw_affiliation_string":"Kevel, Durham United States","institution_ids":[]},{"raw_affiliation_string":"Kevel,  Durham United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020334013","display_name":"Tiago Boldt Sousa","orcid":"https://orcid.org/0000-0002-8842-6713"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Tiago Boldt Sousa","raw_affiliation_strings":["INESC TEC, Porto, Portugal, Kevel, Durham, United States and University of Porto Faculty of Engineering, Porto, Portugal","INESC TEC,  Porto, Portugal","Kevel,  Durham, United States","University of Porto Faculty of Engineering,  Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-8842-6713","affiliations":[{"raw_affiliation_string":"INESC TEC, Porto, Portugal, Kevel, Durham, United States and University of Porto Faculty of Engineering, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"INESC TEC,  Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"Kevel,  Durham, United States","institution_ids":[]},{"raw_affiliation_string":"University of Porto Faculty of Engineering,  Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07283133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":"9","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8425791263580322},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6622456908226013},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5631888508796692},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4058688282966614},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13549503684043884},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10050925612449646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8425791263580322},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6622456908226013},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5631888508796692},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4058688282966614},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13549503684043884},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10050925612449646}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731444","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731444","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731444","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3731444","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731444","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3731444","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409591285.pdf","grobid_xml":"https://content.openalex.org/works/W4409591285.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1516319412","https://openalex.org/W1627303300","https://openalex.org/W1981851173","https://openalex.org/W1997662655","https://openalex.org/W2005099092","https://openalex.org/W2013451019","https://openalex.org/W2026697016","https://openalex.org/W2030877481","https://openalex.org/W2087536500","https://openalex.org/W2091590079","https://openalex.org/W2095135670","https://openalex.org/W2097447543","https://openalex.org/W2098618284","https://openalex.org/W2101939036","https://openalex.org/W2111113897","https://openalex.org/W2112612200","https://openalex.org/W2119636671","https://openalex.org/W2121053357","https://openalex.org/W2125930899","https://openalex.org/W2131889098","https://openalex.org/W2134020109","https://openalex.org/W2156027558","https://openalex.org/W2160357235","https://openalex.org/W2161730338","https://openalex.org/W2195205682","https://openalex.org/W2274037101","https://openalex.org/W2341655714","https://openalex.org/W2426261211","https://openalex.org/W2476146301","https://openalex.org/W2508555779","https://openalex.org/W2799669766","https://openalex.org/W2948852353","https://openalex.org/W2962998221","https://openalex.org/W2982482159","https://openalex.org/W3020277117","https://openalex.org/W3088820724","https://openalex.org/W3136691639","https://openalex.org/W3137220996","https://openalex.org/W4255087951","https://openalex.org/W4288057731"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919"],"abstract_inverted_index":{"In":[0,194],"geo-replicated":[1],"distributed":[2,209],"systems,":[3,210],"data":[4,24,31],"is":[5,137],"redundantly":[6],"stored":[7],"across":[8,35],"nodes":[9],"at":[10],"different":[11],"geographical":[12],"sites,":[13,36],"increasing":[14],"fault":[15],"tolerance":[16],"and":[17,75,90,149,176,182,212,217,219,239,268,274],"ensuring":[18],"low":[19],"access":[20],"latency":[21,84,175],"by":[22,260],"placing":[23],"closer":[25],"to":[26,40,132,172,183,265,290],"the":[27,45,59,64,78,83,96,115,119,141,151,156,174,186,200,204,226,245,280,306,311],"end":[28,73],"user.":[29],"With":[30,162],"being":[32],"concurrently":[33],"updated":[34],"replicas":[37],"should":[38],"converge":[39],"a":[41,111,169,296],"consistent":[42,180,208,255,301],"view":[43,113],"of":[44,86,98,109,114,121,143,153,159,178,188,196,206,228,247,271,282],"data,":[46,116],"which":[47,292],"leads":[48],"toward":[49,295],"adopting":[50],"fine-tuned":[51],"consistency":[52,56,88,123],"models,":[53],"namely":[54],"causal":[55],"(CC).":[57],"On":[58,77],"one":[60],"hand,":[61,80],"CC":[62,117],"respects":[63],"causality":[65,267],"between":[66],"operations,":[67],"resulting":[68],"in":[69,95,146,164,310],"intuitive":[70],"outcomes":[71],"for":[72,299],"users":[74],"programmers.":[76],"other":[79],"it":[81,233,304],"avoids":[82,118],"penalty":[85],"stronger":[87],"models":[89],"bypasses":[91],"their":[92,192,214,222,262,272,277],"availability":[93],"constraints":[94],"presence":[97],"network":[99],"partitions.":[100],"Furthermore,":[101],"when":[102],"coupled":[103],"with":[104,257],"Read-only":[105],"transactions":[106],"(ROTs)":[107],"capable":[108],"extracting":[110],"unified":[112],"anomalies":[120],"weaker":[122],"models.":[124],"ROTs,":[125],"however,":[126],"cause":[127],"additional":[128],"coordination":[129],"overhead":[130,136],"compared":[131],"non-transactional":[133],"reads.":[134],"This":[135],"particularly":[138],"unwelcome":[139],"considering":[140],"prevalence":[142],"read":[144],"operations":[145],"real-world":[147],"applications,":[148],"hence":[150],"impact":[152,225],"ROTs":[154,181],"on":[155,279],"overall":[157],"performance":[158,227,281],"read-heavy":[160],"systems.":[161,302],"this":[163,231],"mind,":[165],"there":[166],"has":[167],"been":[168],"growing":[170],"effort":[171],"optimize":[173],"throughput":[177],"causally":[179,207,254,300],"understand":[184],"how":[185,221],"design":[187,223],"existing":[189],"systems":[190,256],"impacts":[191],"performance.":[193],"light":[195],"these":[197],"recent":[198],"developments,":[199],"present":[201,293],"work":[202],"surveys":[203,286],"state-of-the-art":[205],"summarizing":[211,269],"comparing":[213],"core":[215],"characteristics":[216],"tradeoffs":[218],"examining":[220],"decisions":[224],"ROTs.":[229,283],"To":[230],"end,":[232],"first":[234],"defines":[235],"some":[236],"key":[237],"concepts":[238],"presents":[240],"two":[241,287],"impossibility":[242],"results":[243],"concerning":[244],"properties":[246],"ROT":[248,258],"algorithms.":[249],"It":[250,284],"then":[251],"reviews":[252],"several":[253],"support":[259],"identifying":[261],"recurring":[263],"strategies":[264],"ensure":[266],"each":[270],"designs":[273],"properties,":[275],"stressing":[276],"implications":[278],"also":[285],"architectural":[288],"approaches":[289],"CC,":[291],"progress":[294],"standard":[297],"implementation":[298],"Finally,":[303],"discusses":[305],"open":[307],"challenges":[308],"identified":[309],"literature.":[312]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}
