{"id":"https://openalex.org/W4413755925","doi":"https://doi.org/10.14778/3718057.3718077","title":"FLEET: High-Performance Durable Replicated State Machines Using Scattered and Coordinated Log Entries","display_name":"FLEET: High-Performance Durable Replicated State Machines Using Scattered and Coordinated Log Entries","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4413755925","doi":"https://doi.org/10.14778/3718057.3718077"},"language":"en","primary_location":{"id":"doi:10.14778/3718057.3718077","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3718057.3718077","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5088804666","display_name":"Hua Fan","orcid":"https://orcid.org/0000-0001-6230-0445"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua Fan","raw_affiliation_strings":["Alibaba Cloud Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056268558","display_name":"Hao Tan","orcid":"https://orcid.org/0000-0001-5205-0729"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hao Tan","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Alibaba Cloud Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Cloud Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79196447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"5","first_page":"1522","last_page":"1535"},"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.9997000098228455,"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.9997000098228455,"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.9976999759674072,"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.9955000281333923,"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/state","display_name":"State (computer science)","score":0.632540225982666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4465319514274597},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3445519804954529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13270696997642517}],"concepts":[{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.632540225982666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4465319514274597},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3445519804954529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13270696997642517}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3718057.3718077","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3718057.3718077","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1981652123","https://openalex.org/W1985229168","https://openalex.org/W1992479210","https://openalex.org/W1999610418","https://openalex.org/W2001276096","https://openalex.org/W2012481411","https://openalex.org/W2016404663","https://openalex.org/W2019966882","https://openalex.org/W2035362408","https://openalex.org/W2061819031","https://openalex.org/W2067740651","https://openalex.org/W2074586513","https://openalex.org/W2075854425","https://openalex.org/W2091389843","https://openalex.org/W2152465173","https://openalex.org/W2168105523","https://openalex.org/W2414647798","https://openalex.org/W2734941459","https://openalex.org/W2755097371","https://openalex.org/W2795182149","https://openalex.org/W2912340882","https://openalex.org/W2914209329","https://openalex.org/W2915025126","https://openalex.org/W2962698771","https://openalex.org/W3031917602","https://openalex.org/W3085924233","https://openalex.org/W3148847724","https://openalex.org/W3155733327","https://openalex.org/W3167358629","https://openalex.org/W3175475092","https://openalex.org/W3197490669","https://openalex.org/W4248583358","https://openalex.org/W4308426867","https://openalex.org/W4312913610","https://openalex.org/W4313017263","https://openalex.org/W4385288300"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Distributed":[0],"coordination":[1],"services":[2,33],"are":[3],"fundamental":[4],"components":[5],"of":[6,28,97,103,113,140,196],"distributed":[7],"systems,":[8],"employing":[9],"durable":[10,78],"replicated":[11],"state":[12,52],"machines":[13],"(RSMs)":[14],"to":[15,49,146,172],"ensure":[16],"consistency":[17],"across":[18,156],"replicas":[19,48],"and":[20,110,136,142,153],"prevent":[21],"data":[22],"loss,":[23],"even":[24],"in":[25,138,169,183],"the":[26,60,123,148,161,194],"event":[27],"all":[29],"nodes":[30],"failing.":[31],"These":[32],"typically":[34],"rely":[35],"on":[36,175],"persistent":[37],"logs":[38],"for":[39,62,70,122],"rapid":[40,108],"recovery,":[41],"as":[42],"a":[43,63,76,83,118,166,180],"universally":[44],"agreed-upon":[45],"log":[46,57,66,86],"allows":[47],"restore":[50],"their":[51],"by":[53],"sequentially":[54],"replaying":[55],"ordered":[56,65,90,104],"entries.":[58],"However,":[59],"requirement":[61],"totally":[64],"inherently":[67],"limits":[68],"opportunities":[69],"parallelism.":[71,114],"This":[72],"paper":[73],"introduces":[74],"Fleet,":[75],"high-performance":[77],"RSM":[79],"protocol":[80],"that":[81,131],"combines":[82],"hybrid":[84],"scattered-entry":[85],"with":[87,100,160],"an":[88],"asynchronous":[89,101],"log.":[91],"Our":[92],"approach":[93],"integrates":[94],"synchronous":[95],"persistence":[96,102],"scattered":[98],"entries":[99],"entries,":[105],"ensuring":[106],"both":[107],"recovery":[109,184],"high":[111],"levels":[112],"Additionally,":[115,159],"we":[116],"propose":[117],"parallel":[119],"applying":[120,174],"optimization":[121],"etcd":[124],"database,":[125],"named":[126],"pre-apply.":[127],"Experimental":[128],"results":[129],"demonstrate":[130],"Fleet":[132,164,178],"significantly":[133],"outperforms":[134],"Raft":[135],"Scalog":[137],"terms":[139],"throughput":[141,149,170],"latency,":[143],"achieving":[144],"up":[145],"10\u00d7":[147],"under":[150],"specific":[151],"configurations":[152],"scaling":[154],"effectively":[155],"multiple":[157],"nodes.":[158],"pre-apply":[162],"optimization,":[163],"delivers":[165],"10-fold":[167],"increase":[168],"compared":[171],"sequential":[173],"etcd.":[176],"Although":[177],"incurs":[179],"5%":[181],"overhead":[182],"time":[185],"during":[186],"leader":[187],"failure,":[188],"this":[189],"delay":[190],"is":[191],"tolerable":[192],"given":[193],"rarity":[195],"such":[197],"events.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}