{"id":"https://openalex.org/W4404916069","doi":"https://doi.org/10.1109/tc.2024.3510620","title":"Pako: Multi-Valued Byzantine Agreement Comparable to Partially-Synchronous BFT","display_name":"Pako: Multi-Valued Byzantine Agreement Comparable to Partially-Synchronous BFT","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404916069","doi":"https://doi.org/10.1109/tc.2024.3510620"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3510620","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2024.3510620","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tc.2024.3510620","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046092496","display_name":"Xiaohai Dai","orcid":"https://orcid.org/0000-0001-7822-4512"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohai Dai","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7822-4512","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105727306","display_name":"Zhengxuan Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengxuan Guo","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0007-5892-5849","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002146800","display_name":"Jiang Xiao","orcid":"https://orcid.org/0000-0002-4216-0497"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Xiao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4216-0497","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075350816","display_name":"Guanxiong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanxiong Wang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0004-9516-6456","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114973222","display_name":"Yifei Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Liang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0004-0676-7875","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chen Yu","orcid":"https://orcid.org/0000-0003-0782-0450"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Yu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-0782-0450","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Laboratory, and the Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6244,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72113674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"74","issue":"3","first_page":"887","last_page":"900"},"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.9639000296592712,"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.9639000296592712,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9621999859809875,"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/computer-science","display_name":"Computer science","score":0.50197434425354},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.467914879322052},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.452642023563385},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.06724372506141663},{"id":"https://openalex.org/keywords/ancient-history","display_name":"Ancient history","score":0.061176598072052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50197434425354},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.467914879322052},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.452642023563385},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.06724372506141663},{"id":"https://openalex.org/C195244886","wikidata":"https://www.wikidata.org/wiki/Q41493","display_name":"Ancient history","level":1,"score":0.061176598072052}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3510620","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2024.3510620","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tc.2024.3510620","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2024.3510620","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5704946457","display_name":null,"funder_award_id":"62232012","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1544994527","https://openalex.org/W1836078613","https://openalex.org/W1840851275","https://openalex.org/W1971013519","https://openalex.org/W1988655303","https://openalex.org/W1991153938","https://openalex.org/W2003214215","https://openalex.org/W2005804954","https://openalex.org/W2030698973","https://openalex.org/W2035362408","https://openalex.org/W2049913483","https://openalex.org/W2060812095","https://openalex.org/W2084339657","https://openalex.org/W2097517365","https://openalex.org/W2126924915","https://openalex.org/W2131848219","https://openalex.org/W2163451499","https://openalex.org/W2223468118","https://openalex.org/W2534313446","https://openalex.org/W2890933237","https://openalex.org/W2963873436","https://openalex.org/W2964159515","https://openalex.org/W2969395421","https://openalex.org/W3015234426","https://openalex.org/W3046841722","https://openalex.org/W3096691500","https://openalex.org/W3110587988","https://openalex.org/W3137092842","https://openalex.org/W3185672164","https://openalex.org/W3210337896","https://openalex.org/W4220853208","https://openalex.org/W4226245226","https://openalex.org/W4245201945","https://openalex.org/W4286500915","https://openalex.org/W4308391463","https://openalex.org/W4308391550","https://openalex.org/W4308643124","https://openalex.org/W4311165839","https://openalex.org/W4312724280","https://openalex.org/W4388857007","https://openalex.org/W4388858534","https://openalex.org/W4391698876","https://openalex.org/W6678832241","https://openalex.org/W6757163913","https://openalex.org/W6763696247"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W635625959","https://openalex.org/W1548189724","https://openalex.org/W4242769984","https://openalex.org/W2034320198","https://openalex.org/W1985305288","https://openalex.org/W4252331942","https://openalex.org/W4386477301"],"abstract_inverted_index":{"Asynchronous":[0],"<i>Byzantine":[1],"Fault":[2],"Tolerance</i>":[3],"(BFT)":[4],"consensus":[5],"protocols":[6,22],"are":[7],"gaining":[8],"attention":[9],"for":[10,120],"their":[11],"resilience":[12],"against":[13],"network":[14,64],"attacks.":[15],"Among":[16],"them,":[17],"<i>Multi-valued":[18],"Byzantine":[19],"Agreement</i>":[20],"(MVBA)":[21],"play":[23],"a":[24,36,45,69,96,105,114,133,156,168,187],"critical":[25],"role,":[26],"which":[27],"accepts":[28],"input":[29],"values":[30,147],"from":[31],"each":[32],"replica":[33],"and":[34,51,77,102,136,153,160],"returns":[35],"consistent":[37],"output.":[38],"The":[39],"state-of-the-art":[40],"MVBA":[41,84,116,130],"protocol,":[42,117],"sMVBA,":[43],"has":[44],"good-case":[46,97,106,169,190],"latency":[47,55,98,159,170,191],"of":[48,56,71,99,108,171,192,197,203],"<inline-formula><tex-math":[49,57,60,72,100,109,172,175,184,193],"notation=\"LaTeX\">$6\\delta$</tex-math></inline-formula>":[50],"an":[52,128,138,142],"expected":[53],"bad-case":[54],"notation=\"LaTeX\">$12\\delta$</tex-math></inline-formula>,":[58],"with":[59,141,174,186],"notation=\"LaTeX\">$\\delta$</tex-math></inline-formula>":[61],"representing":[62],"the":[63,181],"delay.":[65],"Additionally,":[66],"sMVBA":[67,86],"exhibits":[68],"communication":[70,107,182],"notation=\"LaTeX\">$O(n^{2})$</tex-math></inline-formula>":[73,176],"in":[74],"both":[75],"good":[76],"bad":[78],"cases.":[79],"Although":[80],"it":[81],"outperforms":[82],"other":[83],"protocols,":[85],"still":[87],"lags":[88],"behind":[89],"partially-synchronous":[90,124],"counterparts.":[91,204],"For":[92],"instance,":[93],"PBFT":[94],"achieves":[95,167],"notation=\"LaTeX\">$3\\delta$</tex-math></inline-formula>,":[101],"HotStuff":[103],"boasts":[104],"notation=\"LaTeX\">$O(n)$</tex-math></inline-formula>.":[110],"This":[111],"paper":[112],"introduces":[113,137],"novel":[115],"Pako,":[118],"aiming":[119],"performance":[121],"comparable":[122],"to":[123,145,183],"protocols.":[125],"Pako":[126,150],"leverages":[127],"existing":[129],"protocol":[131],"as":[132],"black":[134],"box":[135],"additional":[139],"view":[140],"optimistic":[143],"path":[144],"commit":[146],"efficiently.":[148],"Two":[149],"variants,":[151],"Pako1":[152,166],"Pako2,":[154],"provide":[155],"trade-off":[157],"between":[158],"communication.":[161],"To":[162],"be":[163],"more":[164],"specific,":[165],"notation=\"LaTeX\">$3\\delta$</tex-math></inline-formula>":[173],"communication,":[177],"while":[178],"Pako2":[179],"reduces":[180],"notation=\"LaTeX\">$O(n)$</tex-math></inline-formula>":[185],"slightly":[188],"higher":[189],"notation=\"LaTeX\">$5\\delta$</tex-math></inline-formula>.":[194],"A":[195],"series":[196],"experiments":[198],"demonstrate":[199],"Pako's":[200],"significant":[201],"outperformance":[202]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}