{"id":"https://openalex.org/W4406135815","doi":"https://doi.org/10.1093/comjnl/bxae120","title":"TinyThunder: enabling asynchronous Byzantine fault tolerance with optimal communication efficiency","display_name":"TinyThunder: enabling asynchronous Byzantine fault tolerance with optimal communication efficiency","publication_year":2025,"publication_date":"2025-01-08","ids":{"openalex":"https://openalex.org/W4406135815","doi":"https://doi.org/10.1093/comjnl/bxae120"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxae120","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae120","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5103198709","display_name":"Xiaorui Chen","orcid":"https://orcid.org/0009-0005-7025-7842"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaorui Chen","raw_affiliation_strings":["School of Software Engineering , East China Normal University, 3663 North Zhongshan Road, Shanghai 200062,","School of Software Engineering, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering , East China Normal University, 3663 North Zhongshan Road, Shanghai 200062,","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"School of Software Engineering, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015211192","display_name":"Xiangxue Li","orcid":"https://orcid.org/0000-0002-1779-6178"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangxue Li","raw_affiliation_strings":["China Telecom Quantum Information Technology Group Co. , Ltd","School of Software Engineering , East China Normal University, 3663 North Zhongshan Road, Shanghai 200062,","Shanghai Key Laboratory of Trusted Data Circulation and Governance and Web3","School of Software Engineering, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, China"],"affiliations":[{"raw_affiliation_string":"China Telecom Quantum Information Technology Group Co. , Ltd","institution_ids":["https://openalex.org/I4210136246"]},{"raw_affiliation_string":"School of Software Engineering , East China Normal University, 3663 North Zhongshan Road, Shanghai 200062,","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trusted Data Circulation and Governance and Web3","institution_ids":[]},{"raw_affiliation_string":"School of Software Engineering, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103198709"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00361858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"4","first_page":"407","last_page":"418"},"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.9995999932289124,"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.9995999932289124,"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.9991999864578247,"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.9937999844551086,"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/computer-science","display_name":"Computer science","score":0.8310459852218628},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6484176516532898},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6261098384857178},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5953429937362671},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5424630641937256},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5171177387237549},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.49596700072288513},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.49375662207603455},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.44883251190185547},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43358489871025085},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.41734105348587036},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12182599306106567},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10615143179893494},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0717441737651825},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06815791130065918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310459852218628},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6484176516532898},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6261098384857178},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5953429937362671},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5424630641937256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5171177387237549},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.49596700072288513},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.49375662207603455},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.44883251190185547},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43358489871025085},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41734105348587036},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12182599306106567},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10615143179893494},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0717441737651825},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06815791130065918},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxae120","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae120","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1304099850","display_name":null,"funder_award_id":"23511100200","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G729478744","display_name":null,"funder_award_id":"2021-01-07\u201300-08-E00101","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"}],"funders":[{"id":"https://openalex.org/F4320321881","display_name":"Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1794148987","https://openalex.org/W2035362408","https://openalex.org/W2078590992","https://openalex.org/W2188126039","https://openalex.org/W2763398287","https://openalex.org/W2788728386","https://openalex.org/W2907349043","https://openalex.org/W2914797198","https://openalex.org/W2980108059","https://openalex.org/W3042743284","https://openalex.org/W3124675547","https://openalex.org/W3129170899","https://openalex.org/W3137092842","https://openalex.org/W4211068006","https://openalex.org/W4248175462","https://openalex.org/W6638759726","https://openalex.org/W6648386494","https://openalex.org/W6653441113","https://openalex.org/W6656663999","https://openalex.org/W6674853121","https://openalex.org/W6678832241","https://openalex.org/W6684825898","https://openalex.org/W6728431054","https://openalex.org/W6756939813","https://openalex.org/W6759625968","https://openalex.org/W6761627864","https://openalex.org/W6765060632","https://openalex.org/W6780978784","https://openalex.org/W6784850174","https://openalex.org/W6847401865"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W4312508832","https://openalex.org/W2145120192","https://openalex.org/W3183732253","https://openalex.org/W4384299894","https://openalex.org/W4287328371","https://openalex.org/W3129544973","https://openalex.org/W4323924660","https://openalex.org/W4404788985","https://openalex.org/W4386174973"],"abstract_inverted_index":{"Abstract":[0],"The":[1,122],"paper":[2],"introduces":[3],"TinyThunder,":[4],"an":[5],"asynchronous":[6],"Byzantine":[7],"fault":[8],"tolerance":[9],"(BFT)":[10],"protocol":[11,101],"designed":[12],"to":[13,35,73,79,84,114,177],"minimize":[14],"communication":[15],"overhead":[16,31],"during":[17],"inter-node":[18],"message":[19],"transmission.":[20],"Regardless":[21],"of":[22,65,87,106,119,126,166],"the":[23,29,67,85,104,116,137],"original":[24,68],"transaction":[25,34,54,162],"sizes,":[26],"TinyThunder":[27,70,113,127,153,170],"optimizes":[28],"acknowledgment":[30],"for":[32,159],"a":[33,36,47,75,81,97],"constant":[37],"size":[38],"(e.g.":[39],"8":[40],"bytes).":[41],"This":[42],"optimization":[43],"is":[44,55],"based":[45],"on":[46],"key":[48],"observation":[49],"in":[50,128,168],"BFT":[51],"systems:":[52],"each":[53],"redundantly":[56],"stored":[57],"by":[58,144,150,174],"at":[59],"least":[60],"one":[61],"honest":[62],"node.":[63],"Instead":[64],"transmitting":[66],"transaction,":[69,82],"only":[71],"needs":[72],"send":[74],"specific":[76],"feature":[77,109],"value":[78],"confirm":[80],"leading":[83],"development":[86],"our":[88],"new":[89],"compact":[90],"reliable":[91],"broadcast":[92],"protocol.":[93],"Additionally,":[94],"we":[95],"introduce":[96],"novel":[98],"block":[99],"compensation":[100],"that":[102],"ensures":[103],"consistency":[105],"recovering":[107],"these":[108],"values":[110],"and":[111,124,146],"enables":[112],"achieve":[115],"desirable":[117],"property":[118],"strong":[120],"validity.":[121],"implementation":[123],"evaluation":[125],"large-scale":[129],"wide-area":[130],"network":[131],"environments":[132],"demonstrate":[133],"its":[134],"superiority":[135],"over":[136],"well-known":[138],"HoneyBadgerBFT,":[139],"with":[140],"higher":[141],"throughput":[142],"(increased":[143],"122%)":[145],"lower":[147],"latency":[148],"(reduced":[149],"54%).":[151],"Notably,":[152],"also":[154],"exhibits":[155],"significant":[156],"bandwidth":[157,172],"savings":[158],"larger":[160],"individual":[161],"sizes.":[163],"For":[164],"transactions":[165],"250B":[167],"size,":[169],"reduces":[171],"consumption":[173],"56%":[175],"compared":[176],"HoneyBadgerBFT.":[178]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}