{"id":"https://openalex.org/W4404788985","doi":"https://doi.org/10.1109/tc.2024.3506856","title":"Nicaea: A Byzantine Fault Tolerant Consensus Under Unpredictable Message Delivery Failures for\u00a0Parallel and Distributed Computing","display_name":"Nicaea: A Byzantine Fault Tolerant Consensus Under Unpredictable Message Delivery Failures for\u00a0Parallel and Distributed Computing","publication_year":2024,"publication_date":"2024-11-27","ids":{"openalex":"https://openalex.org/W4404788985","doi":"https://doi.org/10.1109/tc.2024.3506856"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3506856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3506856","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084084626","display_name":"Guanlin Jing","orcid":"https://orcid.org/0009-0006-7334-9483"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanlin Jing","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China"],"raw_orcid":"https://orcid.org/0009-0006-7334-9483","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021204914","display_name":"Yifei Zou","orcid":"https://orcid.org/0000-0003-4579-5380"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Zou","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-4579-5380","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103077343","display_name":"Minghui Xu","orcid":"https://orcid.org/0000-0003-3675-3461"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghui Xu","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-3675-3461","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076057630","display_name":"Yanqiang Zhang","orcid":"https://orcid.org/0000-0001-5577-0529"},"institutions":[{"id":"https://openalex.org/I4210108204","display_name":"China Electronic Information Industry Development","ror":"https://ror.org/01mbbxx50","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210108204","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanqiang Zhang","raw_affiliation_strings":["Department of Informatization and Industry Development, State Information Center, Beijing, P.R. China","Department of Informatization and Industry Development, State Information Center, Beijing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatization and Industry Development, State Information Center, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210108204"]},{"raw_affiliation_string":"Department of Informatization and Industry Development, State Information Center, Beijing, P.R.China","institution_ids":["https://openalex.org/I4210108204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-6835-5981","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102910906","display_name":"Zhiguang Shan","orcid":"https://orcid.org/0000-0002-0253-5151"},"institutions":[{"id":"https://openalex.org/I4210108204","display_name":"China Electronic Information Industry Development","ror":"https://ror.org/01mbbxx50","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210108204","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguang Shan","raw_affiliation_strings":["Department of Informatization and Industry Development, State Information Center, Beijing, P.R. China","Department of Informatization and Industry Development, State Information Center, Beijing, P.R.China"],"raw_orcid":"https://orcid.org/0000-0002-0253-5151","affiliations":[{"raw_affiliation_string":"Department of Informatization and Industry Development, State Information Center, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210108204"]},{"raw_affiliation_string":"Department of Informatization and Industry Development, State Information Center, Beijing, P.R.China","institution_ids":["https://openalex.org/I4210108204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, P.R. China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072670483","display_name":"Rajiv Ranjan","orcid":"https://orcid.org/0000-0002-6610-1328"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]},{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["AU","GB"],"is_corresponding":false,"raw_author_name":"Rajiv Ranjan","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle, U.K","School of Computing, School of Computing, Newcastle, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-6610-1328","affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle, U.K","institution_ids":["https://openalex.org/I78757542","https://openalex.org/I84884186"]},{"raw_affiliation_string":"School of Computing, School of Computing, Newcastle, United Kingdom","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4336,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65291878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"74","issue":"3","first_page":"915","last_page":"928"},"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.9979000091552734,"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.8130329847335815},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.7937299609184265},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7657837867736816},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6282898187637329},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.5771234631538391},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5005996227264404},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.46123504638671875},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.4573099613189697},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4387243688106537},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07042649388313293}],"concepts":[{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.8130329847335815},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.7937299609184265},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7657837867736816},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6282898187637329},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.5771234631538391},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5005996227264404},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.46123504638671875},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.4573099613189697},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4387243688106537},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07042649388313293},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3506856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3506856","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4283667607","display_name":null,"funder_award_id":"62102232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8910302215","display_name":null,"funder_award_id":"62122042","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":43,"referenced_works":["https://openalex.org/W1531819955","https://openalex.org/W1683896837","https://openalex.org/W1966009626","https://openalex.org/W1980650074","https://openalex.org/W1999147578","https://openalex.org/W2019673338","https://openalex.org/W2023272701","https://openalex.org/W2050375351","https://openalex.org/W2081409107","https://openalex.org/W2088844348","https://openalex.org/W2092163141","https://openalex.org/W2119522111","https://openalex.org/W2120510885","https://openalex.org/W2131817624","https://openalex.org/W2133943294","https://openalex.org/W2135131462","https://openalex.org/W2137845880","https://openalex.org/W2140137276","https://openalex.org/W2140695179","https://openalex.org/W2141652334","https://openalex.org/W2336977579","https://openalex.org/W2534313446","https://openalex.org/W2536379468","https://openalex.org/W2584120063","https://openalex.org/W2900930132","https://openalex.org/W2969534424","https://openalex.org/W2973218759","https://openalex.org/W3021428210","https://openalex.org/W3037243147","https://openalex.org/W3046824849","https://openalex.org/W3085796540","https://openalex.org/W3129232727","https://openalex.org/W3151461088","https://openalex.org/W3154539900","https://openalex.org/W3161400085","https://openalex.org/W3173941349","https://openalex.org/W4285282794","https://openalex.org/W4317496158","https://openalex.org/W4385757648","https://openalex.org/W4385894359","https://openalex.org/W4402557618","https://openalex.org/W6678832241","https://openalex.org/W6754966767"],"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/W4319875884","https://openalex.org/W2145120192","https://openalex.org/W4319072583","https://openalex.org/W3006496270"],"abstract_inverted_index":{"Byzantine":[0,82,109,126,169],"fault-tolerant":[1],"(BFT)":[2],"consensus":[3,23,65,74],"is":[4,84,138],"a":[5,70,86,114,122,139],"critical":[6],"problem":[7],"in":[8,172],"parallel":[9,173],"and":[10,28,104,174],"distributed":[11,175],"computing":[12],"systems,":[13],"particularly":[14],"with":[15],"potential":[16],"adversaries.":[17],"Most":[18],"prior":[19],"work":[20,156],"on":[21,62,168],"BFT":[22,64],"assumes":[24],"reliable":[25,135],"message":[26,49,59,99,118,136,164],"delivery":[27,50,60,119,137,165],"tolerates":[29],"arbitrary":[30],"failures":[31,61,127],"of":[32,39,57,81,142,152,162],"up":[33],"to":[34,125],"<inline-formula><tex-math":[35,40,91,95,131,147],"notation=\"LaTeX\">$\\frac{n}{3}$</tex-math></inline-formula>":[36,132],"nodes":[37,77,83],"out":[38],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[41],"total":[42],"nodes.":[43],"However,":[44],"many":[45],"systems":[46],"face":[47],"unpredictable":[48,58,163],"failures.":[51],"This":[52],"paper":[53],"investigates":[54],"the":[55,63,79,98,150,158],"impact":[56,167],"problem.":[66],"We":[67],"propose":[68],"Nicaea,":[69],"novel":[71],"protocol":[72],"enabling":[73],"among":[75],"loyal":[76],"when":[78,146],"number":[80],"below":[85],"new":[87],"threshold,":[88],"given":[89],"by:":[90],"notation=\"LaTeX\">$\\frac{\\left(2-\\rho\\right)\\left(1-\\rho\\right)^{2n-2}-1}{\\left(2-\\rho\\right)":[92],"\\left(1-\\rho\\right)^{2n-2}+1}n$</tex-math></inline-formula>,":[93],"where":[94],"notation=\"LaTeX\">$\\rho$</tex-math></inline-formula>":[96],"denotes":[97],"failure":[100],"rate.":[101],"Theoretical":[102],"proofs":[103],"experimental":[105],"results":[106],"validate":[107],"Nicaea's":[108],"resilience.":[110],"Our":[111],"findings":[112],"reveal":[113],"fundamental":[115],"trade-off:":[116],"as":[117],"instability":[120],"increases,":[121],"system's":[123],"tolerance":[124,171],"decreases.":[128],"The":[129],"well-known":[130],"threshold":[133,145],"under":[134],"special":[140],"case":[141],"our":[143,153],"generalized":[144],"notation=\"LaTeX\">$\\rho=0$</tex-math></inline-formula>.":[148],"To":[149],"best":[151],"knowledge,":[154],"this":[155],"presents":[157],"first":[159],"quantitative":[160],"characterization":[161],"failures\u2019":[166],"fault":[170],"computing.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}