{"id":"https://openalex.org/W4410294530","doi":"https://doi.org/10.1109/tdsc.2025.3569608","title":"$\\mathsf {JUMBO}$JUMBO: Fully Asynchronous BFT Consensus Made Truly Scalable","display_name":"$\\mathsf {JUMBO}$JUMBO: Fully Asynchronous BFT Consensus Made Truly Scalable","publication_year":2025,"publication_date":"2025-05-12","ids":{"openalex":"https://openalex.org/W4410294530","doi":"https://doi.org/10.1109/tdsc.2025.3569608"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3569608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3569608","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100406787","display_name":"Hao Cheng","orcid":"https://orcid.org/0000-0002-3254-4796"},"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/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Cheng","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067515788","display_name":"Yuan Lu","orcid":"https://orcid.org/0000-0002-2765-1140"},"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/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Lu","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112876910","display_name":"Zhenliang Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenliang Lu","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University, 50 Nanyang Avenue, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, 50 Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077863367","display_name":"Qiang Tang","orcid":"https://orcid.org/0000-0002-6153-4255"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qiang Tang","raw_affiliation_strings":["University of Sydney, Sydney, NSW, Australia","University of Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319892","display_name":"Yuxuan Zhang","orcid":"https://orcid.org/0000-0001-6205-7684"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuxuan Zhang","raw_affiliation_strings":["Texas A&#x0026;M University, College Station, TX, USA","Texas A&amp;M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&amp;M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100731770","display_name":"Zhenfeng Zhang","orcid":"https://orcid.org/0000-0001-5621-9755"},"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/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfeng Zhang","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100406787"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":4.2588,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.94066011,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"22","issue":"5","first_page":"5584","last_page":"5602"},"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.9857000112533569,"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.9857000112533569,"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/T12029","display_name":"DNA and Biological Computing","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7344477772712708},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6624242067337036},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6401693820953369},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3916636109352112},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3454267382621765},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2760546803474426},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10214954614639282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7344477772712708},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6624242067337036},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6401693820953369},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3916636109352112},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3454267382621765},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2760546803474426},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10214954614639282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3569608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3569608","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320329018","display_name":"Ethereum Foundation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W1534733761","https://openalex.org/W1544994527","https://openalex.org/W1600255172","https://openalex.org/W1836078613","https://openalex.org/W1969704997","https://openalex.org/W1988655303","https://openalex.org/W1991153938","https://openalex.org/W2006699751","https://openalex.org/W2014239329","https://openalex.org/W2023051771","https://openalex.org/W2025142762","https://openalex.org/W2035362408","https://openalex.org/W2039727452","https://openalex.org/W2049913483","https://openalex.org/W2054694168","https://openalex.org/W2094982524","https://openalex.org/W2095708839","https://openalex.org/W2097517365","https://openalex.org/W2106004025","https://openalex.org/W2110880385","https://openalex.org/W2128017619","https://openalex.org/W2131132597","https://openalex.org/W2131848219","https://openalex.org/W2148575324","https://openalex.org/W2159416784","https://openalex.org/W2167882086","https://openalex.org/W2223468118","https://openalex.org/W2291547752","https://openalex.org/W2406585997","https://openalex.org/W2534313446","https://openalex.org/W2535104337","https://openalex.org/W2763398287","https://openalex.org/W2794533297","https://openalex.org/W2811448169","https://openalex.org/W2890933237","https://openalex.org/W2897676665","https://openalex.org/W2963873436","https://openalex.org/W2964159515","https://openalex.org/W3015641482","https://openalex.org/W3046841722","https://openalex.org/W3096691500","https://openalex.org/W3101336026","https://openalex.org/W3106855293","https://openalex.org/W3157430170","https://openalex.org/W3170795935","https://openalex.org/W3184555427","https://openalex.org/W3185672164","https://openalex.org/W3207363501","https://openalex.org/W3214460869","https://openalex.org/W3214624280","https://openalex.org/W4220853208","https://openalex.org/W4226245226","https://openalex.org/W4286503265","https://openalex.org/W4288057794","https://openalex.org/W4296960055","https://openalex.org/W4308380996","https://openalex.org/W4308391550","https://openalex.org/W4308643124","https://openalex.org/W4312724280","https://openalex.org/W4319069004","https://openalex.org/W4381382162","https://openalex.org/W4388857860"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"Recent":[0],"progresses":[1],"in":[2,58,183,279,304],"asynchronous":[3,104,119],"Byzantine":[4,154],"fault-tolerant":[5],"(BFT)":[6],"consensus,":[7],"e.g.":[8],"<inline-formula":[9,19,43,74,107,138,160,176,194,203,211,220,229,257,268,293,311,315,333],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,20,44,75,108,139,161,177,195,204,212,221,230,258,269,294,312,316,334],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[11,21,45,76,109,140,162,178,196,205,213,222,231,259,270,295,313,317,335],"notation=\"LaTeX\">$\\mathsf":[12,22,110,141,163,179,197,214,223,260,296,318,336],"{Dumbo}\\textrm":[13,180,224,261,337],"{-}\\mathsf":[14,112,143,165,181,199,225,262,338],"{NG}$</tex-math></inline-formula>":[15,113,144,166,182,200,263],"(CCS'":[16,124],"22)":[17],"and":[18,33,82,93,133,173,238,244,281,298,332],"{Tusk}$</tex-math></inline-formula>":[23],"(EuroSys'":[24],"22),":[25],"show":[26],"promising":[27],"performance":[28,170],"through":[29],"decoupling":[30],"transaction":[31],"dissemination":[32],"block":[34],"agreement.":[35,134],"However,":[36],"when":[37,310],"executed":[38],"with":[39,227,287],"a":[40,102,116,216,322],"larger":[41],"number":[42],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[46],"of":[47,130,137,150,171,193,219,255,289,330],"nodes,":[48],"like":[49],"several":[50],"hundreds,":[51],"they":[52],"would":[53],"suffer":[54],"from":[55],"significant":[56],"degradation":[57],"performance.":[59],"Their":[60],"dominating":[61],"scalability":[62,97,191,286],"bottleneck":[63],"is":[64,325],"the":[65,95,127,169,190,252,302],"huge":[66],"authenticator":[67,253],"complexity:":[68],"each":[69,87],"node":[70],"has":[71],"to":[72,202,249,267],"multicast":[73],"notation=\"LaTeX\">$\\mathcal":[77,206,232,271],"{O}(n)$</tex-math></inline-formula>":[78],"quorum":[79],"certificates":[80],"(QCs)":[81],"subsequently":[83],"verify":[84],"them":[85],"for":[86,235,247],"block.":[88],"This":[89],"paper":[90],"systematically":[91],"investigates":[92],"resolves":[94],"above":[96],"issue.":[98],"We":[99,240],"first":[100],"propose":[101,210],"signature-free":[103,118],"BFT":[105],"consensus":[106],"{FIN}\\textrm":[111,142,164,198],"that":[114,324,329],"adapts":[115],"recent":[117],"common":[120],"subset":[121],"protocol":[122],"FIN":[123,172,331],"23)":[125],"into":[126],"state-of-the-art":[128,303],"framework":[129],"concurrent":[131],"broadcast":[132],"The":[135],"liveness":[136],"relies":[145],"on":[146],"our":[147,277],"non-trivial":[148],"redesign":[149],"FIN's":[151],"multi-valued":[152],"validated":[153],"agreement":[155],"towards":[156],"achieving":[157],"optimal":[158],"quality.":[159],"greatly":[167],"improves":[168],"already":[174],"outperforms":[175],"most":[184],"deployment":[185,307],"settings.":[186,308],"To":[187],"further":[188],"overcome":[189],"limit":[192],"due":[201],"{O}(n^{3})$</tex-math></inline-formula>":[207],"messages,":[208],"we":[209,275],"{JUMBO}$</tex-math></inline-formula>,":[215],"scalable":[217],"instantiation":[218],"{NG}$</tex-math></inline-formula>,":[226],"only":[228],"{O}(n^{2})$</tex-math></inline-formula>":[233,272],"complexities":[234],"both":[236],"authenticators":[237],"messages.":[239],"use":[241],"various":[242],"aggregation":[243],"dispersal":[245],"techniques":[246],"QCs":[248],"significantly":[250,300],"reduce":[251],"complexity":[254],"original":[256],"implementations":[264],"by":[265],"up":[266],"orders.":[273],"Finally,":[274],"implement":[276],"designs":[278],"Golang":[280],"experimentally":[282],"demonstrated":[283],"their":[284],"enhanced":[285],"hundreds":[288],"Amazon's":[290],"AWS":[291],"instances.":[292],"{JUMBO}$</tex-math></inline-formula>":[297,319],"FIN-NG":[299],"outperform":[301],"(nearly)":[305],"all":[306],"Especially,":[309],"notation=\"LaTeX\">$n\\ge$</tex-math></inline-formula>196,":[314],"can":[320],"attain":[321],"throughput":[323],"more":[326],"than":[327],"4\u00d7":[328],"{NG}$</tex-math></inline-formula>.":[339]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-05-13T00:00:00"}