{"id":"https://openalex.org/W3202631576","doi":"https://doi.org/10.1109/ipccc51483.2021.9679432","title":"BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput","display_name":"BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput","publication_year":2021,"publication_date":"2021-10-29","ids":{"openalex":"https://openalex.org/W3202631576","doi":"https://doi.org/10.1109/ipccc51483.2021.9679432","mag":"3202631576"},"language":"en","primary_location":{"id":"doi:10.1109/ipccc51483.2021.9679432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc51483.2021.9679432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Performance, Computing, and Communications Conference (IPCCC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.12664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081349972","display_name":"Salem Alqahtani","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salem Alqahtani","raw_affiliation_strings":["University at Buffalo, SUNY,Computer Science Department"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, SUNY,Computer Science Department","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101800282","display_name":"Murat Demirba\u015f","orcid":"https://orcid.org/0000-0001-7952-9035"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murat Demirbas","raw_affiliation_strings":["University at Buffalo, SUNY,Computer Science Department"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, SUNY,Computer Science Department","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.995199978351593,"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/T10237","display_name":"Cryptography and Data Security","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/throughput","display_name":"Throughput","score":0.821929931640625},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.7722033262252808},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7238578796386719},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6609492301940918},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.598471462726593},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4968128502368927},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.440416157245636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2945473790168762},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14174923300743103},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.05926373600959778},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.05019637942314148}],"concepts":[{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.821929931640625},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.7722033262252808},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7238578796386719},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6609492301940918},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.598471462726593},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4968128502368927},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.440416157245636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2945473790168762},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14174923300743103},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.05926373600959778},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.05019637942314148},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"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/ipccc51483.2021.9679432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc51483.2021.9679432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Performance, Computing, and Communications Conference (IPCCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.12664","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12664","pdf_url":"https://arxiv.org/pdf/2109.12664","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.12664","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12664","pdf_url":"https://arxiv.org/pdf/2109.12664","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1788452017","https://openalex.org/W1814543774","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2120510885","https://openalex.org/W2126087831","https://openalex.org/W2126924915","https://openalex.org/W2131848219","https://openalex.org/W2152465173","https://openalex.org/W2470694705","https://openalex.org/W2766209351","https://openalex.org/W2791901408","https://openalex.org/W2809833546","https://openalex.org/W2883173799","https://openalex.org/W2900930132","https://openalex.org/W2903448660","https://openalex.org/W2907349043","https://openalex.org/W2949008668","https://openalex.org/W2952192599","https://openalex.org/W2964159515","https://openalex.org/W2969395421","https://openalex.org/W2991127876","https://openalex.org/W3013530784","https://openalex.org/W3083456392","https://openalex.org/W3093763547","https://openalex.org/W3124596944","https://openalex.org/W3134847977","https://openalex.org/W3134959276","https://openalex.org/W3169565349","https://openalex.org/W3173211631","https://openalex.org/W3198650560","https://openalex.org/W3202787464","https://openalex.org/W4211068006","https://openalex.org/W4230222559","https://openalex.org/W4248175462","https://openalex.org/W4287295727","https://openalex.org/W4287671954","https://openalex.org/W6678832241","https://openalex.org/W6719987976","https://openalex.org/W6745143538","https://openalex.org/W6749299456","https://openalex.org/W6752953342","https://openalex.org/W6752964981","https://openalex.org/W6757163913","https://openalex.org/W6764417789","https://openalex.org/W6783261971","https://openalex.org/W6784857211"],"related_works":["https://openalex.org/W1698117324","https://openalex.org/W2292106967","https://openalex.org/W4290996430","https://openalex.org/W2109232026","https://openalex.org/W4210453042","https://openalex.org/W2997526278","https://openalex.org/W2775054947","https://openalex.org/W2146384899","https://openalex.org/W4404788985","https://openalex.org/W2145120192"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"BigBFT,":[3],"a":[4,30,87],"multi-leader":[5],"Byzantine":[6],"fault":[7],"tolerance":[8],"protocol":[9],"that":[10,32,123],"achieves":[11,21],"high":[12],"throughput":[13,145],"and":[14,35,51,90,108,129],"scalable":[15],"consensus":[16],"in":[17,39,61,96,133,142],"blockchain":[18],"systems.":[19],"BigBFT":[20,103,124],"this":[22],"by":[23,93],"(1)":[24],"enabling":[25],"every":[26],"node":[27],"to":[28,58,85,117,139,148],"be":[29],"leader":[31],"can":[33],"propose":[34],"order":[36,59],"the":[37,62],"blocks":[38,48,60],"parallel,":[40],"(2)":[41],"piggybacking":[42],"votes":[43],"within":[44],"rounds,":[45,50],"(3)":[46],"pipelining":[47],"across":[49],"(4)":[52],"using":[53,81,113],"only":[54],"two":[55],"communication":[56,68],"steps":[57],"common":[63],"case.BigBFT":[64],"has":[65],"an":[66],"amortized":[67],"cost":[69,88],"of":[70,115,135,144],"O(n)":[71],"over":[72],"n":[73],"requests.":[74],"We":[75],"evaluate":[76],"BigBFT\u2019s":[77],"performance":[78],"both":[79],"analytically,":[80],"back-of-the-envelope":[82],"load":[83],"formulas":[84],"construct":[86],"analysis,":[89],"also":[91],"empirically":[92],"implementing":[94],"it":[95],"our":[97],"Pax-iBFT":[98],"framework.":[99],"Our":[100,120],"evaluation":[101],"compares":[102],"with":[104],"PBFT,":[105,126],"Tendermint,":[106,127],"Streamlet,":[107,128],"Hotstuff":[109,130],"under":[110],"various":[111],"workloads":[112],"deployments":[114],"4":[116],"20":[118],"nodes.":[119],"results":[121],"show":[122],"outperforms":[125],"protocols":[131],"either":[132],"terms":[134,143],"latency":[136],"(by":[137,146],"up":[138,147],"40%)":[140],"or":[141],"190%).":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}