{"id":"https://openalex.org/W3208121459","doi":"https://doi.org/10.1007/s00446-021-00405-7","title":"On atomic registers and randomized consensus in M&M systems","display_name":"On atomic registers and randomized consensus in M&M systems","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3208121459","doi":"https://doi.org/10.1007/s00446-021-00405-7","mag":"3208121459"},"language":"en","primary_location":{"id":"doi:10.1007/s00446-021-00405-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00405-7","pdf_url":null,"source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s00446-021-00405-7","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018077268","display_name":"Vassos Hadzilacos","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Vassos Hadzilacos","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101964035","display_name":"Xing Hu","orcid":"https://orcid.org/0000-0001-5242-4460"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xing Hu","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5242-4460","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000539327","display_name":"Sam Toueg","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sam Toueg","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018077268"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.1601,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54117174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"1","first_page":"81","last_page":"103"},"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/T12288","display_name":"Optimization and Search Problems","score":0.998199999332428,"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.955299973487854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7610355615615845},{"id":"https://openalex.org/keywords/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.6429567337036133},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6398859024047852},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.5525703430175781},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.5363159775733948},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5093904137611389},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5034369826316833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39689767360687256},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36641791462898254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31174641847610474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22009828686714172},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2068832814693451}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7610355615615845},{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.6429567337036133},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6398859024047852},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.5525703430175781},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.5363159775733948},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5093904137611389},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5034369826316833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39689767360687256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36641791462898254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31174641847610474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22009828686714172},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2068832814693451},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00446-021-00405-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00405-7","pdf_url":null,"source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00446-021-00405-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00405-7","pdf_url":null,"source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G8298073624","display_name":null,"funder_award_id":"RGPIN-2014-05296","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1532546444","https://openalex.org/W1981159511","https://openalex.org/W1982100000","https://openalex.org/W1995128373","https://openalex.org/W1999787317","https://openalex.org/W2008620714","https://openalex.org/W2018047324","https://openalex.org/W2019966882","https://openalex.org/W2035362408","https://openalex.org/W2043801088","https://openalex.org/W2065180040","https://openalex.org/W2101939036","https://openalex.org/W2105434661","https://openalex.org/W2126990153","https://openalex.org/W2135875530","https://openalex.org/W2138180780","https://openalex.org/W2140101134","https://openalex.org/W2141318181","https://openalex.org/W2154182564","https://openalex.org/W2161047342","https://openalex.org/W2168075869","https://openalex.org/W2574582689","https://openalex.org/W2586154859","https://openalex.org/W2762796393","https://openalex.org/W2811190505","https://openalex.org/W2911485249","https://openalex.org/W2911618311","https://openalex.org/W2947389486","https://openalex.org/W2947533077","https://openalex.org/W2963580988","https://openalex.org/W3129007936","https://openalex.org/W3186685762","https://openalex.org/W3192049267","https://openalex.org/W3208121459","https://openalex.org/W4234188832","https://openalex.org/W4234565578","https://openalex.org/W4235007850","https://openalex.org/W4246104314","https://openalex.org/W4254778370","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1591836442","https://openalex.org/W2357517130","https://openalex.org/W1990697576","https://openalex.org/W2099148634","https://openalex.org/W3022424649","https://openalex.org/W2751263050","https://openalex.org/W1502869929","https://openalex.org/W2003502867","https://openalex.org/W1994184712","https://openalex.org/W1531092195"],"abstract_inverted_index":{"Motivated":[0],"by":[1,31,36,61],"recent":[2],"distributed":[3,14],"systems":[4,80,120,138],"technology,":[5],"Aguilera":[6],"et":[7],"al.":[8],"introduced":[9],"a":[10,76,108,122,132,167],"hybrid":[11],"model":[12,19,22],"of":[13,52,90,102,126,146,159],"computing,":[15],"called":[16],"the":[17,49,63,88,98,144,156],"message-and-memory":[18],"or":[20,170],"m&m":[21,66,79,119,137,176],"for":[23,118,136,182],"short.":[24],"In":[25],"this":[26],"model,":[27],"processes":[28,64],"can":[29,151],"communicate":[30],"message":[32],"passing":[33],"and":[34,81,128,130],"also":[35,141],"accessing":[37],"some":[38,43],"shared":[39,60],"memory":[40],"(e.g.,":[41],"through":[42],"RDMA":[44,160],"connections).":[45],"We":[46,112],"first":[47],"consider":[48],"basic":[50],"problem":[51],"implementing":[53],"an":[54,71,103,175],"atomic":[55,104],"single-writer":[56],"multi-reader":[57],"(SWMR)":[58],"register":[59,77,106,116],"all":[62],"in":[65,78,87,107,143,174],"systems.":[67],"Specifically,":[68],"we":[69,154],"give":[70],"algorithm":[72,125,135],"that":[73,83,93,139,149,162],"implements":[74],"such":[75],"show":[82],"it":[84,94,150],"is":[85,140,163],"optimal":[86,142],"number":[89,145,158],"process":[91,147,180],"crashes":[92,148],"tolerates.":[95],"This":[96],"generalizes":[97],"well-known":[99],"ABD":[100],"implementation":[101,117],"SWMR":[105,168],"pure":[109],"message-passing":[110],"system.":[111],"then":[113],"combine":[114],"our":[115],"with":[121,178],"randomized":[123,133,172],"consensus":[124,134],"Aspnes":[127],"Herlihy,":[129],"obtain":[131],"tolerate.":[152],"Finally,":[153],"determine":[155],"minimum":[157],"connections":[161],"sufficient":[164],"to":[165],"implement":[166],"register,":[169],"solve":[171],"consensus,":[173],"system":[177],"t":[179],"crashes,":[181],"any":[183],"given":[184],"t.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}