{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T00:03:44Z","timestamp":1717891424361},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Fault tolerance is especially important for interconnection networks, vastly influencing the performance of the parallel processing systems underlying the corresponding networks. This paper studies the fault tolerance of radix-k n-dimensional hypermesh optical interconnection networks, determines the connectivity of partial hypermesh, and derives the conditional connectivity of hypermesh provided that each adjacent set cannot be faulty simultaneously. Under this condition, the hypermesh networks can tolerate up to 2n(k-1)-k-1 fault processors without being disrupted, implying that when the number of dimension n (respectively, radix-k) is a fixed value in the hypermesh network, the larger the value of radix-k (respectively, dimension n) is, the higher the reliability and availability of the network becomes.<\/jats:p>","DOI":"10.1142\/s0129054115500094","type":"journal-article","created":{"date-parts":[[2015,4,10]],"date-time":"2015-04-10T02:12:37Z","timestamp":1428631957000},"page":"159-168","source":"Crossref","is-referenced-by-count":2,"title":["Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks"],"prefix":"10.1142","volume":"26","author":[{"given":"Xianyong","family":"Li","sequence":"first","affiliation":[{"name":"School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, P. R. China"},{"name":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"}]},{"given":"Xiaofan","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"}]},{"given":"Li","family":"He","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"},{"name":"College of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China"}]},{"given":"Cui","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"}]},{"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2015,4,9]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011140203528"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.08.001"},{"issue":"2","key":"p_5","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1002\/net.20319","volume":"55","author":"Cheng E.","journal-title":"Networks"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054107005108"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/12.42131"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.02.014"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.04.004"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.12.011"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130303"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2011.2170105"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1002\/net.20204"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.03.030"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.110"},{"key":"p_18","volume":"1","author":"Hsu H.C.","journal-title":"IEEE Trans. Comput. DOI"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/12.262126"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008532"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.03.033"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(02)00063-2"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2010.06.001"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.10.005"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(99)00031-4"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.08.003"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.06.013"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.08.015"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2010.544723"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.11.014"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008994"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.07.017"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/s0129054115500094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T09:12:10Z","timestamp":1717837930000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/s0129054115500094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":28,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2015,4,9]]},"published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1142\/s0129054115500094"],"URL":"https:\/\/doi.org\/10.1142\/s0129054115500094","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}