{"id":"https://openalex.org/W3108722340","doi":"https://doi.org/10.1109/tpds.2020.3042392","title":"A Scalable Multi-Layer PBFT Consensus for Blockchain","display_name":"A Scalable Multi-Layer PBFT Consensus for Blockchain","publication_year":2020,"publication_date":"2020-12-03","ids":{"openalex":"https://openalex.org/W3108722340","doi":"https://doi.org/10.1109/tpds.2020.3042392","mag":"3108722340"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.3042392","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3042392","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9275496/09279277.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/71/9275496/09279277.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100389206","display_name":"Wenyu Li","orcid":"https://orcid.org/0000-0002-8918-3573"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wenyu Li","raw_affiliation_strings":["James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040687697","display_name":"Chenglin Feng","orcid":"https://orcid.org/0000-0003-2057-9219"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Chenglin Feng","raw_affiliation_strings":["James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075816408","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-4767-3849"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079038912","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0001-7237-7905"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hao Xu","raw_affiliation_strings":["James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000734023","display_name":"Bin Cao","orcid":"https://orcid.org/0000-0001-8839-243X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Cao","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331811","display_name":"Muhammad Ali Imran","orcid":"https://orcid.org/0000-0003-4743-9136"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Muhammad Ali Imran","raw_affiliation_strings":["James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"James Watt School of Engineering, University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100389206"],"corresponding_institution_ids":["https://openalex.org/I7882870"],"apc_list":null,"apc_paid":null,"fwci":56.1945,"has_fulltext":true,"cited_by_count":419,"citation_normalized_percentile":{"value":0.99888149,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"32","issue":"5","first_page":"1146","last_page":"1160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944999814033508,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9909999966621399,"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/blockchain","display_name":"Blockchain","score":0.8544291257858276},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.7749656438827515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.770744800567627},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7145655751228333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6812899708747864},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5836761593818665},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.553674042224884},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4708872437477112},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4489901065826416},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4449123740196228},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4295254349708557},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.4198196232318878},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.3002951741218567},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2476443350315094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13932520151138306},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13845109939575195}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.8544291257858276},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.7749656438827515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770744800567627},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7145655751228333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6812899708747864},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5836761593818665},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.553674042224884},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4708872437477112},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4489901065826416},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4449123740196228},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4295254349708557},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.4198196232318878},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3002951741218567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2476443350315094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13932520151138306},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13845109939575195},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2020.3042392","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3042392","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9275496/09279277.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:226620","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Articles"}],"best_oa_location":{"id":"doi:10.1109/tpds.2020.3042392","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3042392","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9275496/09279277.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4431454824","display_name":null,"funder_award_id":"EP/S02476X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6060517265","display_name":"Resource Orchestration for Diverse Radio Systems (REORDER)","funder_award_id":"EP/S02476X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3108722340.pdf","grobid_xml":"https://content.openalex.org/works/W3108722340.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1844512392","https://openalex.org/W1965159636","https://openalex.org/W2075854425","https://openalex.org/W2110880385","https://openalex.org/W2120176508","https://openalex.org/W2124582661","https://openalex.org/W2126087831","https://openalex.org/W2156580773","https://openalex.org/W2486460265","https://openalex.org/W2535104337","https://openalex.org/W2606467208","https://openalex.org/W2751862591","https://openalex.org/W2766209351","https://openalex.org/W2766783464","https://openalex.org/W2768696376","https://openalex.org/W2783303037","https://openalex.org/W2898069736","https://openalex.org/W2914096982","https://openalex.org/W2922081827","https://openalex.org/W2924387646","https://openalex.org/W2942205222","https://openalex.org/W2964159515","https://openalex.org/W2969687764","https://openalex.org/W2995180250","https://openalex.org/W3005476254","https://openalex.org/W3015438804","https://openalex.org/W3102661748","https://openalex.org/W3106106092","https://openalex.org/W3137092842","https://openalex.org/W4211068006","https://openalex.org/W4233147716","https://openalex.org/W4248175462","https://openalex.org/W4300127641","https://openalex.org/W6638711193","https://openalex.org/W6678832241","https://openalex.org/W6682904396","https://openalex.org/W6745143538","https://openalex.org/W6745833317","https://openalex.org/W6759251169","https://openalex.org/W6772162863"],"related_works":["https://openalex.org/W4284670835","https://openalex.org/W2361361118","https://openalex.org/W2027487876","https://openalex.org/W4382236851","https://openalex.org/W3119045199","https://openalex.org/W2584022297","https://openalex.org/W4306816376","https://openalex.org/W4379653062","https://openalex.org/W3125136782","https://openalex.org/W1589313017"],"abstract_inverted_index":{"Practical":[0],"Byzantine":[1],"Fault":[2],"Tolerance":[3],"(PBFT)":[4],"consensus":[5,84],"mechanism":[6,46,85],"shows":[7],"a":[8,48,80,161],"great":[9],"potential":[10],"to":[11,34,41,175],"break":[12],"the":[13,17,97,100,112,123,129,132,135,165,171,188,191],"performance":[14],"bottleneck":[15],"of":[16,27,71,190],"Proof-of-Work":[18],"(PoW)-based":[19],"blockchain":[20],"systems,":[21],"which":[22],"typically":[23,56],"support":[24],"only":[25],"dozens":[26],"transactions":[28],"per":[29],"second":[30,133],"and":[31,52,75,95,109,151,182],"require":[32],"minutes":[33],"hours":[35],"for":[36,164],"transaction":[37],"confirmation.":[38],"However,":[39],"due":[40],"frequent":[42],"inter-node":[43],"communications,":[44],"PBFT":[45,63,108,168,177],"has":[47],"poor":[49],"node":[50],"scalability":[51],"thus":[53],"it":[54],"is":[55,86,115,138,143],"adopted":[57],"in":[58,64,77,131],"small":[59],"networks.":[60],"To":[61],"enable":[62],"large":[65],"systems":[66,178],"such":[67],"as":[68],"massive":[69],"Internet":[70],"Things":[72],"(IoT)":[73],"ecosystems":[74],"blockchain,":[76],"this":[78],"article,":[79],"scalable":[81],"multi-layer":[82],"PBFT-based":[83],"proposed":[87,166],"by":[88],"hierarchically":[89],"grouping":[90],"nodes":[91,124],"into":[92],"different":[93],"layers":[94],"limiting":[96],"communication":[98,113,136,180],"within":[99,128],"group.":[101],"We":[102,158],"first":[103],"propose":[104],"an":[105],"optimal":[106],"double-layer":[107,167],"show":[110],"that":[111,121],"complexity":[114,137,181],"significantly":[116],"reduced.":[117],"Specifically,":[118],"we":[119],"prove":[120],"when":[122],"are":[125,173],"evenly":[126],"distributed":[127],"sub-groups":[130],"layer,":[134],"minimized.":[139],"The":[140],"security":[141,183],"threshold":[142],"analyzed":[144],"based":[145],"on":[146],"faulty":[147,152],"probability":[148],"determined":[149,154],"(FPD)":[150],"number":[153],"(FND)":[155],"models,":[156],"respectively.":[157],"also":[159],"provide":[160],"practical":[162],"protocol":[163],"system.":[169],"Finally,":[170],"results":[172,186],"extended":[174],"arbitrary-layer":[176],"with":[179],"analysis.":[184],"Simulation":[185],"verify":[187],"effectiveness":[189],"analytical":[192],"results.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":80},{"year":2024,"cited_by_count":123},{"year":2023,"cited_by_count":99},{"year":2022,"cited_by_count":78},{"year":2021,"cited_by_count":25}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}