×
刘嘉飞;周树明;顾振东;周谦如;王大金

PMC诊断模型下双立方体网络的故障诊断能力。 （英语） 兹比尔1477.68039

西奥。计算。科学。 851, 14-23 (2021).
摘要：网络的故障可诊断性是指在众所周知的PMC诊断模型下，允许故障的最大节点数（或处理器），同时仍然能够通过分析相互测试的症状来识别。它是网络可靠性的关键指标。可诊断性的原始定义往往过于严格，无法真实地反映网络的鲁棒性，因为它受到网络最小程度的限制。为了更好地衡量实际的可靠性，人们提出了许多可诊断性的变体，额外的可诊断性是最引人注目的诊断策略之一。在本文中，我们确定了经典超立方体的最近提出的变体——双立方体（BQ_n）的可诊断性和（g）-额外可诊断性。我们首先证明了（BQ_n），即（n）维双立方体的可诊断性是（n）；然后证明了（BQn）的（g）-额外可诊断性是（（g+1）n-g-binom{g}{2}）。

引用于10文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错

关键词：

双立方体;连通性;可诊断性;多处理器系统;PMC模型
PDF格式BibTeX公司 XML格式引用
\textit{J.Liu}等人，Theor。计算。科学。851，14-23（2021；Zbl 1477.68039）
全文： 内政部

参考文献：

[1] Chang，G.-Y。；Chang，G.-J。；Chen，G.-H.，规则网络的可诊断性，IEEE Trans。并行分配系统。，16, 314-323 (2005)
[2] Cheng，C.-W。；谢世友。；Klasing，R.，超额外边连通图的脆弱性，J.Compute。系统。科学。，108, 1-9 (2020) ·兹比尔1436.68225
[3] Cheng，E。；邱，K。；沈政，互联网络的可诊断性：过去、现在和未来，国际并行涌现分布系统。，1-7 (2019)
[4] Cheng，E。；邱，K。；沈，Z.，《关于互连网络的可诊断性》，国际期刊。计算。，13, 245-251 (2018)
[5] Gu，M.-M。；郝，R.-X。；Zhou，S.，数据中心网络的故障可诊断性，Theor。计算。科学。，776, 138-147 (2019) ·Zbl 1423.68080号
[6] Han，W。；Wang，S.，折叠超立方体的g-额外条件可诊断性，应用。数学。科学。，9, 146, 7247-7254 (2015)
[7] 郝，R.-X。；田，Z.-X。；Xu，J.-M.，对称图的条件可诊断性与2-额外连通性的关系，Theor。计算。科学。，627, 36-53 (2016) ·Zbl 1338.68030号
[8] 黄，Y。；林，L。；徐，L。；Wang，X.，PMC模型下n维交替群图的额外可诊断性和好邻居可诊断性，Theor。计算。科学。，795, 36-49 (2019) ·Zbl 1434.68359号
[9] 贾拉，H。；新泽西州萨尔卡。；Gutierrez，J.，《移动自组织网络基于比较的系统级故障诊断协议：调查》，J.Netw。计算。申请。，60, 68-81 (2016)
[10] 李，X。；范，J。；林，C.-K。；程，B。；Jia，X.，数据中心网络DCell的额外连接性、额外条件可诊断性和（t/k）可诊断性，Theor。计算。科学。，766, 16-29 (2019) ·Zbl 1417.68024号
[11] Lim，H.-S。；帕克，J.-H。；Kim，H.-C.，《双立方体：两个超立方体的互连》，国际计算机杂志。数学。，92，1，29-40（2015）·Zbl 1408.05118号
[12] 林，L。；徐，L。；陈，R。；谢世友。；Wang，D.，《规则网络中的额外连通性和额外条件可诊断性的关系》，IEEE Trans。可靠安全计算。，16, 6, 1086-1097 (2019)
[13] 林，L。；周，S。；徐，L。；Wang，D.，交替群网络的额外连接性和条件可诊断性，IEEE Trans。并行分配系统。，26, 8, 2352-2362 (2015)
[14] 吕，M。；周，S。；刘杰。；太阳，X。；Lian，G.，PMC模型下DQ立方体的故障可诊断性，离散应用。数学。，259, 180-192 (2019) ·Zbl 1409.68048号
[15] 吕，M。；周，S。；太阳，X。；Lian，G。；Chen，G.，基于半超立方体的多处理机系统的G-好邻居条件可诊断性，国际计算杂志。数学。，3, 3, 160-176 (2018)
[16] Maeng，J。；Malek，M.，《多处理器系统自我识别的比较连接分配》（容错计算研讨会（1981））
[17] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，16, 6, 848-854 (1967) ·Zbl 0189.16904号
[18] 森古普塔，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 11, 1386-1396 (1992) ·Zbl 1395.68062号
[19] 王，Z。；毛泽东，Y。；谢世友，关于图的g-额外连通性
[20] 王，Z。；毛泽东，Y。；谢世友。；Wu，J.，关于图的g-good邻居连通性，Theor。计算。科学。，804, 139-148 (2020) ·兹比尔1436.68264
[21] 王，S。；Ren，Y.，《PMC模型和MM*模型下交替群图的2-额外可诊断性》，美国计算机学会。申请。数学。，8, 42-54 (2018)
[22] 王，S。；王，Z。；Wang，M.J.S.，泡排序星形图网络的2-额外连通性和2-额外可诊断性，计算。J.，59，12，1839-1856（2016）
[23] 徐，L。；林，L。；周，S。；Hsieh，S.-Y.，排列图的额外连通性、额外可诊断性和\（t/m\）-可诊断性，IEEE Trans。信实。，65, 3, 1248-1262 (2016)
[24] 徐建明，《网络组合理论》（2013），科学出版社：北京科学出版社
[25] 杨伟（Yang，W.）。；Meng，J.，超立方体的外联性，应用。数学。莱特。，22, 887-891 (2009) ·Zbl 1200.05123号
[26] 你，Z。；X.赵。；万，H。；洪，W.N.N。；Wang，Y。；Gu，M.，无线传感器网络的一种新型故障诊断机制，数学。计算。型号。，54, 340-343 (2011) ·Zbl 1225.90021号
[27] 张，S。；Yang，W.，超立方体的g-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学。，93, 3, 482-497 (2016) ·Zbl 1358.68047号
[28] 赵S.-L。；Hao，R.-X.，（n，k）泡泡排序网络的容错性，离散应用。数学。，285, 204-211 (2020) ·Zbl 1447.05191号
[29] 周，S。；董强，《多处理器系统可靠性分析》（2020），科学出版社：北京科学出版社
[30] 朱，Q。；Zhang，X.，超立方体在PMC模型和MM*模型下的h-额外条件可诊断性，国际计算杂志。数学。，1, 10, 3-4 (2016)
[31] 朱，Q。；Li，L.L。；Liu，S.Y。；Zhang，X.，超立方体在PMC模型和MM*模型下的混合故障诊断能力分析，Theor。计算。科学。，758, 1-8 (2019) ·Zbl 1410.68063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。