{"id":"https://openalex.org/W3161368753","doi":"https://doi.org/10.1016/j.bcra.2021.100011","title":"Consensus mechanism design based on structured directed acyclic graphs","display_name":"Consensus mechanism design based on structured directed acyclic graphs","publication_year":2021,"publication_date":"2021-03-01","ids":{"openalex":"https://openalex.org/W3161368753","doi":"https://doi.org/10.1016/j.bcra.2021.100011","mag":"3161368753"},"language":"en","primary_location":{"id":"doi:10.1016/j.bcra.2021.100011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.bcra.2021.100011","pdf_url":null,"source":{"id":"https://openalex.org/S4210227578","display_name":"Blockchain Research and Applications","issn_l":"2096-7209","issn":["2096-7209","2666-9536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Blockchain: Research and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1016/j.bcra.2021.100011","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102846232","display_name":"Jiahao He","orcid":"https://orcid.org/0000-0002-1825-9649"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiahao He","raw_affiliation_strings":["Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052331759","display_name":"Guangju Wang","orcid":"https://orcid.org/0000-0002-8852-8429"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guangju Wang","raw_affiliation_strings":["Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115595137","display_name":"Guangyuan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guangyuan Zhang","raw_affiliation_strings":["Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004297494","display_name":"Jiheng Zhang","orcid":"https://orcid.org/0000-0003-3025-1495"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jiheng Zhang","raw_affiliation_strings":["Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China","Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-3025-1495","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004297494"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":{"value":1600,"currency":"USD","value_usd":1600},"apc_paid":{"value":1600,"currency":"USD","value_usd":1600},"fwci":4.5504,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.94893224,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"100011","last_page":"100011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"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":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9557999968528748,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9452999830245972,"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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.8236688375473022},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.802253246307373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7999807596206665},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.6263011693954468},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5631576776504517},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5627418756484985},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5106678605079651},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.4131661355495453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3591088652610779},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2562103271484375},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12454339861869812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1195925772190094},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11087924242019653},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1023344099521637}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8236688375473022},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.802253246307373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7999807596206665},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.6263011693954468},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5631576776504517},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5627418756484985},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5106678605079651},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4131661355495453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3591088652610779},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2562103271484375},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12454339861869812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1195925772190094},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11087924242019653},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1023344099521637}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.bcra.2021.100011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.bcra.2021.100011","pdf_url":null,"source":{"id":"https://openalex.org/S4210227578","display_name":"Blockchain Research and Applications","issn_l":"2096-7209","issn":["2096-7209","2666-9536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Blockchain: Research and Applications","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-114658","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-114658","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:36551789cbdd44fe8a5107b451b26156","is_oa":true,"landing_page_url":"https://doaj.org/article/36551789cbdd44fe8a5107b451b26156","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Blockchain: Research and Applications, Vol 2, Iss 1, Pp 100011- (2021)","raw_type":"article"},{"id":"pmh:oai:repository.ust.hk:1783.1-114658","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-114658","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1016/j.bcra.2021.100011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.bcra.2021.100011","pdf_url":null,"source":{"id":"https://openalex.org/S4210227578","display_name":"Blockchain Research and Applications","issn_l":"2096-7209","issn":["2096-7209","2666-9536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Blockchain: Research and Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6399999856948853}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2799891711","https://openalex.org/W2897618640","https://openalex.org/W2963023955","https://openalex.org/W2998851828","https://openalex.org/W4248175462"],"related_works":["https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W4386732777","https://openalex.org/W3211706803","https://openalex.org/W4382775358","https://openalex.org/W4246942721","https://openalex.org/W3209862047","https://openalex.org/W4304136894","https://openalex.org/W2989851257","https://openalex.org/W2799059781"],"abstract_inverted_index":{"Capacity":[0],"limit":[1],"is":[2,109],"a":[3,31,43,53,57,75,82,96,107],"bottleneck":[4],"for":[5],"broader":[6],"applications":[7],"of":[8,33,70],"blockchain":[9,23,145],"systems.":[10,146],"Scaling":[11],"up":[12,128],"capacity":[13,129],"while":[14],"preserving":[15],"security":[16,121],"and":[17,73,94,114,122,130,139],"decentralization":[18],"are":[19],"major":[20],"challenges":[21],"in":[22,81,143],"infrastructure":[24],"design.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,60],"design":[30,95,125],"proof":[32],"work-based":[34],"mechanism":[35],"by":[36,111],"endowing":[37],"directed":[38],"acyclic":[39],"graphs":[40],"(DAG)":[41],"with":[42],"novel":[44],"structure":[45,93],"so":[46],"that":[47,106],"peers":[48],"can":[49],"reach":[50],"consensus":[51],"at":[52],"large":[54,62],"scale.":[55],"At":[56],"high":[58,137],"level,":[59],"break":[61],"blocks":[63],"into":[64],"smaller":[65],"ones":[66],"to":[67,85],"improve":[68],"utilization":[69],"broadcast":[71],"network":[72],"embed":[74],"Nakamoto":[76],"chain":[77],"inside":[78],"the":[79,91,104],"DAG":[80,92],"decent":[83],"way":[84],"ensure":[86],"security.":[87],"We":[88],"further":[89],"exploit":[90],"mempool":[97],"transaction":[98,108],"assignment":[99],"method.":[100],"The":[101],"method":[102],"reduces":[103],"probability":[105],"processed":[110],"multiple":[112],"miners":[113],"hence":[115],"improves":[116],"processing":[117],"efficiency.":[118],"Without":[119],"sacrificing":[120],"decentralization,":[123],"our":[124],"significant":[126],"scales":[127],"also":[131],"addresses":[132],"important":[133],"issues":[134],"such":[135],"as":[136],"latency":[138],"mining":[140],"power":[141],"concentration":[142],"existing":[144]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}