{"id":"https://openalex.org/W4401567622","doi":"https://doi.org/10.1109/tpds.2024.3443424","title":"FlexRaft: Exploiting Flexible Erasure Coding for Minimum-Cost Consensus and Fast Recovery","display_name":"FlexRaft: Exploiting Flexible Erasure Coding for Minimum-Cost Consensus and Fast Recovery","publication_year":2024,"publication_date":"2024-08-14","ids":{"openalex":"https://openalex.org/W4401567622","doi":"https://doi.org/10.1109/tpds.2024.3443424"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3443424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3443424","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-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/A5044542314","display_name":"Mi Zhang","orcid":"https://orcid.org/0000-0002-4640-2633"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mi Zhang","raw_affiliation_strings":["State Key Lab of Processors, Research Center for Advanced Computer Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4640-2633","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Research Center for Advanced Computer Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101712125","display_name":"Qihan Kang","orcid":"https://orcid.org/0000-0002-2960-2713"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qihan Kang","raw_affiliation_strings":["State Key Lab of Processors, Research Center for Advanced Computer Systems, Institute of Computing Technology, Chinese Academy of Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Research Center for Advanced Computer Systems, Institute of Computing Technology, Chinese Academy of Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-4501-4364","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4336,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63208122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"35","issue":"10","first_page":"1826","last_page":"1840"},"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/T11181","display_name":"Advanced Data Storage Technologies","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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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.8447858095169067},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.716124951839447},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.7146103382110596},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5279324054718018},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4121595025062561},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3951704502105713},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3250548541545868},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.30180180072784424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21096497774124146}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8447858095169067},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.716124951839447},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7146103382110596},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5279324054718018},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4121595025062561},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3951704502105713},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3250548541545868},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30180180072784424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21096497774124146},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3443424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3443424","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G192939533","display_name":null,"funder_award_id":"XDB44030200","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2049245433","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2148575324","https://openalex.org/W2889116347","https://openalex.org/W2894495465","https://openalex.org/W2962756066","https://openalex.org/W3018702812","https://openalex.org/W3081411738","https://openalex.org/W3167358629","https://openalex.org/W3174078178","https://openalex.org/W4214835034","https://openalex.org/W4285504020","https://openalex.org/W4362714550","https://openalex.org/W4385288300","https://openalex.org/W4385834544","https://openalex.org/W4386709558","https://openalex.org/W6606324823","https://openalex.org/W6638279287","https://openalex.org/W6648576785","https://openalex.org/W6682904396","https://openalex.org/W6686169942","https://openalex.org/W6741830073","https://openalex.org/W6773286839","https://openalex.org/W6775193826"],"related_works":["https://openalex.org/W2115811863","https://openalex.org/W1848880869","https://openalex.org/W1568966867","https://openalex.org/W2982181605","https://openalex.org/W2130518071","https://openalex.org/W3102119340","https://openalex.org/W2137028263","https://openalex.org/W2115768470","https://openalex.org/W1694938350","https://openalex.org/W2744779861"],"abstract_inverted_index":{"Consensus":[0],"protocols":[1,19,47],"like":[2],"Paxos":[3],"and":[4,9,33,37,56,107,119,124,171,182,208,213,220,226,242],"Raft":[5,73,174],"provide":[6],"data":[7],"consistency":[8],"fault":[10],"tolerance":[11],"for":[12,40],"distributed":[13,189],"services.":[14],"Log":[15],"replication":[16,32],"in":[17,72,93,211],"these":[18],"can":[20],"be":[21],"supported":[22],"by":[23,218],"erasure":[24,49],"coding,":[25],"which":[26,65,141,185],"incurs":[27],"lower":[28],"redundancy":[29,85],"than":[30],"full-copy":[31],"significantly":[34],"saves":[35],"network":[36,55,207],"storage":[38,57,145,209],"costs":[39,58,210],"overall":[41],"performance":[42],"improvements.":[43],"However,":[44],"existing":[45],"consensus":[46],"with":[48,223],"coding":[50,69,102,131,150,237],"cannot":[51],"achieve":[52,81],"the":[53,68,76,82,89,97,105,112,122,130,149,204,215,232,236,244],"minimum":[54,84,206],"during":[59],"log":[60,117],"replication.":[61],"We":[62,135,166,176],"propose":[63],"FlexRaft,":[64],"dynamically":[66],"varies":[67],"scheme":[70,103,132,151,238],"used":[71],"based":[74],"on":[75,197],"server":[77,164,245],"status":[78],"to":[79,127,147,161,192],"always":[80],"theoretically":[83,205],"ratio,":[86],"while":[87],"maintaining":[88],"same":[90],"liveness":[91],"as":[92,160],"Raft.":[94],"To":[95],"address":[96],"issue":[98],"of":[99,114,180],"an":[100],"inconsistent":[101],"between":[104],"leader":[106,123],"its":[108,125,194],"followers,":[109],"we":[110,186],"specify":[111],"prerequisite":[113],"overwriting":[115],"a":[116,143,153,178,188],"entry":[118],"also":[120],"allow":[121],"followers":[126],"exactly":[128],"track":[129],"being":[133,240],"used.":[134],"further":[136,230],"extend":[137],"FlexRaft":[138,170,181,202],"into":[139],"FlexRaft+,":[140,183],"provides":[142],"different":[144],"layout":[146],"vary":[148],"through":[152],"novel":[154],"technique":[155],"called":[156],"re-encoding-free":[157],"replication,":[158],"so":[159],"enable":[162],"fast":[163],"recovery.":[165],"prove":[167],"that":[168,201],"both":[169],"FlexRaft+":[172,229],"maintain":[173],"safety.":[175],"implement":[177],"prototype":[179],"atop":[184],"build":[187],"key-value":[190],"store":[191],"show":[193,200],"efficacy.":[195],"Experiments":[196],"Alibaba":[198],"Cloud":[199],"achieves":[203],"practice,":[212],"reduces":[214,231],"commit":[216,233],"latency":[217,234],"44.51%":[219],"19.37%":[221],"compared":[222],"state-of-the-art":[224],"CRaft":[225],"HRaft,":[227],"respectively.":[228],"when":[235],"is":[239],"varied":[241],"improves":[243],"recovery":[246],"performance.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}