{"id":"https://openalex.org/W4412081566","doi":"https://doi.org/10.1109/tmc.2025.3586668","title":"Performance Analysis of Direct Acyclic Graph-Based Ledgers in Low-to-High Load Regime","display_name":"Performance Analysis of Direct Acyclic Graph-Based Ledgers in Low-to-High Load Regime","publication_year":2025,"publication_date":"2025-07-07","ids":{"openalex":"https://openalex.org/W4412081566","doi":"https://doi.org/10.1109/tmc.2025.3586668"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3586668","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3586668","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/b6b77a33-f0b3-45af-865f-a87856e8be17","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Qingwen Wei","orcid":"https://orcid.org/0009-0002-5993-8370"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwen Wei","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Nanning, China"],"raw_orcid":"https://orcid.org/0009-0002-5993-8370","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074392353","display_name":"Shuping Dang","orcid":"https://orcid.org/0000-0002-0018-815X"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shuping Dang","raw_affiliation_strings":["School of Electrical, Electronic and Mechanical Engineering, University of Bristol, Bristol, U.K","School of Electrical, Electronic and Mechanical Engineering, University of Bristol, Bristol, UK"],"raw_orcid":"https://orcid.org/0000-0002-0018-815X","affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Mechanical Engineering, University of Bristol, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"School of Electrical, Electronic and Mechanical Engineering, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101058409","display_name":"Zhihui Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihui Ge","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Nanning, China","School of Computer, Electronics and Information, Guangxi University, China"],"raw_orcid":"https://orcid.org/0009-0002-5627-0475","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012938949","display_name":"Xiangcheng Li","orcid":"https://orcid.org/0009-0007-3547-5531"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangcheng Li","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Nanning, China","School of Computer, Electronics and Information, Guangxi University, China"],"raw_orcid":"https://orcid.org/0009-0007-3547-5531","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012060181","display_name":"Zhenrong Zhang","orcid":"https://orcid.org/0000-0003-1125-6637"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenrong Zhang","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Nanning, China","School of Computer, Electronics and Information, Guangxi University, China"],"raw_orcid":"https://orcid.org/0000-0003-1125-6637","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3068,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79695684,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"24","issue":"11","first_page":"12441","last_page":"12455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.787441611289978},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5746143460273743},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44123750925064087},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41699278354644775},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36909008026123047},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35913342237472534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2897213101387024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14537689089775085},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10629165172576904}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.787441611289978},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5746143460273743},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44123750925064087},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41699278354644775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36909008026123047},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35913342237472534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2897213101387024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14537689089775085},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10629165172576904}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tmc.2025.3586668","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3586668","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/b6b77a33-f0b3-45af-865f-a87856e8be17","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/b6b77a33-f0b3-45af-865f-a87856e8be17","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wei, Q, Dang, S, Ge, Z, Li, X & Zhang, Z 2025, 'Performance Analysis of Direct Acyclic Graph-Based Ledgers in Low-to-High Load Regime', IEEE Transactions on Mobile Computing, vol. 24, no. 11, pp. 12441-12455. https://doi.org/10.1109/TMC.2025.3586668","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/b6b77a33-f0b3-45af-865f-a87856e8be17","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/b6b77a33-f0b3-45af-865f-a87856e8be17","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","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","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Wei, Q, Dang, S, Ge, Z, Li, X & Zhang, Z 2025, 'Performance Analysis of Direct Acyclic Graph-Based Ledgers in Low-to-High Load Regime', IEEE Transactions on Mobile Computing, vol. 24, no. 11, pp. 12441-12455. https://doi.org/10.1109/TMC.2025.3586668","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/b6b77a33-f0b3-45af-865f-a87856e8be17","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/b6b77a33-f0b3-45af-865f-a87856e8be17","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wei, Q, Dang, S, Ge, Z, Li, X & Zhang, Z 2025, 'Performance Analysis of Direct Acyclic Graph-Based Ledgers in Low-to-High Load Regime', IEEE Transactions on Mobile Computing, vol. 24, no. 11, pp. 12441-12455. https://doi.org/10.1109/TMC.2025.3586668","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.4699999988079071,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G2551452548","display_name":null,"funder_award_id":"62361003","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W2605157201","https://openalex.org/W2611626082","https://openalex.org/W2771665408","https://openalex.org/W2885623796","https://openalex.org/W2886871703","https://openalex.org/W2892081127","https://openalex.org/W2913551486","https://openalex.org/W2914876238","https://openalex.org/W2922081827","https://openalex.org/W2945287947","https://openalex.org/W2955646341","https://openalex.org/W2967321176","https://openalex.org/W2998730744","https://openalex.org/W3002159761","https://openalex.org/W3002942835","https://openalex.org/W3010096531","https://openalex.org/W3030941702","https://openalex.org/W3089828718","https://openalex.org/W3144594777","https://openalex.org/W3156129242","https://openalex.org/W4205667404","https://openalex.org/W4210652660","https://openalex.org/W4229970255","https://openalex.org/W4283210219","https://openalex.org/W4295832467","https://openalex.org/W4296079275","https://openalex.org/W4362689990","https://openalex.org/W4386362911","https://openalex.org/W4387174627","https://openalex.org/W4389458007","https://openalex.org/W4390950234","https://openalex.org/W4392309212","https://openalex.org/W4392755499"],"related_works":["https://openalex.org/W4302345037","https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W2952978498","https://openalex.org/W1998712144","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"Direct":[0],"acyclic":[1],"graph":[2],"(DAG)-based":[3],"ledgers":[4,22],"and":[5,40,119,176],"distributed":[6],"consensus":[7,50,67],"algorithms":[8],"have":[9,23],"been":[10,53],"proposed":[11],"for":[12,160,181,186],"use":[13],"in":[14,106,109,149,190],"the":[15,45,48,63,69,75,81,101,107,113,124,127,133,144,155,161,177,187],"Internet":[16],"of":[17,47,65,86,93,104,130,135],"Things":[18],"(IoT).":[19],"The":[20],"DAG-based":[21],"many":[24],"advantages":[25],"over":[26],"single-chain":[27],"blockchains,":[28],"such":[29],"as":[30],"low":[31,34,87,167],"resource":[32],"consumption,":[33],"transaction":[35,38,148],"fee,":[36],"high":[37,94,172],"throughput,":[39],"short":[41],"confirmation":[42],"delay.":[43],"However,":[44],"scalability":[46,64],"DAG":[49,66],"has":[51],"not":[52],"comprehensively":[54],"verified":[55,195],"on":[56],"a":[57,84,139,147,182],"large":[58],"scale.":[59],"This":[60],"paper":[61],"explores":[62],"within":[68],"low-to-high":[70],"load":[71,89,163,168,173],"regime":[72,169,174],"(L2HR)":[73],"using":[74,123],"tangle":[76,108,125],"model,":[77,126],"where":[78],"L2HR":[79,110,136,150],"characterizes":[80],"transition":[82,165],"from":[83,166],"phase":[85,92],"network":[88,95,162],"to":[90,138,164,171],"another":[91],"load.":[96],"In":[97],"particular,":[98],"we":[99],"determine":[100],"average":[102,128,157,178],"number":[103,129],"tips":[105,131],"when":[111],"adopting":[112],"uniform":[114],"random":[115],"tip":[116,183],"selection":[117],"(URTS)":[118],"rigorously":[120],"prove":[121],"that":[122,146],"at":[132],"end":[134],"converges":[137],"constant.":[140],"We":[141],"also":[142],"analyze":[143],"probability":[145],"becomes":[151],"an":[152],"abandoned":[153],"tip,":[154],"approximate":[156],"time":[158,179,189],"required":[159,180],"(LR)":[170],"(HR),":[175],"being":[184],"approved":[185],"first":[188],"L2HR.":[191],"All":[192],"analytics":[193],"are":[194],"by":[196],"numerical":[197],"simulations.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}