×
袁军;乔、慧娟;刘爱霞

国际网络的条件可诊断性。 （英语） Zbl 1478.68023号

西奥。计算。科学。 898, 30-43 (2022).
摘要：由图（g）建模的多处理机系统的（R_g）-条件可诊断性，用（t_{R_g}（g）表示，是条件可诊断的推广，它限制每个顶点至少包含（g）个无故障邻居。特别是，（R_1）条件可诊断性就是条件可诊断。图（g）的\（R_g\）-条件连通性用\（\kappa_{R_g}（g）\）表示，是顶点的最小数目，删除这些顶点将断开图的连接，并且\（g\）的每个顶点在剩余的子图中至少有\（g\）个邻居。本文研究了在PMC和MM*模型下，图（g）的（Rg）-条件连通性与其（Rg*）-条件可诊断性之间的关系。我们在一些合理的条件下建立了（R_g）-条件可诊断性（t_{R_g}（g））等于（kappa_{R_2g+1}}（g）+g），但MM*模型下（g）的（R_1）-条件诊断性除外。此外，我们还证明了在MM*模型下，具有类似条件的（t_{R_1}（G）=\kappa_{R_2}（G））。应用我们的结果，确定了（n，k）星图和（n，k）泡排序图的（R_g）-条件可诊断性。

引用于三文件

MSC公司：

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

关键词：

互连网络;\（_g\）-条件连接;\（n，k）-星图;\（n，k）-冒泡排序图
PDF格式BibTeX公司 XML格式引用
\文本{J.Yuan}等人，Theor。计算。科学。898，30--43（2022；Zbl 1478.68023）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：纽约麦克米伦出版有限公司·Zbl 1226.05083号
[2] Chiang，W.K。；Chen，R.J.，（n，k）-星图：广义星图，Inf.Process。莱特。，56, 259-264 (1995) ·Zbl 1027.68645号
[3] Chang，N.W。；邓文华。；谢世勇，比较诊断模型下（n，k）星网络的条件可诊断性，IEEE Trans。信实。，64, 132-143 (2015)
[4] Chen，Y.Y。；Duh，D.R。；Ye，T.L。；Fu，J.S.，（n，k）星图的弱顶点泛圈性，Theor。计算。科学。，396, 191-199 (2008) ·Zbl 1140.68051号
[5] Dahbura，A.T。；Masson，G.M.，《可诊断系统的（O（n^{2.5}）故障识别算法》，IEEE Trans。计算。，33, 6, 486-492 (1984) ·Zbl 0537.68043号
[6] 郭，C。；冷，M。；Wang，B.，交换交叉立方体的条件可诊断性，IEEE Access，629994-30004（2018）
[7] 郭，C。；肖，Z。；刘，Z。；Peng，S.，（R_g）-条件可诊断性：一种新的系统级诊断的广义度量，Theor。计算。科学。，814, 19-27 (2020) ·Zbl 1435.68050号
[8] Hao，R.X。；田中鑫。；Xu，J.M.，对称图的条件可诊断性与2-额外连通性之间的关系，Theor。计算。科学。，627, 36-53 (2016) ·Zbl 1338.68030号
[9] Hsu，G.H。；Chiang，C.F。；Shih，L.M。；Hsu，L.H。；Tan，J.J.M.，比较诊断模型下超立方体的条件诊断性，J.Syst。建筑。，55, 2, 140-146 (2009)
[10] Hsu，G.H。；Tan，J.J.M.，比较诊断模型下BC网络的条件可诊断性，（Proc.Int.Comput.Symp.，vol.1（2008）），269-274
[11] 拉蒂菲，S。；Hegde，M。；Naraghi Pour，M.，大型多处理器系统的条件连接度量，IEEE Trans。计算。，43, 2, 218-222 (1994)
[12] 李晓杰。；Xu，J.M.，（n，k）星形网络的容错，应用。数学。计算。，248, 525-530 (2014) ·Zbl 1338.05255号
[13] Lai，P.L。；Tan，J.J.M。；Chang，C.P。；Hsu，L.H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 2, 165-175 (2005)
[14] 林·L·M。；徐，L。；Zhou，S.M.，关于比较模型下正则图的额外连通性和条件可诊断性，Theor。计算。科学。，618, 21-29 (2016) ·Zbl 1335.68186号
[15] 吕明杰。；周，S.M。；Sun，X.L。；Lian，G.Q。；Liu，J.F.，基于g-额外条件故障的（n，k）-星型网络的可靠性，Theor。计算。科学。，757, 44-55 (2019) ·Zbl 1410.68061号
[16] Maeng，J。；Malek，M.，《多处理器系统自我识别的比较连接赋值》（第十一届容错计算国际研讨会论文集（1981）），173-175
[17] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16、6、848-854（1967）·Zbl 0189.16904号
[18] Peng，S.L。；Lin，C.K。；Tan，J.J.M。；Hsu，L.H.，超立方体在PMC模型下的g-好邻居条件可诊断性，应用。数学。计算。，218, 21, 10406-10412 (2012) ·Zbl 1247.68032号
[19] 森古普塔，A。；Dahbura，A.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 11, 1386-1396 (1992) ·Zbl 1395.68062号
[20] Shavash，N.，《流行互联网络之间的关系及其通用化》（2008），奥克兰大学博士论文
[21] Xu，X。；李，X。；周，S。；Hao，R.X。；Gu，M.M.，\（（n，k）\）-星形图的g-good-neighbor可诊断性，理论。计算。科学。，第659页，第53-63页（2017年）·兹比尔1355.68027
[22] 徐，M。；图拉西拉曼，K。；朱强，一类匹配组合网络在比较模型下的条件可诊断性，Theor。计算。科学。，674, 25, 43-52 (2017) ·Zbl 1369.68063号
[23] 袁杰。；Liu，A.X。；Wang，X.，MM*模型下网络的g-extra连通性和g-extra可诊断性之间的关系，计算。J.，文章bxaa200 pp.（2021）
[24] Wang，Y.H。；Lin，C.K。；周庆瑞。；Zhou，S.M.，关于超立方体的（R_g）条件可诊断性的注记，Theor。计算。科学。，849, 197-201 (2021) ·Zbl 1467.68016号
[25] 魏毅。；Xu，M.，关于（n，k）-星网络的g-good邻居条件可诊断性，Theor。计算。科学。，697, 79-90 (2017) ·Zbl 1379.68025号
[26] Zhao，S.L。；Hao，R.X.，（n，k）泡泡排序网络的容错性，离散应用。数学。，285, 204-211 (2020) ·Zbl 1447.05191号
[27] 朱琦，《关于BC网络的条件可诊断性和可靠性》，《超级计算机》。，45, 2, 173-184 (2008)
[28] 朱，Q。；Lin，S.Y。；Xu，M.，关于折叠超立方体的条件可诊断性，信息科学。，178, 4, 1069-1077 (2008) ·Zbl 1134.68014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。