{"id":"https://openalex.org/W2958383158","doi":"https://doi.org/10.1109/tdsc.2019.2926723","title":"Recovery Algorithms for Paxos-Based State Machine Replication","display_name":"Recovery Algorithms for Paxos-Based State Machine Replication","publication_year":2019,"publication_date":"2019-07-10","ids":{"openalex":"https://openalex.org/W2958383158","doi":"https://doi.org/10.1109/tdsc.2019.2926723","mag":"2958383158"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2019.2926723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2019.2926723","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/178220","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082334283","display_name":"Jan Ko\u0144czak","orcid":"https://orcid.org/0000-0003-0129-9828"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jan Konczak","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"],"raw_orcid":"https://orcid.org/0000-0003-0129-9828","affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069864766","display_name":"Pawe\u0142 T. Wojciechowski","orcid":"https://orcid.org/0000-0003-2008-278X"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawel T. Wojciechowski","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"],"raw_orcid":"https://orcid.org/0000-0003-2008-278X","affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103491017","display_name":"Nuno Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nuno Santos","raw_affiliation_strings":["School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091893311","display_name":"Tomasz \u017burkowski","orcid":"https://orcid.org/0000-0003-2600-0431"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Zurkowski","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"],"raw_orcid":"https://orcid.org/0000-0003-2600-0431","affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111458171","display_name":"Andr\u00e9 Schiper","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andre Schiper","raw_affiliation_strings":["School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082334283"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":1.3,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.82262366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"623","last_page":"640"},"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.9998000264167786,"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.9998000264167786,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9765999913215637,"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.9585999846458435,"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.8387837409973145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5609235763549805},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5301117897033691},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5041605234146118},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.493417888879776},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4577634930610657},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.43273866176605225},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41857507824897766},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1775798201560974}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387837409973145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5609235763549805},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5301117897033691},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5041605234146118},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.493417888879776},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4577634930610657},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.43273866176605225},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41857507824897766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1775798201560974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2019.2926723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2019.2926723","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:285780","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/178220","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:285780","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/178220","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1023683595","display_name":null,"funder_award_id":"DEC-2012/06/M/ST6/00463","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G5579527086","display_name":null,"funder_award_id":"POIR.04.04.00-00-5C5B/17-00","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"},{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1549820118","https://openalex.org/W1550339918","https://openalex.org/W1701489392","https://openalex.org/W1955784015","https://openalex.org/W1992428285","https://openalex.org/W1992479210","https://openalex.org/W2000832815","https://openalex.org/W2013409485","https://openalex.org/W2014171825","https://openalex.org/W2016404663","https://openalex.org/W2051707209","https://openalex.org/W2075854425","https://openalex.org/W2077240273","https://openalex.org/W2086862936","https://openalex.org/W2109213558","https://openalex.org/W2118726720","https://openalex.org/W2120280642","https://openalex.org/W2135044397","https://openalex.org/W2135934107","https://openalex.org/W2136259232","https://openalex.org/W2142202839","https://openalex.org/W2143149536","https://openalex.org/W2156580773","https://openalex.org/W2161346224","https://openalex.org/W2167100431","https://openalex.org/W2242741756","https://openalex.org/W2249200448","https://openalex.org/W2336977579","https://openalex.org/W2404705019","https://openalex.org/W2736137135","https://openalex.org/W2770865978","https://openalex.org/W3100217861","https://openalex.org/W3137220996","https://openalex.org/W6633020944","https://openalex.org/W6648576785","https://openalex.org/W6653712188","https://openalex.org/W6682904396","https://openalex.org/W6683427217","https://openalex.org/W6684443295","https://openalex.org/W6691439149","https://openalex.org/W6746232899"],"related_works":["https://openalex.org/W4205713785","https://openalex.org/W3016766501","https://openalex.org/W2901033488","https://openalex.org/W2031325922","https://openalex.org/W3086458689","https://openalex.org/W4287666211","https://openalex.org/W2025865172","https://openalex.org/W2169667823","https://openalex.org/W2142482844","https://openalex.org/W1914896963"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,42,144],"propose":[4],"and":[5,50,70,78,92,106,117,142],"evaluate":[6],"three":[7,112],"different":[8],"state":[9,30,66,99,115],"recovery":[10,67,116,149],"algorithms":[11,113,182],"aimed":[12],"for":[13],"Paxos-one":[14],"of":[15,34,36,100,110,168,188,201],"the":[16,47,53,79,97,101,108,111,129,153,186,197,202,205],"most":[17],"popular":[18],"distributed":[19],"agreement":[20],"protocols.":[21],"Paxos":[22,49,189],"is":[23,196],"commonly":[24],"used":[25],"to":[26,75,87,93,152],"maintain":[27],"consistency":[28],"among":[29],"machine":[31],"replicas":[32,169,175],"despite":[33],"failures":[35],"processes.":[37],"The":[38,63,134],"first":[39],"algorithm,":[40],"that":[41,52,138,162,176],"call":[43],"FullSS,":[44],"originates":[45],"from":[46],"original":[48,154],"requires":[51],"system":[54,122,206],"frequently":[55],"uses":[56],"stable":[57,76],"storage":[58],"during":[59,114,119,190],"regular":[60,191],"(non-faulty)":[61,192],"execution.":[62],"other":[64],"two":[65],"algorithms,":[68],"ViewSS":[69,141],"EpochSS,":[71,143],"scarcely":[72],"require":[73],"access":[74],"storage,":[77],"recovering":[80],"process":[81,148],"must":[82,207],"do":[83,183],"much":[84],"less":[85],"work":[86],"restore":[88],"its":[89],"lost":[90],"state,":[91],"catch":[94],"up":[95,171],"on":[96],"current":[98],"system.":[102],"We":[103],"thoroughly":[104],"analyze":[105],"compare":[107],"behavior":[109],"also":[118],"regular,":[120],"non-faulty":[121],"execution,":[123],"under":[124],"various":[125],"workloads":[126],"(e.g.,":[127],"causing":[128],"network":[130],"or":[131],"CPU":[132],"saturation).":[133],"experimental":[135],"results":[136],"show":[137],"by":[139],"using":[140],"can":[145,159],"significantly":[146],"improve":[147],"with":[150],"respect":[151],"Paxos,":[155],"if":[156,204],"only":[157,198],"it":[158],"be":[160],"assumed":[161],"at":[163],"any":[164],"time":[165],"a":[166],"majority":[167],"are":[170,177],"running":[172],"(excluding":[173],"those":[174],"just":[178],"recovering).":[179],"Moreover,":[180],"these":[181],"not":[184],"impact":[185],"performance":[187],"operation.":[193],"However,":[194],"FullSS":[195],"choice":[199],"out":[200],"three,":[203],"tolerate":[208],"catastrophic":[209],"failures.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}