{"id":"https://openalex.org/W7115726710","doi":"https://doi.org/10.1109/ton.2025.3632362","title":"A Fast and Practical Sector-Based BFT Consensus With Sublinear Communication Complexity","display_name":"A Fast and Practical Sector-Based BFT Consensus With Sublinear Communication Complexity","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7115726710","doi":"https://doi.org/10.1109/ton.2025.3632362"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3632362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3632362","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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":null,"display_name":"Hao Xu","orcid":"https://orcid.org/0000-0003-2863-1675"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Xu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-2863-1675","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chenyu Zhang","orcid":"https://orcid.org/0009-0006-2260-5782"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyu Zhang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0006-2260-5782","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiulong Liu","orcid":"https://orcid.org/0000-0003-1758-3030"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulong Liu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-1758-3030","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yiran Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiran Lv","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shiyu Gan","orcid":null},"institutions":[{"id":"https://openalex.org/I11406153","display_name":"Shanghai International Studies University","ror":"https://ror.org/01bn89z48","country_code":"CN","type":"education","lineage":["https://openalex.org/I11406153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyu Gan","raw_affiliation_strings":["Shanghai E&#x0026;P International Inc., Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai E&#x0026;P International Inc., Shanghai, China","institution_ids":["https://openalex.org/I11406153"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Liehuang Zhu","orcid":"https://orcid.org/0000-0003-3277-3887"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3277-3887","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":null,"display_name":"Keqiu Li","orcid":"https://orcid.org/0000-0003-3089-7907"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-3089-7907","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.6185106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"1820","last_page":"1837"},"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.9815000295639038,"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.9815000295639038,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.005499999970197678,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/timeout","display_name":"Timeout","score":0.7321000099182129},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.41679999232292175},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4108000099658966},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.38989999890327454},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.3806999921798706},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.3772999942302704},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.37130001187324524},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.36059999465942383},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.35569998621940613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7580000162124634},{"id":"https://openalex.org/C31691690","wikidata":"https://www.wikidata.org/wiki/Q1753979","display_name":"Timeout","level":2,"score":0.7321000099182129},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5920000076293945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5688999891281128},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.41679999232292175},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4108000099658966},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.38989999890327454},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.36059999465942383},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.35569998621940613},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.33719998598098755},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.31130000948905945},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C2778000800","wikidata":"https://www.wikidata.org/wiki/Q830043","display_name":"Handshake","level":3,"score":0.28769999742507935},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.28459998965263367},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.25110000371932983},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3632362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3632362","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2876610825","display_name":null,"funder_award_id":"2025M771566","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8888446084","display_name":null,"funder_award_id":"62502338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G922434764","display_name":null,"funder_award_id":"62232002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1610688607","https://openalex.org/W1836078613","https://openalex.org/W2013613544","https://openalex.org/W2098104887","https://openalex.org/W2110880385","https://openalex.org/W2534313446","https://openalex.org/W2763398287","https://openalex.org/W2769774857","https://openalex.org/W2794533297","https://openalex.org/W2889627320","https://openalex.org/W2897450989","https://openalex.org/W2921980263","https://openalex.org/W2964159515","https://openalex.org/W2969395421","https://openalex.org/W3013530784","https://openalex.org/W3096691500","https://openalex.org/W3108722340","https://openalex.org/W3153702261","https://openalex.org/W3196319532","https://openalex.org/W3199283767","https://openalex.org/W3202787464","https://openalex.org/W3204942278","https://openalex.org/W3207363501","https://openalex.org/W4200236167","https://openalex.org/W4206432756","https://openalex.org/W4220853208","https://openalex.org/W4287848954","https://openalex.org/W4288057762","https://openalex.org/W4288083744","https://openalex.org/W4293811970","https://openalex.org/W4308380996","https://openalex.org/W4308391463","https://openalex.org/W4308643124","https://openalex.org/W4310053206","https://openalex.org/W4367663178","https://openalex.org/W4380874342","https://openalex.org/W4386038341","https://openalex.org/W4386174973","https://openalex.org/W4388949113","https://openalex.org/W4389610620","https://openalex.org/W4399283254","https://openalex.org/W4401508622","https://openalex.org/W4406520973","https://openalex.org/W4407371961","https://openalex.org/W4407449772","https://openalex.org/W4407597155","https://openalex.org/W4408324443","https://openalex.org/W4408324699","https://openalex.org/W4410639710","https://openalex.org/W7084035985","https://openalex.org/W7084077126"],"related_works":[],"abstract_inverted_index":{"Byzantine":[0],"fault-tolerant":[1],"(BFT)":[2],"consensus":[3,106,143],"protocols":[4,52,342],"are":[5],"the":[6,12,16,24,29,33,54,62,76,90,131,146,162,168,173,185,191,227,266,269,281],"core":[7],"components":[8],"of":[9,14,18,57,64,105,111,136,230,280,283],"blockchain.":[10],"In":[11],"process":[13],"improving":[15],"performance":[17,35],"BFT":[19,94,306,341],"protocols,":[20],"existing":[21],"work":[22],"faces":[23],"following":[25],"three":[26],"problems:":[27],"1)":[28,201],"binary":[30],"dilemma":[31],"between":[32],"leader\u2019s":[34],"bottleneck":[36],"in":[37,44,138,239],"star-based":[38],"linear":[39],"communication":[40,99,125],"and":[41,67,144,223,250,289,308,331,346],"compromised":[42],"resilience":[43,110],"tree-based":[45],"sublinear":[46,98],"communication;":[47],"2)":[48,251],"two-":[49],"or":[50],"three-round":[51],"restrict":[53],"phase":[55,140],"number":[56,63],"one":[58],"proposal,":[59],"thereby":[60],"limiting":[61],"concurrent":[65],"proposals":[66],"causing":[68],"high":[69],"latency.":[70],"3)":[71],"The":[72],"fixed":[73],"timeout":[74,174],"makes":[75],"protocol":[77,95,107,149,324],"sensitive":[78],"to":[79,127,133,141,160,188,202,252,271,327,335],"varying":[80],"network":[81,193,336],"delays.":[82],"Therefore,":[83],"this":[84],"paper":[85],"proposes":[86],"<sc":[87,284,299,321],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[88,113,152,176,212,232,242,285,291,300,322],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Crackle</small>,":[89,286],"first":[91],"sector-based":[92,124],"pipelined":[93],"with":[96,108,184,190,339],"a":[97,102,123,134,210,261,304],"complexity,":[100],"for":[101,268],"throughput":[103,330],"improvement":[104],"max":[109],"<inline-formula":[112,151,175,211,231,241,290],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[114,153,177,213,233,243,292],"<tex-math":[115,154,178,214,234,244,293],"notation=\"LaTeX\">$(\\mathcal":[116],"{N}\\textrm":[117],"{-}":[118],"1)/3$</tex-math>":[119],"</inline-formula>.":[120,295],"We":[121,166,195,275],"propose":[122,260],"mode":[126],"disseminate":[128],"messages":[129],"from":[130],"leader":[132,270],"subset":[135],"replicas":[137],"each":[139,221],"accelerate":[142],"split":[145],"traditional":[147],"two-round":[148],"into":[150],"notation=\"LaTeX\">$2\\mathsf":[155],"{\\kappa":[156,246],"}$</tex-math>":[157,247],"</inline-formula>":[158,181,218,238,248],"phases":[159],"increase":[161],"basic":[163],"pipeline":[164,254],"scale.":[165],"refine":[167],"timer":[169],"strategy":[170],"so":[171],"that":[172,264,319],"notation=\"LaTeX\">$\\Delta":[179],"$</tex-math>":[180],"is":[182],"adjusted":[183],"proposal":[186],"submission":[187],"cope":[189],"changing":[192],"environment.":[194],"then":[196],"address":[197],"two":[198],"technical":[199],"challenges:":[200],"ensure":[203],"Quorum":[204],"Certificate":[205],"(QC)":[206],"validation,":[207],"we":[208,259,297],"design":[209],"notation=\"LaTeX\">$\\mathit":[215,235],"{voteMap}":[216,236],"s$</tex-math>":[217,237],"field":[219],"within":[220],"block,":[222],"verify":[224],"QC":[225],"by":[226],"signature":[228],"aggregation":[229],"continuous":[240],"notation=\"LaTeX\">$\\mathsf":[245],"phases;":[249],"achieve":[253],"decoupling":[255],"among":[256],"shorter":[257],"phases,":[258],"vote-appending":[262],"mechanism":[263],"relaxes":[265],"conditions":[267],"send":[272],"new":[273],"proposals.":[274],"provide":[276],"comprehensive":[277],"theoretical":[278],"proof":[279],"correctness":[282],"including":[287],"safety":[288],"notation=\"LaTeX\">$\\mathit{liveness}$</tex-math>":[294],"Moreover,":[296],"implement":[298],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Crackle</small>":[301,323],"based":[302],"on":[303,311],"public":[305],"framework":[307],"deploy":[309],"it":[310],"64":[312],"cloud":[313],"servers.":[314],"Real":[315],"experimental":[316],"results":[317],"reveal":[318],"our":[320],"achieves":[325],"up":[326],"10.36x":[328],"higher":[329],"can":[332],"dynamically":[333],"adapt":[334],"delay":[337],"compared":[338],"state-of-the-art":[340],"such":[343],"as":[344],"Kauri":[345],"Hotstuff.":[347]},"counts_by_year":[],"updated_date":"2026-01-10T23:39:48.068659","created_date":"2025-12-17T00:00:00"}