{"id":"https://openalex.org/W2964321400","doi":"https://doi.org/10.1145/3293611.3331600","title":"Partially Replicated Causally Consistent Shared Memory","display_name":"Partially Replicated Causally Consistent Shared Memory","publication_year":2019,"publication_date":"2019-07-16","ids":{"openalex":"https://openalex.org/W2964321400","doi":"https://doi.org/10.1145/3293611.3331600","mag":"2964321400"},"language":"en","primary_location":{"id":"doi:10.1145/3293611.3331600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293611.3331600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026708918","display_name":"Zhuolun Xiang","orcid":"https://orcid.org/0000-0002-4398-3428"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhuolun Xiang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042521435","display_name":"Nitin H. Vaidya","orcid":"https://orcid.org/0000-0001-5104-8977"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitin H. Vaidya","raw_affiliation_strings":["Georgetown University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, DC, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026708918"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.7074,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73168569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"434"},"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/T13553","display_name":"Age of Information Optimization","score":0.9904000163078308,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.8401292562484741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8014849424362183},{"id":"https://openalex.org/keywords/causal-consistency","display_name":"Causal consistency","score":0.7114044427871704},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6838680505752563},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.6815022230148315},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.6794475317001343},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.6307437419891357},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6209285259246826},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.567408561706543},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5151342153549194},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.4705553352832794},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.4679507315158844},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4574744701385498},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.35369566082954407},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.26754868030548096},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20126399397850037},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.17644408345222473},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12481960654258728},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10797244310379028},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08713766932487488},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08186787366867065},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.07171222567558289}],"concepts":[{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.8401292562484741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8014849424362183},{"id":"https://openalex.org/C175652121","wikidata":"https://www.wikidata.org/wiki/Q4379351","display_name":"Causal consistency","level":5,"score":0.7114044427871704},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6838680505752563},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6815022230148315},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6794475317001343},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.6307437419891357},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6209285259246826},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.567408561706543},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5151342153549194},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.4705553352832794},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.4679507315158844},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4574744701385498},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.35369566082954407},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.26754868030548096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20126399397850037},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.17644408345222473},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12481960654258728},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10797244310379028},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08713766932487488},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08186787366867065},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.07171222567558289},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3293611.3331600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293611.3331600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1645067580","https://openalex.org/W1981851173","https://openalex.org/W1985349143","https://openalex.org/W2002992113","https://openalex.org/W2034163402","https://openalex.org/W2039176376","https://openalex.org/W2055317155","https://openalex.org/W2071933194","https://openalex.org/W2084000902","https://openalex.org/W2087256738","https://openalex.org/W2111113897","https://openalex.org/W2112612200","https://openalex.org/W2138684507","https://openalex.org/W2149247301","https://openalex.org/W2156027558","https://openalex.org/W2161730338","https://openalex.org/W2161867035","https://openalex.org/W2162984968","https://openalex.org/W2171432905","https://openalex.org/W2195205682","https://openalex.org/W2294085711","https://openalex.org/W2294605253","https://openalex.org/W2502339203","https://openalex.org/W2585419295","https://openalex.org/W2607118653","https://openalex.org/W2738663687","https://openalex.org/W2766827230","https://openalex.org/W2889042327","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W2949587676","https://openalex.org/W4292345996","https://openalex.org/W2144153901","https://openalex.org/W2322874084","https://openalex.org/W2025301734","https://openalex.org/W1906213980","https://openalex.org/W2108847887","https://openalex.org/W2155075096","https://openalex.org/W118795575","https://openalex.org/W1505798161"],"abstract_inverted_index":{"The":[0],"focus":[1],"of":[2,22,51,95,103,108,130],"this":[3,112,139],"paper":[4,140],"is":[5,73,86],"on":[6,42,135],"causal":[7,27,61,84,116],"consistency":[8,28,117],"in":[9,29,38,55,105,118],"a":[10,49,128],"partially":[11,119],"replicated":[12,120],"distributed":[13,30],"shared":[14,23,31,57,132],"memory":[15,32],"(DSM)":[16],"system":[17],"that":[18],"provides":[19],"the":[20,39,53,56,93,101,106,131,136],"abstraction":[21],"read/write":[24],"registers.":[25,133],"Maintaining":[26],"systems":[33],"has":[34],"received":[35],"significant":[36],"attention":[37],"past,":[40],"mostly":[41],"full":[43,109],"replication":[44],"wherein":[45,122],"each":[46,123],"replica":[47,124],"stores":[48],"copy":[50],"all":[52,63],"registers":[54],"memory.":[58],"To":[59],"ensure":[60],"consistency,":[62],"causally":[64],"preceding":[65],"updates":[66],"must":[67],"be":[68],"performed":[69,74],"before":[70],"an":[71],"update":[72],"at":[75],"any":[76],"given":[77],"replica.":[78],"Therefore,":[79],"some":[80],"mechanism":[81],"for":[82],"tracking":[83],"dependencies":[85],"required,":[87],"such":[88],"as":[89],"vector":[90,96],"timestamps":[91],"with":[92],"number":[94,102],"elements":[97],"being":[98],"equal":[99],"to":[100],"replicas":[104],"context":[107],"replication.":[110],"In":[111],"paper,":[113],"we":[114],"investigate":[115],"systems,":[121],"may":[125],"store":[126],"only":[127],"subset":[129],"Building":[134],"past":[137],"work,":[138],"makes":[141],"three":[142],"key":[143],"contributions:":[144]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}