{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:33:25Z","timestamp":1757626405182,"version":"3.44.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2025,8,14]],"date-time":"2025-08-14T00:00:00Z","timestamp":1755129600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,14]],"date-time":"2025-08-14T00:00:00Z","timestamp":1755129600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62272333,62172291"],"award-info":[{"award-number":["62272333,62172291"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Jiangsu Province Department of Education Future Network Research Fund Project","award":["FNSRFP-2021-YB-39"],"award-info":[{"award-number":["FNSRFP-2021-YB-39"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07707-8","type":"journal-article","created":{"date-parts":[[2025,8,14]],"date-time":"2025-08-14T05:58:30Z","timestamp":1755151110000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An efficient algorithm to find a shorter fault-tolerant path in cycle composition networks"],"prefix":"10.1007","volume":"81","author":[{"given":"Yaqian","family":"Tang","sequence":"first","affiliation":[]},{"given":"Bai","family":"Yin","sequence":"additional","affiliation":[]},{"given":"Baolei","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jia","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,14]]},"reference":[{"issue":"02","key":"7707_CR1","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1109\/71.80143","volume":"1","author":"M Chen","year":"1990","unstructured":"Chen M, Shin K (1990) Depth-first search approach for fault-tolerant routing in hypercube multicomputers. IEEE Trans Parallel Distrib Syst 1(02):152\u2013159","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"7707_CR2","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.jpdc.2005.07.003","volume":"66","author":"X Dong","year":"2006","unstructured":"Dong X, Chen A, Sun J (2006) Fault-tolerant multicasting in hypercubes using local safety information. J Parallel Distrib Comput 66(2):248\u2013256","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"7707_CR3","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TPDS.2007.1047","volume":"18","author":"V Puente","year":"2007","unstructured":"Puente V, Gregorio JA (2007) Immucube: scalable fault-tolerant routing for k-ary n-cube networks. IEEE Trans Parallel Distrib Syst 18(6):776\u2013788","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7707_CR4","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1109\/TPDS.2014.2318305","volume":"26","author":"J Yuan","year":"2015","unstructured":"Yuan J, Liu A, Ma X, Liu X, Qin X, Zhang J (2015) The $$g$$-good-neighbor conditional diagnosability of $$k$$-ary $$n$$-cubes under the PMC model and MM$$^{*}$$ model. IEEE Trans Parallel Distrib Syst 26:1165\u20131177","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"7707_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1402946.1402968","volume":"38","author":"C Guo","year":"2008","unstructured":"Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S (2008) DCell: a scalable and fault-tolerant network structure for data centers. ACM Sigcomm Comput Commun Rev 38(4):75\u201386","journal-title":"ACM Sigcomm Comput Commun Rev"},{"issue":"7","key":"7707_CR6","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TC.2017.2651828","volume":"66","author":"H Zhao","year":"2017","unstructured":"Zhao H, Bagherzadeh N, Wu J (2017) A general fault-tolerant minimal routing for mesh architectures. IEEE Trans Comput 66(7):1240\u20131246","journal-title":"IEEE Trans Comput"},{"issue":"10","key":"7707_CR7","doi-asserted-by":"publisher","first-page":"4560","DOI":"10.1007\/s11227-017-2033-7","volume":"73","author":"H Habibian","year":"2017","unstructured":"Habibian H, Patooghy A (2017) Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks. J Supercomput 73(10):4560\u20134579","journal-title":"J Supercomput"},{"issue":"5","key":"7707_CR8","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1109\/12.88492","volume":"40","author":"G Chen","year":"1991","unstructured":"Chen G, Lai T, Lien Y (1991) Generalized hypercube and hyperbus structures for a computer network. IEEE Trans Comput 40(5):667\u2013668","journal-title":"IEEE Trans Comput"},{"key":"7707_CR9","doi-asserted-by":"publisher","first-page":"2467","DOI":"10.1109\/TC.2023.3251849","volume":"72","author":"W Fan","year":"2023","unstructured":"Fan W, Xiao F, Cai H, Chen X, Yu S (2023) Disjoint paths construction and fault-tolerant routing in BCube of data center networks. IEEE Trans Comput 72:2467\u20132481","journal-title":"IEEE Trans Comput"},{"key":"7707_CR10","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/s11390-018-1826-3","volume":"33","author":"X Wang","year":"2018","unstructured":"Wang X, Fan J, Lin C-K, Zhou J, Liu Z (2018) BCDC: A high-performance, server-centric data center network. J Comput Sci Technol 33:400\u2013416","journal-title":"J Comput Sci Technol"},{"key":"7707_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114375","volume":"988","author":"X-W Qin","year":"2024","unstructured":"Qin X-W, Hao R-X, Peng S-L (2024) Diagnosability of multigraph composition networks. Theoret Comput Sci 988:114375","journal-title":"Theoret Comput Sci"},{"key":"7707_CR12","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.tcs.2022.12.003","volume":"942","author":"X Liu","year":"2023","unstructured":"Liu X, Zhou S, Cheng E, Zhang H (2023) Reliability analysis of the generalized balanced hypercube. Theoret Comput Sci 942:297\u2013311","journal-title":"Theoret Comput Sci"},{"issue":"7","key":"7707_CR13","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1109\/TPDS.2021.3122440","volume":"33","author":"Y Huang","year":"2022","unstructured":"Huang Y, Lin L, Hsieh S-Y (2022) A fast $$f(r, k+1)\/k$$f(r, k+1)\/k-diagnosis for interconnection networks under MM* model. IEEE Trans Parallel Distrib Syst 33(7):1593\u20131604","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7707_CR14","volume":"446","author":"Y Wang","year":"2023","unstructured":"Wang Y, Meng J, Fan J (2023) Reliabilities for two kinds of graphs with smaller diameters. Appl Math Comput 446:127874","journal-title":"Appl Math Comput"},{"key":"7707_CR15","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2024.3411021","author":"X Liu","year":"2024","unstructured":"Liu X, Fan J, Cheng B, Wang Y, Yin B, Jia X (2024) A family of general architectures towards interconnection networks and data center networks. IEEE\/ACM Trans Network. https:\/\/doi.org\/10.1109\/TNET.2024.3411021","journal-title":"IEEE\/ACM Trans Network"},{"issue":"3","key":"7707_CR16","doi-asserted-by":"publisher","first-page":"3817","DOI":"10.1007\/s11227-023-05589-2","volume":"80","author":"Y Tang","year":"2023","unstructured":"Tang Y, Cheng B, Wang Y, Han Y, Yu J, Fan J (2023) Connectivity and diagnosability of a class of recursive networks. J Supercomput 80(3):3817\u20133848","journal-title":"J Supercomput"},{"issue":"2","key":"7707_CR17","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1002\/net.3230040204","volume":"4","author":"JW Suurballe","year":"1974","unstructured":"Suurballe JW (1974) Disjoint paths in a network. Networks 4(2):125\u2013145","journal-title":"Networks"},{"key":"7707_CR18","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.jpdc.2016.05.001","volume":"96","author":"X Wang","year":"2016","unstructured":"Wang X, Fan J, Lin C-K, Jia X (2016) Vertex-disjoint paths in DCell networks. J Parallel Distrib Comput 96:38\u201344","journal-title":"J Parallel Distrib Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07707-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07707-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07707-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T22:16:09Z","timestamp":1757456169000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07707-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,14]]},"references-count":18,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["7707"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07707-8","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,14]]},"assertion":[{"value":"28 July 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The submitted work is original and is not published elsewhere in any form or language. The results\/data\/figures in this manuscript have not been published elsewhere, nor are they under consideration by another publisher.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors declare no Conflict of interest.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1234"}}