{"id":"https://openalex.org/W4281621365","doi":"https://doi.org/10.1145/3519270.3538418","title":"When is Recoverable Consensus Harder Than Consensus?","display_name":"When is Recoverable Consensus Harder Than Consensus?","publication_year":2022,"publication_date":"2022-07-20","ids":{"openalex":"https://openalex.org/W4281621365","doi":"https://doi.org/10.1145/3519270.3538418"},"language":"en","primary_location":{"id":"doi:10.1145/3519270.3538418","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.14213","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050491520","display_name":"Carole Delporte-Gallet","orcid":"https://orcid.org/0000-0001-7946-6708"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Carole Delporte-Gallet","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, Paris, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, Paris, France","institution_ids":["https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019462315","display_name":"Panagiota Fatourou","orcid":"https://orcid.org/0000-0002-6265-6895"},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR","GR"],"is_corresponding":false,"raw_author_name":"Panagiota Fatourou","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9; FORTH ICS; & University of Crete, Paris, France","FORTH ICS"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9; FORTH ICS; & University of Crete, Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"FORTH ICS","institution_ids":["https://openalex.org/I4210121775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074895574","display_name":"Hugues Fauconnier","orcid":"https://orcid.org/0000-0002-3250-716X"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hugues Fauconnier","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, Paris, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, Paris, France","institution_ids":["https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005008149","display_name":"Eric Ruppert","orcid":"https://orcid.org/0000-0001-5613-8701"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eric Ruppert","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050491520"],"corresponding_institution_ids":["https://openalex.org/I204730241"],"apc_list":null,"apc_paid":null,"fwci":0.4282,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62456052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"198","last_page":"208"},"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.980400025844574,"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.958299994468689,"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/consensus","display_name":"Consensus","score":0.7571559548377991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7421807050704956},{"id":"https://openalex.org/keywords/uniform-consensus","display_name":"Uniform consensus","score":0.6793580055236816},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6458485722541809},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.591966986656189},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5314744114875793},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.49037814140319824},{"id":"https://openalex.org/keywords/consensus-conference","display_name":"Consensus conference","score":0.45452845096588135},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.424446702003479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4095752239227295},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.23918548226356506},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2196701467037201},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13967037200927734}],"concepts":[{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.7571559548377991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7421807050704956},{"id":"https://openalex.org/C80966040","wikidata":"https://www.wikidata.org/wiki/Q7885028","display_name":"Uniform consensus","level":4,"score":0.6793580055236816},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6458485722541809},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.591966986656189},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5314744114875793},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.49037814140319824},{"id":"https://openalex.org/C3017605391","wikidata":"https://www.wikidata.org/wiki/Q1021509","display_name":"Consensus conference","level":2,"score":0.45452845096588135},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.424446702003479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4095752239227295},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.23918548226356506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2196701467037201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13967037200927734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3519270.3538418","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519270.3538418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2205.14213","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.14213","pdf_url":"https://arxiv.org/pdf/2205.14213","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2205.14213","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.14213","pdf_url":"https://arxiv.org/pdf/2205.14213","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2998137668","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G400116904","display_name":null,"funder_award_id":"unknow","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281621365.pdf","grobid_xml":"https://content.openalex.org/works/W4281621365.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1982506103","https://openalex.org/W2035362408","https://openalex.org/W2038924034","https://openalex.org/W2085407655","https://openalex.org/W2091404845","https://openalex.org/W2096138267","https://openalex.org/W2131716463","https://openalex.org/W2144549530","https://openalex.org/W2511114427","https://openalex.org/W2575900856","https://openalex.org/W2738823197","https://openalex.org/W2769196024","https://openalex.org/W2809467539","https://openalex.org/W2810443901","https://openalex.org/W2810665464","https://openalex.org/W2963015830","https://openalex.org/W2969449588","https://openalex.org/W3000408542","https://openalex.org/W3007807390","https://openalex.org/W3023273829","https://openalex.org/W3033595267","https://openalex.org/W3040883242","https://openalex.org/W3175622044","https://openalex.org/W4220671411","https://openalex.org/W4221068705","https://openalex.org/W4229634447","https://openalex.org/W4244155122","https://openalex.org/W4247352113"],"related_works":["https://openalex.org/W2106670435","https://openalex.org/W3125215112","https://openalex.org/W2948707074","https://openalex.org/W3004066974","https://openalex.org/W2139553355","https://openalex.org/W4251476103","https://openalex.org/W2896427781","https://openalex.org/W1940417675","https://openalex.org/W3213733914","https://openalex.org/W2155168782"],"abstract_inverted_index":{"We":[0,50,77],"study":[1],"the":[2,28,35,39,53,64,79,100,116],"ability":[3],"of":[4,30,37,67,92,102,118],"different":[5],"shared":[6,15],"object":[7,68,81],"types":[8,69,82],"to":[9,34],"solve":[10,85,106,122],"recoverable":[11,32,86,123],"consensus":[12,33,42,87,107,124],"using":[13,108,125],"non-volatile":[14],"memory":[16],"in":[17,44],"a":[18,45,74,89,109],"system":[19,46],"with":[20,47,73],"crashes":[21],"and":[22,60,62],"recoveries.":[23],"In":[24],"particular,":[25],"we":[26,97],"compare":[27],"difficulty":[29,36],"solving":[31,38],"standard":[40],"wait-free":[41],"problem":[43],"halting":[48],"failures.":[49],"focus":[51],"on":[52,63],"model":[54],"where":[55],"individual":[56],"processes":[57,103,119],"may":[58],"crash":[59],"recover":[61],"large":[65],"class":[66],"that":[70,83,99,104,120,126],"are":[71],"equipped":[72],"read":[75],"operation.":[76],"characterize":[78],"readable":[80,110],"can":[84,105,112,121],"among":[88],"given":[90],"number":[91,101,117],"processes.":[93],"Using":[94],"this":[95],"characterization,":[96],"show":[98],"type":[111],"be":[113],"larger":[114],"than":[115],"type,":[127],"but":[128],"only":[129],"slightly":[130],"larger.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}