{"id":"https://openalex.org/W4362689990","doi":"https://doi.org/10.1109/tmc.2023.3265259","title":"On State Transition Probability and Performance of Direct Acyclic Graph Based Ledgers","display_name":"On State Transition Probability and Performance of Direct Acyclic Graph Based Ledgers","publication_year":2023,"publication_date":"2023-04-06","ids":{"openalex":"https://openalex.org/W4362689990","doi":"https://doi.org/10.1109/tmc.2023.3265259"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2023.3265259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2023.3265259","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/48944745-4c07-4412-8ff2-d930aeaac2db","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029156022","display_name":"Zhilan Xie","orcid":"https://orcid.org/0000-0002-1350-5273"},"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":"Zhilan Xie","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Nanning, China"],"raw_orcid":"https://orcid.org/0009-0009-8370-7207","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":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K"],"raw_orcid":"https://orcid.org/0000-0002-0018-815X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]},{"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 Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, China"],"raw_orcid":"https://orcid.org/0000-0003-1125-6637","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, 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.7671,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87728446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"4","first_page":"2780","last_page":"2794"},"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.9995999932289124,"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.9995999932289124,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7442049384117126},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6073859930038452},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5534310340881348},{"id":"https://openalex.org/keywords/probability-mass-function","display_name":"Probability mass function","score":0.552842915058136},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4744604527950287},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4443408250808716},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.44257649779319763},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.43555566668510437},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.43458080291748047},{"id":"https://openalex.org/keywords/ledger","display_name":"Ledger","score":0.43448707461357117},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4322625696659088},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4200284481048584},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.41463565826416016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2948266863822937},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.23800307512283325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18073800206184387},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.13587844371795654},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13435223698616028},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.1280275583267212},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10080492496490479},{"id":"https://openalex.org/keywords/accounting","display_name":"Accounting","score":0.09473294019699097},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0778694748878479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7442049384117126},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6073859930038452},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5534310340881348},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.552842915058136},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4744604527950287},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4443408250808716},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.44257649779319763},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.43555566668510437},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.43458080291748047},{"id":"https://openalex.org/C91302708","wikidata":"https://www.wikidata.org/wiki/Q2732056","display_name":"Ledger","level":2,"score":0.43448707461357117},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4322625696659088},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4200284481048584},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41463565826416016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2948266863822937},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.23800307512283325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18073800206184387},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.13587844371795654},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13435223698616028},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.1280275583267212},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10080492496490479},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.09473294019699097},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0778694748878479},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2023.3265259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2023.3265259","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/48944745-4c07-4412-8ff2-d930aeaac2db","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/48944745-4c07-4412-8ff2-d930aeaac2db","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xie, Z, Dang, S & Zhang, Z 2024, 'On State Transition Probability and Performance of Direct Acyclic Graph Based Ledgers', IEEE Transactions on Mobile Computing, vol. 23, no. 4, 10093973, pp. 2780 - 2794. https://doi.org/10.1109/TMC.2023.3265259","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/48944745-4c07-4412-8ff2-d930aeaac2db","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/48944745-4c07-4412-8ff2-d930aeaac2db","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xie, Z, Dang, S & Zhang, Z 2024, 'On State Transition Probability and Performance of Direct Acyclic Graph Based Ledgers', IEEE Transactions on Mobile Computing, vol. 23, no. 4, 10093973, pp. 2780 - 2794. https://doi.org/10.1109/TMC.2023.3265259","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W2605157201","https://openalex.org/W2771665408","https://openalex.org/W2885623796","https://openalex.org/W2907565696","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/W2982316333","https://openalex.org/W3002159761","https://openalex.org/W3021198511","https://openalex.org/W3029410543","https://openalex.org/W3030941702","https://openalex.org/W3088903303","https://openalex.org/W3089828718","https://openalex.org/W3135697374","https://openalex.org/W3144594777","https://openalex.org/W3145828012","https://openalex.org/W3152275481","https://openalex.org/W3186620749","https://openalex.org/W3201708707","https://openalex.org/W3208988473","https://openalex.org/W4200163318","https://openalex.org/W4200392487","https://openalex.org/W4200467230","https://openalex.org/W4211068006","https://openalex.org/W4229970255","https://openalex.org/W4248175462","https://openalex.org/W4296340129","https://openalex.org/W4297093503","https://openalex.org/W4312037473","https://openalex.org/W6758133233"],"related_works":["https://openalex.org/W2494032366","https://openalex.org/W1990299304","https://openalex.org/W2287523255","https://openalex.org/W4256032589","https://openalex.org/W2954514430","https://openalex.org/W2476018002","https://openalex.org/W1514699187","https://openalex.org/W2963021772","https://openalex.org/W2142300486","https://openalex.org/W3104848493"],"abstract_inverted_index":{"Direct":[0],"acyclic":[1],"graph":[2],"(DAG)":[3],"based":[4],"ledgers":[5,32],"with":[6,16],"multi-chain":[7],"structures":[8],"aim":[9],"to":[10,34,43,46,63,74,174],"solve":[11],"the":[12,21,47,50,55,58,64,71,87,93,104,112,132,136,142,150,157,163,176,184],"technical":[13],"bottlenecks":[14],"associated":[15],"classical":[17],"blockchain":[18],"technologies":[19],"in":[20,41,54,86,119],"Internet":[22],"of":[23,30,66,92,111,139,162],"Things":[24],"(IoT).":[25],"The":[26,78],"basic":[27],"working":[28],"principle":[29],"DAG-based":[31,97,187],"is":[33],"validate":[35],"new":[36],"transactions":[37,40],"by":[38],"previous":[39],"order":[42],"be":[44],"added":[45],"system.":[48],"During":[49],"tip":[51],"selection":[52],"process":[53],"unsteady":[56],"regime,":[57],"state":[59,73,79,113,151],"transition":[60,80,114,152],"probability":[61,65,81,153],"refers":[62],"a":[67],"transaction":[68],"changing":[69],"from":[70,149],"initial":[72],"an":[75,83,108],"arbitrary":[76],"state.":[77],"plays":[82],"indispensable":[84],"role":[85],"performance":[88,129,158],"and":[89,107,126,141,154,160,180],"security":[90],"analysis":[91,159],"IoT":[94,185],"relying":[95],"on":[96],"ledgers.":[98,188],"In":[99,122],"this":[100],"paper,":[101],"we":[102,124],"derive":[103],"exact":[105],"expression":[106,110],"approximate":[109],"probability,":[115,145],"which":[116,146],"both":[117],"are":[118,147,171],"closed":[120],"form.":[121],"addition,":[123],"propose":[125],"analyze":[127],"three":[128],"metrics,":[130],"i.e.,":[131],"expected":[133,137],"cumulative":[134],"weight,":[135],"number":[138],"steps,":[140],"confirmation":[143],"failure":[144],"derived":[148,177],"greatly":[155],"enrich":[156],"evaluation":[161],"IoT.":[164],"Markov":[165],"chain":[166],"Monte":[167],"Carlo":[168],"(MCMC)":[169],"simulations":[170],"carried":[172],"out":[173],"verify":[175],"analytical":[178],"results":[179],"provide":[181],"insight":[182],"into":[183],"using":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}