{"id":"https://openalex.org/W2617735599","doi":"https://doi.org/10.1145/3087801.3087824","title":"Space Complexity of Fault-Tolerant Register Emulations","display_name":"Space Complexity of Fault-Tolerant Register Emulations","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2617735599","doi":"https://doi.org/10.1145/3087801.3087824","mag":"2617735599"},"language":"en","primary_location":{"id":"doi:10.1145/3087801.3087824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 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/A5003484759","display_name":"Gregory Chockler","orcid":"https://orcid.org/0000-0001-6700-9235"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Gregory Chockler","raw_affiliation_strings":["Royal Holloway, University of London, Egham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London, Egham, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021229048","display_name":"Alexander Spiegelman","orcid":"https://orcid.org/0000-0002-7148-0414"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alexander Spiegelman","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003484759"],"corresponding_institution_ids":["https://openalex.org/I184558857"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75861961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"83","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9973000288009644,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9944999814033508,"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/server","display_name":"Server","score":0.8693591952323914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7846652269363403},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5283706188201904},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.5181837677955627},{"id":"https://openalex.org/keywords/register","display_name":"Register (sociolinguistics)","score":0.50678950548172},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.5011813640594482},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4874996840953827},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4859141409397125},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4434671998023987},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4433038532733917},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3968835175037384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11436271667480469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0891386866569519}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8693591952323914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7846652269363403},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5283706188201904},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.5181837677955627},{"id":"https://openalex.org/C2779235478","wikidata":"https://www.wikidata.org/wiki/Q286576","display_name":"Register (sociolinguistics)","level":2,"score":0.50678950548172},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.5011813640594482},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4874996840953827},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4859141409397125},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4434671998023987},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4433038532733917},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3968835175037384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11436271667480469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0891386866569519},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3087801.3087824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2711952031","display_name":null,"funder_award_id":"EP/R006938/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W192446467","https://openalex.org/W1503117778","https://openalex.org/W1547850195","https://openalex.org/W1862053391","https://openalex.org/W1865730475","https://openalex.org/W1967118107","https://openalex.org/W1976075610","https://openalex.org/W1983056589","https://openalex.org/W1987612709","https://openalex.org/W1995128373","https://openalex.org/W2015956262","https://openalex.org/W2019354300","https://openalex.org/W2030205622","https://openalex.org/W2043801088","https://openalex.org/W2065180040","https://openalex.org/W2070832726","https://openalex.org/W2080288192","https://openalex.org/W2082078474","https://openalex.org/W2084536903","https://openalex.org/W2085407655","https://openalex.org/W2086186470","https://openalex.org/W2101939036","https://openalex.org/W2127753703","https://openalex.org/W2135934107","https://openalex.org/W2150013559","https://openalex.org/W2170034951","https://openalex.org/W2286630178","https://openalex.org/W2288985505","https://openalex.org/W2404268053","https://openalex.org/W2417507107","https://openalex.org/W2483898685","https://openalex.org/W2506042853","https://openalex.org/W2551503690","https://openalex.org/W2611515161","https://openalex.org/W2617735599","https://openalex.org/W2952109212","https://openalex.org/W4251986490"],"related_works":["https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2384861574","https://openalex.org/W4294565801","https://openalex.org/W2170801710","https://openalex.org/W2952704802","https://openalex.org/W2741781807"],"abstract_inverted_index":{"Driven":[0],"by":[1,89],"the":[2,8,69,82,85,90,93,98,101,107],"rising":[3],"popularity":[4],"of":[5,19,44,73,81,84,95,103],"cloud":[6],"storage,":[7],"costs":[9],"associated":[10],"with":[11],"implementing":[12],"reliable":[13,75],"storage":[14],"services":[15],"from":[16],"a":[17,42,50,79],"collection":[18,43],"fault-prone":[20,46],"servers":[21,47],"have":[22],"recently":[23],"become":[24],"an":[25,35],"actively":[26],"studied":[27],"question.":[28],"The":[29],"well-known":[30],"ABD":[31],"result":[32],"shows":[33],"that":[34],"f-tolerant":[36],"register":[37],"can":[38],"be":[39,58],"emulated":[40,99],"using":[41],"2f+1":[45],"each":[48],"storing":[49],"single":[51],"read-modify-write":[52],"object,":[53],"which":[54],"is":[55],"known":[56],"to":[57,97],"optimal.":[59],"In":[60],"this":[61,65],"paper":[62],"we":[63,67],"generalize":[64],"bound:":[66],"investigate":[68],"inherent":[70],"space":[71],"complexity":[72],"emulating":[74],"multi-writer":[76],"registers":[77],"as":[78],"function":[80],"type":[83],"base":[86],"objects":[87],"exposed":[88],"underlying":[91],"servers,":[92,105],"number":[94,102],"writers":[96],"register,":[100],"available":[104],"and":[106],"failure":[108],"threshold.":[109]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}