×
魏玉龙;徐敏

PMC模型下由轮图生成的Cayley图的条件可诊断性。 （英语） Zbl 1467.68017号

西奥。计算。科学。 849163-172（2021）。
摘要：系统故障诊断是多处理器系统设计和维护中的一个重要研究领域。在[“大型多处理器系统的条件可诊断性测量”中，IEEE Trans.Compute.54，No.2，165–175（2005；doi:10.1109/TC.2005.19)],P.-L.赖等。在假设多处理器系统中任何处理器的所有邻居不能同时出现故障的情况下，引入了条件可诊断性。在本文中，我们完全确定了由轮图生成的Cayley图的条件可诊断性{WG}_n（工作组）\)PMC模型下。

引用于4文件

MSC公司：

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

关键词：

条件可诊断性;凯莱图;车轮图表;故障诊断
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wei}和\textit{M.Xu}，Theor。计算。科学。849163--172（2021年；Zbl 1467.68017）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：纽约麦克米伦出版有限公司·Zbl 1226.05083号
[2] Chang，N.W。；谢秀英，利用PMC模型研究星图的结构性质和条件可诊断性，IEEE Trans。并行分配系统。，25, 11, 3002-3011 (2014)
[3] Cheng，E。；Lipták，L.，由转置生成的Cayley图的容错性，国际期刊发现。计算。科学。，18, 5, 1005-1022 (2007) ·Zbl 1202.68275号
[4] 达布拉，A.T。；Masson，G.M.，可诊断系统的故障识别算法，IEEE Trans。计算。，33, 6, 486-492 (1984) ·Zbl 0537.68043号
[5] 郭，C。；肖，Z。；刘，Z。；Peng，S.，（R_g\）条件可诊断性：一种新的系统级诊断的广义度量，Theor。计算。科学。，814, 19-27 (2020) ·Zbl 1435.68050号
[6] 郭杰。；Lu，M.，泡排序星图的条件可诊断性，离散应用。数学。，201, 141-149 (2016) ·Zbl 1329.05271号
[7] 郭杰。；Lu，M.，（SP_n）图在比较诊断模型下的条件可诊断性，应用。数学。计算。，336, 249-256 (2018) ·Zbl 1427.68027号
[8] Hao，R.X。；Tian，Z.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] 胡，X。；田，Y。；Meng，J.，超（R^k）-顶点连通性，应用。数学。计算。，339, 812-819 (2018) ·Zbl 1428.05167号
[11] 黄，Y。；林，L。；徐，L。；Wang，X.，PMC模型下n维交替群图的额外可诊断性和好邻居可诊断性，Theor。计算。科学。，795, 36-49 (2019) ·Zbl 1434.68359号
[12] Lai，P.L。；Tan，J.J.M。；Chang，C.P。；Hsu，L.H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 2, 165-175 (2005)
[13] 李，X。；范，J。；Lin，C.K。；程，B。；Jia，X.，数据中心网络DCell的额外连接性、额外条件可诊断性和（t/k）可诊断性，Theor。计算。科学。，766, 16-29 (2019) ·Zbl 1417.68024号
[14] 林，L。；谢世友。；徐，L。；周，S。；Chen，R.，PMC模型下正则图的额外连通性和条件可诊断性之间的关系，J.Comput。系统。科学。，95, 1-18 (2018) ·Zbl 1390.68506号
[15] Peng，S.L。；Lin，C.K。；Tan，J.J.M。；Hsu，L.H.，超立方体在PMC模型下的g-好邻居条件可诊断性，应用。数学。计算。，218, 21, 10406-10412 (2012) ·Zbl 1247.68032号
[16] Preparia，F.P。；Metze，G。；Chien，R.T.，关于诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16、6、848-854（1967）·Zbl 0189.16904号
[17] 涂，J。；周，Y。；Su，G.，由轮图生成的Cayley图的一种条件顶点连通性，应用。数学。计算。，301177-186（2017）·Zbl 1411.05120号
[18] Wang，G.L。；史海珍。；Hou，F.F。；Bai，Y.L.，完全转移图的一些条件顶点连通性，Inf.Sci。，295, 536-543 (2015) ·Zbl 1360.68653号
[19] 魏毅。；Xu，M.，关于（n，k）-星网络的g-good邻居条件可诊断性，Theor。计算。科学。，697, 79-90 (2017) ·Zbl 1379.68025号
[20] 魏毅。；Xu，M.，局部扭曲立方体的g-good邻居条件可诊断性，J.Oper。中国研究社会，6，2，333-347（2018）·Zbl 1413.68010号
[21] 魏毅。；Xu，M.，正则图的（1，2）-好邻居条件可诊断性，应用。数学。计算。，334, 295-310 (2018) ·Zbl 1427.68029号
[22] 魏毅。；Xu，M.，正则图的混合故障诊断能力分析，Theor。计算。科学。，760, 1-14 (2019) ·Zbl 1412.68024号
[23] 徐，L。；周，S。；Lian，G.，基于完全转移图的多处理机系统的条件可诊断性，离散应用。数学。，247, 367-379 (2018) ·Zbl 1394.05054号
[24] 徐，M。；图拉斯拉曼，K。；Hu，X.D.，PMC模型下匹配组合网络的条件可诊断性，IEEE Trans。电路系统。二、 快讯，56、11、875-879（2009）
[25] 徐，M。；图拉西拉曼，K。；朱强，一类匹配组合网络在比较模型下的条件可诊断性，Theor。计算。科学。，674, 43-52 (2017) ·Zbl 1369.68063号
[26] 徐，M。；Wei，Y.，平衡超立方体的h边容许可诊断性，Theor。计算。科学。，795, 540-546 (2019) ·Zbl 1467.68018号
[27] Zhou，S.，（n，k）-星图的条件故障可诊断性，应用。数学。计算。，218, 19, 9742-9749 (2012) ·Zbl 1245.05122号
[28] 朱琦，《关于BC网络的条件可诊断性和可靠性》，《超级计算机》。，第45173-184页（2008年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。