{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T23:13:53Z","timestamp":1770678833627,"version":"3.49.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T00:00:00Z","timestamp":1651795200000},"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":["61862035"],"award-info":[{"award-number":["61862035"]}],"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":["61562046"],"award-info":[{"award-number":["61562046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Nature Science Foundation of Jiangxi Province","award":["20202BABL202042"],"award-info":[{"award-number":["20202BABL202042"]}]},{"name":"Science and Technology Project of Jiangxi Provincial Education Department","award":["GJJ180556"],"award-info":[{"award-number":["GJJ180556"]}]},{"name":"Science and Technology Project of Jiangxi Provincial Education Department","award":["GJJ201033"],"award-info":[{"award-number":["GJJ201033"]}]},{"name":"Science and Technology Project of Jiangxi Provincial Education Department","award":["GJJ190560"],"award-info":[{"award-number":["GJJ190560"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,8,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Diagnosability is often considered as an important factor for measuring the self-diagnostic ability of network systems. However, classic system-level diagnosis focuses only on processor faults and ignores the objective reality of communication faults. Under real circumstances, missing edges and node failures usually occur simultaneously in multiprocessor systems (called hybrid fault circumstances). Therefore, it is important to study the diagnosability of multiprocessor systems under hybrid fault circumstances. In this paper, we propose several diagnosabilities of interconnection networks with missing edges and faulty nodes. By exploring some important relationships between diagnosability and the minimum degree of a network under hybrid fault circumstances, we present and prove the diagnosability of several classic interconnection networks, including BC (bijective connection) networks, star graphs, folded hypercubes, exchanged hypercubes, exchanged crossed cubes, k-ary n-cubes, bubble-sort star graphs and balanced hypercubes, with missing edges and broken-down nodes under the PMC (Preparata, Metze and Chien) and MM* (Maeng and Malek) models.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac058","type":"journal-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T11:13:14Z","timestamp":1649934794000},"page":"2000-2010","source":"Crossref","is-referenced-by-count":6,"title":["The Diagnosability of Interconnection Networks with Missing Edges and Broken-Down Nodes Under the PMC and MM* Models"],"prefix":"10.1093","volume":"66","author":[{"given":"Chen","family":"Guo","sequence":"first","affiliation":[{"name":"Department of Computer Science , Jinggangshan University, 343009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiuming","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Software Engineering , Jiangxi University of Science and Technology,330044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhifang","family":"Xiao","sequence":"additional","affiliation":[{"name":"Department of Computer Science , Jinggangshan University, 343009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuo","family":"Peng","sequence":"additional","affiliation":[{"name":"Department of Computer Science , Jinggangshan University, 343009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,5,6]]},"reference":[{"key":"2023081805254291200_ref1","first-page":"448","article-title":"On the Connection Assignment Problem of Diagnosable Systems","volume":"16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electronic Computers"},{"key":"2023081805254291200_ref2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/12.2146","article-title":"Hybrid fault diagnosability with unreliable communication links","volume":"37","author":"Yang","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref3","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/S1383-7621(99)00015-6","article-title":"The diagnosability of hypercubes with arbitrarily missing edges","volume":"46","author":"Wang","year":"2000","journal-title":"J. Syst. Archit."},{"key":"2023081805254291200_ref4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S1007-0214(07)70093-7","article-title":"Diagnosability of the incomplete star graphs","volume":"12","author":"Zheng","year":"2007","journal-title":"Tsinghua Sci. Technol."},{"key":"2023081805254291200_ref5","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1109\/TC.1976.1674658","article-title":"A Theory of Diagnosability of Digital Systems","volume":"25","author":"Barsi","year":"1976","journal-title":"IEEE Trans. Computers"},{"key":"2023081805254291200_ref6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.ins.2011.11.012","article-title":"Diagnosability of star graphs with missing edges","volume":"188","author":"Chiang","year":"2012","journal-title":"Inform. Sci."},{"key":"2023081805254291200_ref7","first-page":"173","volume-title":"Proc. 11th Int. Symposium on Fault-Tolerant Computing","author":"Maeng","year":"1981"},{"key":"2023081805254291200_ref8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2018.07.019","article-title":"Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and MM* model","volume":"758","author":"Zhu","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2023081805254291200_ref9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2018.08.007","article-title":"Hybrid fault diagnosis capability analysis of regular graphs","volume":"760","author":"Wei","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2023081805254291200_ref10","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 edges and broken-down nodes","volume":"146","author":"Li","year":"2019","journal-title":"Inf. Process. Lett."},{"key":"2023081805254291200_ref11","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1093\/comjnl\/bxaa065","article-title":"Persistence of hybrid diagnosability of regular networks under testing diagnostic model","volume":"64","author":"Lian","year":"2021","journal-title":"The Computer Journal"},{"key":"2023081805254291200_ref12","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/TC.1984.1676472","article-title":"An O(n25) faulty identification algorithm for diagnosable systems","volume":"33","author":"Dahbura","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref13","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","article-title":"On self-diagnosable multiprocessor system: diagnosis by the comparison approach","volume":"41","author":"Sengupta","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/TC.2005.19","article-title":"Conditional diagnosability measure for large multiprocessors systems","volume":"54","author":"Lai","year":"2005","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref15","first-page":"84","article-title":"BC interconnection networks and their properties","volume":"126","author":"Fan","year":"1998","journal-title":"Chinese J. Computers"},{"key":"2023081805254291200_ref16","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11227-007-0167-8","article-title":"On conditional diagnosability and reliability of the BC networks","volume":"45","author":"Zhu","year":"2008","journal-title":"J. Supercomputing"},{"key":"2023081805254291200_ref17","first-page":"393","article-title":"The star graph: an attractive alternative to the n-cube","author":"Akers","year":"1987","journal-title":"Proc. Int\u2019l Conf. Parallel Processing"},{"key":"2023081805254291200_ref18","doi-asserted-by":"crossref","first-page":"2939","DOI":"10.1016\/j.dam.2007.12.005","article-title":"Strong structural properties of unidirectional star graphs","volume":"156","author":"Cheng","year":"2008","journal-title":"Discrete Appl. Math."},{"key":"2023081805254291200_ref19","doi-asserted-by":"crossref","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","article-title":"Structural properties and conditional diagnosability of star graphs by using the PMC model","volume":"25","author":"Chang","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2023081805254291200_ref20","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/71.80187","article-title":"Properties and performance of folded hypercubes","volume":"2","author":"El-Amawy","year":"1991","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2023081805254291200_ref21","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1016\/j.ins.2007.09.005","article-title":"On conditional diagnosability of the folded hypercubes","volume":"178","author":"Zhu","year":"2008","journal-title":"Inform. Sci."},{"key":"2023081805254291200_ref22","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/TPDS.2005.113","article-title":"The exchanged hypercube","volume":"16","author":"Loh","year":"2005","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2023081805254291200_ref23","doi-asserted-by":"crossref","first-page":"61151","DOI":"10.1109\/ACCESS.2018.2875785","article-title":"Conditional diagnosability of exchanged hypercube under the MM* model","volume":"6","author":"Guo","year":"2018","journal-title":"IEEE Access"},{"key":"2023081805254291200_ref24","doi-asserted-by":"crossref","first-page":"2211","DOI":"10.1109\/TPDS.2012.330","article-title":"Exchanged crossed cube: a novel interconnection network for parallel computation","volume":"24","author":"Li","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2023081805254291200_ref25","doi-asserted-by":"crossref","first-page":"29994","DOI":"10.1109\/ACCESS.2018.2844468","article-title":"The conditional diagnosability of exchanged crossed cube","volume":"6","author":"Guo","year":"2018","journal-title":"IEEE Access"},{"key":"2023081805254291200_ref26","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1109\/12.403718","article-title":"Lee distance and topological properties of k-ary n-cubes","volume":"44","author":"Bose","year":"1995","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref27","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","article-title":"Extraconnectivity of k-ary n-cube networks","volume":"443","author":"Hsieh","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"2023081805254291200_ref28","first-page":"41","article-title":"Bubble-sort star graphs: a new interconnection network","author":"Chou","year":"1996","journal-title":"International Conference on Parallel and Distributed Systems"},{"key":"2023081805254291200_ref29","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.dam.2015.07.026","article-title":"Conditional diagnosability of bubble-sort star graphs","volume":"201","author":"Guo","year":"2016","journal-title":"Discr. Appl. Math."},{"key":"2023081805254291200_ref30","first-page":"153","volume-title":"ICPP 1992: Proceedings of 1992 International Conference on Parallel Processing, Michigan","author":"Huang","year":"1992"},{"key":"2023081805254291200_ref31","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1109\/12.588063","article-title":"The balanced hypercube: a cube-based system for fault-tolerant applications","volume":"46","author":"Wu","year":"1997","journal-title":"IEEE Trans. Comput."},{"key":"2023081805254291200_ref32","first-page":"970","article-title":"Super connectivity of balanced hypercubes","volume":"219","author":"Yang","year":"2012","journal-title":"Appl. Math Comput."},{"key":"2023081805254291200_ref33","first-page":"464","article-title":"On extra connectivity and extra edge-connectivity of balanced hypercubes","volume":"320","author":"Yang","year":"2018","journal-title":"Appl. Math Comput."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/2000\/51107494\/bxac058.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/2000\/51107494\/bxac058.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T05:26:21Z","timestamp":1692336381000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/8\/2000\/6581999"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,6]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,5,6]]},"published-print":{"date-parts":[[2023,8,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac058","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8]]},"published":{"date-parts":[[2022,5,6]]}}}