×
吕梦洁;范建喜;周静亚;程宝雷;贾晓华

常规互连网络的额外连接性和额外可诊断性。 （英语） Zbl 1436.68050号

西奥。计算。科学。 809, 88-102 (2020).
摘要：互连网络的可靠性评估对多处理机系统的设计至关重要。额外连通性和额外可诊断性是互连网络可靠性评估的两个重要度量参数。本文首先建立了具有某些条件（G_n）的正则网络的（i）-额外连通性对于（i=1，2）为（i+1）n-2i），其中（n\geq 4），然后确定了PMC模型和MM*模型下网络的（i+1此外，还描述了PMC和MM*模型下规则互连网络的两种多项式时间诊断算法。最后，我们的结果可以导出一些网络的相应额外连通性和额外可诊断性，包括星形网络、煎饼网络和烧焦的煎饼网络。

引用于7文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错
05C40号 连接性
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

互连网络;额外连接;额外可诊断性;PMC模型;MM*型号
PDF格式BibTeX公司 XML格式引用
\textit{M.Lv}等人，Theor。计算。科学。809、88-102（2020年；Zbl 1436.68050）
全文： 内政部

参考文献：

[1] 阿克斯，S.B。；Krishnamurthy，B.，对称互连网络的群论模型，IEEE Trans。计算。，38, 4, 555-566 (1989) ·Zbl 0678.94026号
[2] 常，西北。；谢世友，超立方体网络的{2，3}外联性，J.Compute。系统。科学。，79, 5, 669-688 (2013) ·Zbl 1268.68133号
[3] Cheng，E。；Lipman，M.J。；Lipták，L.，单向星图的强结构性质，离散应用。数学。，156152939-2949（2008年）·Zbl 1227.05217号
[4] Cheng，E。；邱，K。；Shen，Z.，推导互连网络g-good邻居条件可诊断性的一般方法，Theor。计算。科学。，757, 56-67 (2019) ·Zbl 1410.68060号
[5] Chin，C。；翁，T.-H。；Hsu，L.-H。；Chiou，S.-C.，烧饼图的跨越连通性，IEICE Trans。信息系统。，E92-D，3389-400（2009）
[6] Compeau，P.E.C.，煎饼图的周长，离散应用。数学。，159, 15, 1641-1645 (2011) ·Zbl 1228.05166号
[7] Fábrega，J。；Fiol，M.A.，《关于图的外联性》，《离散数学》。，15549-57（1996年）·Zbl 0857.05064号
[8] 范，J。；Lin，X.，BC图的（t/k）-可诊断性，IEEE Trans。计算。，54, 176-184 (2005)
[9] 顾美美。；Hao，R.-X.，3-三元n-立方体网络的额外连通性，Inf.过程。莱特。，114, 486-491 (2014) ·Zbl 1296.68110号
[10] Gu，M.-M。；郝，R.-X。；徐，J.-M。；冯玉秋，一些正则图的额外连通性与悲观可诊断性的等价关系，Theor。计算。科学。，690, 59-72 (2017) ·Zbl 1371.68043号
[11] 郭杰。；Lu，M.，泡排序星图的额外连通性，Theor。计算。科学。，645, 91-99 (2016) ·Zbl 1348.68021号
[12] 郝，R.-X。；田，Z.-X。；Xu，J.-M.，对称图的条件可诊断性与2-额外连通性的关系，Theor。计算。科学。，627, 36-53 (2016) ·Zbl 1338.68030号
[13] Harary，F.，《条件连接》，《网络》，第13期，第347-357页（1983年）·Zbl 0514.05038号
[14] 谢世友。；Chang，Y.-H.，k-ary n-cube网络的外联性，Theor。计算。科学。，443，63-69（2012年）·Zbl 1246.68172号
[15] 川崎，T。；Kaneko，K.，烧饼图中的容错路由，Inf.Process。莱特。，110, 14-15, 535-538 (2010) ·Zbl 1234.68325号
[16] Kanevsky，A。；冯，C.，关于煎饼图中圈的嵌入，并行计算。，21, 6, 923-936 (1995) ·Zbl 0875.68708号
[17] Lai，P.-L。；Tan，J.J.M。；Chang，C.-P。；Hsu，L.-H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 165-175 (2005)
[18] 拉蒂菲，S。；Hegde，M。；Naraghi-Pour，M.，大型多处理器系统的条件连通性度量，IEEE Trans。计算。，43, 2, 218-222 (1994)
[19] 李晓杰。；Xu，J.-M.，星型网络容错的广义度量，网络，63，3，225-230（2014）·Zbl 1387.05131号
[20] 李，X。；范，J。；林，C.-K。；Cheng，B。；Jia，X.，数据中心网络DCell的额外连通性、额外条件可诊断性和（t/k\）-可诊断性，Theor。计算。科学。，766, 16-29 (2019) ·Zbl 1417.68024号
[21] 林，C.-K。；Tan，J.J.M。；Hsu，L.-H。；Cheng，E。；Lipták，L.，在比较诊断模型下由转置树生成的Cayley图的条件可诊断性，J.Interconnect。净值。，9, 83-97 (2008)
[22] 林，C.-K。；张，L。；范，J。；Wang，D.，超立方体的结构连通性和子结构连通性，Theor。计算。科学。，634, 97-107 (2016) ·兹比尔1339.68208
[23] 林，L。；徐，L。；陈，R。；谢世友。；Wang，D.，《规则网络中的额外连通性和额外条件可诊断性的关系》，IEEE Trans。可靠的安全计算。(2018)
[24] 刘，A。；王，S。；袁杰。；Li，J.，关于超立方体和折叠超立方体内的g-额外条件可诊断性，Theor。计算。科学。，704, 62-73 (2017) ·Zbl 1382.68037号
[25] 吕，M。；周，S。；太阳，X。；Lian，G。；Liu，J.，基于g-额外条件故障的（n，k）-星型网络的可靠性，Theor。计算。科学。，757, 44-55 (2019) ·Zbl 1410.68061号
[26] Maeng，M。；Malek，M.，《诊断多处理器系统的比较连接分配》，（第11届国际容错计算会议论文集（1981）），173-175
[27] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16848-854（1967）·Zbl 0189.16904号
[28] 森古普塔，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 1386-1396 (1992) ·Zbl 1395.68062号
[29] Song，S。；李，X。；周，S。；Chen，M.，比较模型下烧饼网络的容错性和可诊断性，Theor。计算。科学。，582, 48-59 (2015) ·Zbl 1309.68021号
[30] 王，S。；Wang，Z。；Wang，M.，泡排序星形图网络的2-额外连通性和2-额外可诊断性，计算。J.，59，12，1839-1856（2016）
[31] 王，S。；Yang，Y.，PMC模型和MM*模型下交替群图网络的2-好邻居（2-额外）可诊断性，应用。数学。计算。，305, 241-250 (2017) ·Zbl 1409.68050号
[32] 王，X。；范，J。；周，J。；Lin，C.-K.，数据中心网络DCell的受限h连接性，离散应用程序。数学。，62, 259-267 (2013)
[33] 魏毅。；Xu，M.，正则图的1，2-好邻居条件可诊断性，应用。数学。计算。，334295-310（2018）·Zbl 1427.68029号
[34] 徐，M。；图拉西拉曼，K。；朱强，一类匹配组合网络在比较模型下的条件可诊断性，Theor。计算。科学。，674, 25, 43-52 (2017) ·Zbl 1369.68063号
[35] 杨，X。；唐寅，基于n维立方体网络的A（（4n-9）/3）诊断算法，信息科学。，177, 1771-1781 (2007) ·兹伯利1116.68018
[36] 你，L。；范，J。；Han，Y.，WK-递归网络上的超跨越连通性，Theor。计算。科学。，713, 42-55 (2018) ·Zbl 1386.68016号
[37] 张，S。；Yang，W.，超立方体的g-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学。，93, 482-497 (2016) ·Zbl 1358.68047号
[38] 周，S。；林，L。；徐，L。；Wang，D.，星形图网络的（t/k）可诊断性，IEEE Trans。计算。，64, 2, 547-555 (2015) ·Zbl 1360.68182号
[39] 朱，Q。；郭，G。；Wang，D.，《强网络的关联可诊断性、强可诊断性和条件可诊断性》，IEEE Trans。计算。，63, 1847-1851 (2014) ·Zbl 1364.68070号
[40] 朱，Q。；Wang，X.-K。；Cheng，G.，BC网络可靠性评估，IEEE Trans。计算。，623337-2340（2013）·Zbl 1365.68100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。