{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:42:43Z","timestamp":1777596163216,"version":"3.51.4"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T00:00:00Z","timestamp":1634947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872257"],"award-info":[{"award-number":["61872257"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002062"],"award-info":[{"award-number":["62002062"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072109"],"award-info":[{"award-number":["62072109"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1804263"],"award-info":[{"award-number":["U1804263"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Education and Scientific Research Project of Young and Middle-aged Teachers of Fujian Provincial Education Department","award":["JAT190031"],"award-info":[{"award-number":["JAT190031"]}]},{"name":"Science Foundation of Fujian Province of China","award":["2019J01245"],"award-info":[{"award-number":["2019J01245"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,2,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>As the scale of the system expands, processor failures are inevitable. Fault diagnosis has great significance in analyzing the reliability of multiprocessing systems. Probabilistic fault diagnosis is a method that attempts to diagnose nodes correctly with high probability. In this paper, we extend the threshold $t \\leq 2$ to threshold $t=3$ for regular networks based on probabilistic diagnosis algorithm and determine the status of a cluster of nodes by analyzing the local performance. Moreover, we evaluate the global performance based on the Poisson distribution and the Binomial distribution and show that the achievement in terms of correctness demonstrates a good performance. Finally, we employ the probabilistic diagnosis scheme to explore some well-known networks, including complete cubic networks, dual cubes and hierarchical hypercubes as well.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab172","type":"journal-article","created":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T13:20:12Z","timestamp":1633008012000},"page":"441-462","source":"Crossref","is-referenced-by-count":2,"title":["Reliability Evaluation of Clustered Faults for Regular Networks Under the Probabilistic Diagnosis Model"],"prefix":"10.1093","volume":"66","author":[{"given":"Xiao-Yan","family":"Li","sequence":"first","affiliation":[{"name":"College of Computer and Data Science , Fuzhou University, Fuzhou 350108, China"},{"name":"Fujian Provincial Key Laboratory of Information Security of Network Systems , Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufang","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science , Fuzhou University, Fuzhou 350108, China"},{"name":"Fujian Provincial Key Laboratory of Information Security of Network Systems , Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ximeng","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science , Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangke","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science , Fuzhou University, Fuzhou 350108, China"},{"name":"Fujian Provincial Key Laboratory of Information Security of Network Systems , Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongju","family":"Cheng","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science , Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,10,23]]},"reference":[{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosable systems","volume":"16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electron. Comput."},{"key":"2023022013492715300_","first-page":"173","article-title":"A comparison connection assignment for diagnosis of multiprocessor systems","volume-title":"Proc. 11th Int. Symposium on Fault-Tolerant Computing","author":"Maeng","year":"1981"},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","article-title":"On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach","volume":"41","author":"Sengupta","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"2023022013492715300_","first-page":"1124","article-title":"Almost sure fault tolerance in random graphs, SIAM J","volume":"16","author":"Scheinerman","year":"1987","journal-title":"Comput."},{"key":"2023022013492715300_","first-page":"560","volume-title":"Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity","author":"Fussell","year":"1989"},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/12.536232","article-title":"On diagnosability of large fault sets in regular topology-based computer systems","volume":"45","author":"Somani","year":"1996","journal-title":"IEEE Trans. Comput."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/12.142687","article-title":"Diagnosing arbitrarily connected parallel computers with high probability","volume":"41","author":"Rangarajan","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/43.681263","article-title":"Diagnosis of clustered faults and wafer testing","volume":"17","author":"Huang","year":"1998","journal-title":"IEEE Trans. Comput.-Aided Des."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"1192","DOI":"10.1109\/43.775637","article-title":"Diagnosis of clustered faults for identical degree topologies","volume":"18","author":"Tang","year":"1999","journal-title":"IEEE Trans. Comput.-Aided Des."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.mcm.2008.06.011","article-title":"Probabilistic diagnosis of clustered faults for shared structures","volume":"49","author":"Lu","year":"2009","journal-title":"Math. Comput. Model."},{"key":"2023022013492715300_","first-page":"10406","article-title":"The g-good-neighbor conditional diagnosability of hypercube under PMC model","volume":"218","author":"Peng","year":"2012","journal-title":"Appl. Math. Comput."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1093\/comjnl\/bxr137","article-title":"Node-to-set disjoint-path routing in hierarchical cubic networks","volume":"55","author":"Bossard","year":"2012","journal-title":"Comput. J."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"1550007","DOI":"10.1142\/S0219265915500073","article-title":"Connectivity results of complete cubic networks as associated with linearly many faults","volume":"15","author":"Cheng","year":"2015","journal-title":"J. Interconnect. Netw."},{"key":"2023022013492715300_","first-page":"51","volume-title":"Dual-cubes: a new interconnection network for high-performance computer clusters","author":"Li","year":"2000"},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/71.262585","article-title":"The hierarchical hypercube: A new interconnection topology for massively parallel systems","volume":"5","author":"Malluhi","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","article-title":"The $\\mathrm{g}$-extra conditional diagnosability and sequential $\\mathrm{t}\/\\mathrm{k}$-diagnosability of hypercubes","volume":"93","author":"Zhang","year":"2016","journal-title":"Int. J. Comput. Math."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1080\/17445760.2019.1658193","article-title":"Reliability evaluation of complete cubic networks","volume":"35","author":"Sun","year":"2020","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"2152","DOI":"10.1080\/00207160.2012.710325","article-title":"Conditional fault diagnosis of hierarchical hypercubes","volume":"89","author":"Zhou","year":"2012","journal-title":"Int. J. Comput. Math."},{"key":"2023022013492715300_","first-page":"1729","article-title":"Conditional fault diagnosability of dual-cubes","volume":"23","author":"Zhou","year":"2012","journal-title":"Int. J. Math. Comput. Sci."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.tcs.2019.06.023","article-title":"Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system","volume":"793","author":"Lv","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/TDSC.2016.2593446","article-title":"The $\\mathrm{g}$-good-neighbor conditional diagnosability of arrangement graphs","volume":"15","author":"Lin","year":"2016","journal-title":"IEEE Trans. Depend. Sec. Comput."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.2013.228","article-title":"The $\\mathrm{t}\/\\mathrm{k}$-diagnosability of star graph networks","volume":"64","author":"Zhou","year":"2013","journal-title":"IEEE Trans. on Comput."},{"key":"2023022013492715300_","first-page":"827","article-title":"Conditional diagnosability of alternating group graphs","volume":"62","author":"Hao","year":"2012","journal-title":"IEEE Trans. on Comput."},{"key":"2023022013492715300_","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.ipl.2019.01.007","article-title":"The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes","volume":"146","author":"Li","year":"2019","journal-title":"Inf. Process. Lett."},{"key":"2023022013492715300_","first-page":"1","article-title":"Reliability Evaluation of Generalized Exchanged $\\mathrm{X}$-Cubes Based on the Condition of $\\mathrm{g}$-Good-Neighbor","volume":"9793082","author":"Li","year":"2020","journal-title":"Wirel. Commun. Mob. Comput."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/441\/49256474\/bxab172.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/441\/49256474\/bxab172.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T19:08:42Z","timestamp":1699556922000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/2\/441\/6408790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,23]]},"references-count":25,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,23]]},"published-print":{"date-parts":[[2023,2,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab172","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,2]]},"published":{"date-parts":[[2021,10,23]]}}}