×
张红;周树明;刘嘉飞;周谦如;俞正琴

基于（g）-好邻居和（g）组件故障模式的DQcube可靠性评估。 （英语） Zbl 1528.68330号

离散应用程序。数学。 305, 179-190 (2021).
摘要：连通性和可诊断性是衡量多处理器系统可靠性的两个重要指标。作为传统连通性的推广，良好邻域连通性和组件连通性是表征多处理机系统抗毁性的重要参数。在本文中，我们确定了基于盘环和超立方体的复合图DQcube（（DQ_n）的（g）-好邻域连通性是（0）的kappa^g（DQ_n）=2^g（n+1-g）。立即，我们证明了在PMC模型和MM*模型下，（DQ_n）的（g）-好邻可诊断性为（t^g（DQ_n）=2^g（n+2-g）-1）。此外，我们证明了（DQ_n）的（g+1）-分量连通性是（ckappa{g+1}（DQ_n）=-\frac{1}{2}g^2+（n+\frac{1\f2}）g+1），并且（g+1 2+（n-\压裂{1}{2}）g+n+1）表示（1）。

引用于1审查
引用于9文件

理学硕士：

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

关键词：

\（g）-良好的连接性;\（g）-组件连接性;可诊断性;PMC模型;MM*型号;DQ多维数据集
PDF格式BibTeX公司 XML格式引用
\textit{H.Zhang}等人，离散应用。数学。305179-190（2021年；Zbl 1528.68330）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，图论（2007），Springer:Springer New York·Zbl 1134.05001号
[2] Gu，M.-M。；Chang，J.-M。；Hao，R.-X.，分层星形网络的组件连通性，国际。J.发现计算。科学。，31, 313-326 (2020) ·Zbl 1505.68033号
[3] Gu，M.-M。；Chang，J.-M。；Hao，R.-X.，关于平衡超立方体的计算分量（边）连通性，计算。J.，63，1311-1320（2020）
[4] Gu，M.-M。；郝，R.-X。；唐，S.-M。；Chang，J.-M.，泡排序星图和烧饼图的组件连通性分析，离散应用。数学。，279, 80-91 (2020) ·Zbl 1439.05126号
[5] Hsu，L.-H。；Cheng，E。；利普塔克，L。；Tan，J.-M。；林，C.-K。；Ho，T.-Y.，超立方体的组件连通性，国际计算机杂志。数学。，89, 137-145 (2012) ·兹比尔1238.05218
[6] 胡，X。；杨伟（Yang，W.）。；田，Y。；Meng，J.，图的PMC模型下的（g）-好邻可诊断性与MM（{}^ast）模型下的好邻可检测性之间的等价关系，离散应用。数学。，26296-103（2019）·Zbl 1411.05242号
[7] Hung，R.-W.，DQcube:一种新型的盘环图和类超立方体图结构，Theoret。计算。科学。，498, 28-45 (2013) ·Zbl 1296.68014号
[8] 拉蒂菲，S。；赫奇，M。；Naraghi-Pour，M.，大型多处理器系统的条件连通性度量，IEEE Trans。计算。，43218-222（1994年）
[9] 刘，A。；袁杰。；王，S。；Li，J.，On（g）-分层星形网络的良好邻域条件连通性和可诊断性，离散应用。数学。，293, 95-113 (2021) ·Zbl 1512.68019号
[10] 吕，M。；周，S。；刘杰。；Sun，X.，PMC模型下DQcube的故障可诊断性，离散应用。数学。，259, 180-192 (2019) ·Zbl 1409.68048号
[11] 彭，S.-L。；林，C.-K。；Tan，J.J.-M。；Hsu，L.-H.，超立方体在PMC模型下的（g）-好邻居条件可诊断性，应用。数学。计算。，218, 10406-10412 (2012) ·Zbl 1247.68032号
[12] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，16, 848-854 (1967) ·Zbl 0189.16904号
[13] Sengupta，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，418386-1396（1992年）·Zbl 1395.68062号
[14] 王，M。；Lin，Y。；Wang，S.，在PMC模型和MM模型下由换位树生成的Cayley图的（2）-好邻可诊断性，Theoret。计算。科学。，628, 92-100 (2016) ·Zbl 1338.68036号
[15] 王，S。；王，Z。；Wang，M.J.，泡排序星形图网络的2-额外连通性和2-额外可诊断性，计算。J.，59，12，1839-1856（2016）
[16] 王，S。；王，Z。；Wang，M.，气泡排序星形图网络的2-好邻居连通性和2-好邻居可诊断性，离散应用。数学。，217, 691-706 (2017) ·Zbl 1358.05267号
[17] 魏毅。；Xu，M.，正则图的混合故障诊断能力分析，Theoret。计算。科学。，760, 1-14 (2019) ·Zbl 1412.68024号
[18] 徐J.-M.，《网络组合理论》（2013），科学出版社：科学出版社北京/中国
[19] Xu，X。；周，S。；Li，J.，完全三次网络在（g）-好邻居条件下的可靠性，计算。J.，60，5，625-635（2017）
[20] 杨，X。；曹，J。；梅格森，G.M。；罗，J.，广义立方体中的最小邻域，Inform。过程。莱特。，3，9788-93（2006年）·Zbl 1181.68045号
[21] 杨，X。；Evans，D.J。；陈，B。；Megson，G.M.，关于具有错误顶点的超立方体的最大连通分量，《国际计算杂志》。数学。，8155-525（2004年）·1090.68007兹罗提
[22] 杨，X。；Evans，D.J。；Megson，G.M.，关于具有错误顶点的超立方体的最大连通分量\（I I I \），国际计算杂志。数学。，83，27-37（2006年）·Zbl 1100.68005号
[23] 张，S。；李，D。；Liu，H.，关于扭曲超立方体在MM模型下的g-额外条件可诊断性，国际。J.发现计算。科学。，31, 445-459 (2020) ·Zbl 1462.68013号
[24] 张，S。；Liang，D。；Chen，L。；Li，R。；杨伟，具有大规模故障节点的超立方体的部件可诊断性，计算。J.（2020年）
[25] 张，H。；孟，J.，《DQcube的故障可诊断性和g-额外连通性》，国际期刊《并行应急分布系统》。(2021)
[26] 张，H。；Meng，J.，基于g-额外条件故障的DQcube可靠性，计算。J（2021）
[27] 张，S。；Yang，W.，超立方体的g-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学。，93, 3, 482-497 (2015) ·Zbl 1358.68047号
[28] 赵，S。；Chang，J。；Hao，R.，树生成的Caylay图的可靠性评估，离散应用程序。数学。，287, 10-14 (2020) ·Zbl 1450.05047号
[29] 赵，S。；杨伟（Yang，W.）。；Zhang，S.，超立方体的分量连通性，Theoret。计算。科学。，640, 115-118 (2016) ·Zbl 1345.68242号
[30] 周，S。；Chen，L。；Xu，J.-M.，双立方体条件断层可诊断性，国际。J.发现计算。科学。，23, 1729-1749 (2012) ·Zbl 1311.68036号
[31] 周，S。；董强，《多处理器系统可靠性分析》（2020），科学出版社：科学出版社北京/中国
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。