{"id":"https://openalex.org/W2461937531","doi":"https://doi.org/10.1145/2933057.2933073","title":"Brief Announcement","display_name":"Brief Announcement","publication_year":2016,"publication_date":"2016-07-25","ids":{"openalex":"https://openalex.org/W2461937531","doi":"https://doi.org/10.1145/2933057.2933073","mag":"2461937531"},"language":"en","primary_location":{"id":"doi:10.1145/2933057.2933073","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 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/A5072472687","display_name":"Theophanis Hadjistasi","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Theophanis Hadjistasi","raw_affiliation_strings":["University of Connecticut, Storrs, CT, USA"],"affiliations":[{"raw_affiliation_string":"University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020913819","display_name":"Nicolas Nicolaou","orcid":"https://orcid.org/0000-0001-7540-784X"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Nicolas Nicolaou","raw_affiliation_strings":["IMDEA Networks Institute, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"IMDEA Networks Institute, Madrid, Spain","institution_ids":["https://openalex.org/I2802499160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071743394","display_name":"Alexander A. Schwarzmann","orcid":"https://orcid.org/0000-0003-4447-3267"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander A. Schwarzmann","raw_affiliation_strings":["University of Connecticut, Storrs, CT, USA"],"affiliations":[{"raw_affiliation_string":"University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072472687"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":0.5791,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70817916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"355"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9758999943733215,"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.8400857448577881},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.7892560362815857},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5225100517272949},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4936021566390991},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.44203731417655945},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.42731618881225586},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3850189447402954},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35760629177093506},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3273608088493347}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8400857448577881},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.7892560362815857},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5225100517272949},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4936021566390991},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.44203731417655945},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.42731618881225586},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3850189447402954},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35760629177093506},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3273608088493347},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2933057.2933073","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G7041616727","display_name":null,"funder_award_id":"629088","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1911795762","https://openalex.org/W1966994880","https://openalex.org/W1967118107","https://openalex.org/W2054739713","https://openalex.org/W2065180040","https://openalex.org/W2101939036","https://openalex.org/W2114387290","https://openalex.org/W2543677585"],"related_works":["https://openalex.org/W4243844743","https://openalex.org/W3208184694","https://openalex.org/W2498758832","https://openalex.org/W4233541614","https://openalex.org/W1578042825","https://openalex.org/W3163622116","https://openalex.org/W2146401083","https://openalex.org/W4287181807","https://openalex.org/W4254638342","https://openalex.org/W2098482419"],"abstract_inverted_index":{"Emulating":[0],"atomic":[1,62,84],"read/write":[2],"shared":[3],"objects":[4],"in":[5,13,31,53,92,118,145,152,173,189],"a":[6,10,69],"message-passing":[7],"system":[8],"is":[9,20,26,44,80,163],"fundamental":[11],"problem":[12],"distributed":[14],"computing.":[15],"Considering":[16],"that":[17,47,113],"network":[18],"communication":[19,35,49,120,147,177,195],"the":[21,34,73,107,127,138,158,192],"most":[22,175],"expensive":[23],"resource,":[24],"efficiency":[25],"measured":[27],"first":[28],"of":[29,33,72,75,129,160,181,191,194],"all":[30],"terms":[32,190],"needed":[36],"to":[37,60,82,116,165],"implement":[38,83,166],"read":[39,87],"and":[40,77,88,101,131,149],"write":[41,89],"operations.":[42,63],"It":[43],"well":[45],"known":[46],"two":[48,153],"round-trip":[50],"phases":[51],"involving":[52],"total":[54],"four":[55],"message":[56,94],"exchanges":[57,121,148],"are":[58,187],"sufficient":[59],"implemented":[61],"In":[64,179],"this":[65],"work":[66],"we":[67,97,156],"present":[68,111,134],"comprehensive":[70],"treatment":[71],"question":[74,159],"when":[76],"how":[78],"it":[79,162],"possible":[81,164],"memory":[85,169],"where":[86,142,170],"operations":[90,115,171],"complete":[91,117,144,151,172],"three":[93,119,146,176],"exchanges,":[95],"i.e.,":[96],"aim":[98],"for":[99,137],"One":[100],"half":[102],"Round":[103],"Atomic":[104],"Memory,":[105],"hence":[106],"name":[108],"Oh-RAM!":[109],"We":[110,133],"algorithms":[112,186],"allow":[114],"without":[122],"imposing":[123],"any":[124],"constraints":[125],"on":[126],"number":[128,193],"readers":[130],"writers.":[132],"an":[135],"implementation":[136],"{single-writer/multiple-reader}":[139],"(SWMR)":[140],"setting,":[141],"reads":[143],"writes":[150],"exchanges.":[154,178,196],"Then":[155],"pose":[157],"whether":[161],"multiple-writer/multiple-reader":[167],"(MWMR)":[168],"at":[174],"light":[180],"our":[182],"impossibility":[183],"result":[184],"these":[185],"optimal":[188]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-07-22T00:00:00"}