×
董慧;吕梦洁;范伟北;王桂娟

半超立方体网络的可靠性评估。 （英语） Zbl 07741117号

西奥。计算。科学。 975，文章ID 114142，12 p.（2023）.
摘要：随着互联网络中处理器数量的增加，处理器故障不可避免。当处理器发生故障时，通过故障处理器的信息将不可靠，这可能会导致致命的后果。因此，对互连网络可靠性的研究是一个重要的课题，网络的可靠性可以用连通性和可诊断性来表征。本文首先建立了（n）维半超立方体网络（h h_n）的（h）-额外连通性为（kappa_h（h h-n）=-\frac{1}{2}h^2+（lceiln/2\rceil-\frac{1\f2}）h+\lceiln/2 rceil+1），然后确定了（小时）-在PMC模型（（n \geq 7）和（0 \leq H \leq \lceil n/2\rceil-4）和（mathrm{MM}^*）模型（n \ge 7）和/2\rceil+\frac{1}{2}）H+\lceil n/2\rcuil+1）。最后，我们得到（H_n）在PMC模型下是（[-\frac{1}{2}k^2+（\lceiln/2\rceil-\frac}{2{）k+\lceilin/2\rcuil+1]/k\）-可诊断的。

MSC公司：

68季度xx 计算理论

关键词：

半超立方体网络;\（h）-额外连接;\（h）-额外可诊断性;\（t/k）-可诊断
PDF格式BibTeX公司 XML格式引用
\textit{H.Dong}等人，Theor。计算。科学。975，文章ID 114142，12 p.（2023；Zbl 07741117）
全文： 内政部

参考文献：

[1] 顾美美。；郝，R.-X。；Liu，J.-B.关于k-元n-立方体网络的外连通性，国际计算杂志。数学。，94, 95-106 (2017) ·Zbl 1362.05071号
[2] 顾美美。；郝，R.-X。；徐，J.-M。；冯玉秋，一些正则图的额外连通性与悲观可诊断性的等价关系，Theor。计算。科学。，690, 59-72 (2017) ·Zbl 1371.68043号
[3] 顾美美。；郝，R.-X。；冯玉秋。；Yu，A.-M.，《3额外连通性和故障可诊断性》，计算。J.，61672-686（2018）
[4] 郝，R.-X。；田，Z.-X。；Xu，J.-M.，对称图的条件可诊断性与2-额外连通性的关系，Theor。计算。科学。，627, 36-53 (2016) ·Zbl 1338.68030号
[5] Kim，J.-S。；Kim，M.-H。；Lee，H.-O.，《半超立方体互连网络的分析与设计》（多媒体与普适工程，第240卷（2013）），537-543
[6] 李，X。；林，C.-K。；范，J。；贾，X。；Cheng，B。；周，J.，网络中额外连通性和组件连通性之间的关系，计算。J.，64，38-53（2021年）
[7] 黄，Y。；林，L。；谢世友，MM*模型下互连网络的快速（f（r，k+1）/k\）诊断，IEEE Trans。并行分布式系统。，33, 1593-1604 (2022)
[8] 林，L。；徐，L。；周，S。；谢世友，常规网络的（t/k）可诊断性，IEEE Trans。计算。，65, 3157-3170 (2016) ·Zbl 1360.68237号
[9] 林，L。；徐，L。；周，S。；谢世友，分叉星网络的额外、受限连通性和条件可诊断性，IEEE Trans。并行分配系统。，27, 533-545 (2016)
[10] 林，L。；徐，L。；陈，R。；谢世友。；Wang，D.，《规则网络中的额外连通性和额外条件可诊断性的关系》，IEEE Trans。可靠安全计算。，16, 1086-1097 (2019)
[11] 林，L。；周，S。；徐，L。；Wang，D.，交替群网络的额外连接性和条件可诊断性，IEEE Trans。并行分配系统。，26, 2352-2362 (2015)
[12] 刘，J。；周，S。；顾，Z。；周，Q。；Wang，D.，PMC诊断模型下Bicube网络的故障可诊断性，Theor。计算。科学。，851, 14-23 (2021) ·Zbl 1477.68039号
[13] 吕，M。；周，S。；太阳，X。；Lian，G。；Chen，G.，基于半超立方体的多处理机系统的G-good邻居条件可诊断性，国际计算杂志。数学。：计算。系统。理论，3160-176（2018）
[14] 吕，M。；周，S。；太阳，X。；Lian，G。；Liu，J.，基于g-额外条件故障的（n，k）-星型网络的可靠性，Theor。计算。科学。，757, 44-55 (2019) ·兹比尔1410.68061
[15] 吕，M。；周，S。；陈，G。；Chen，L。；刘，J。；Chang，C.-C.，基于星图的多处理机系统可靠性，IEEE Trans。信实。，69, 715-724 (2020)
[16] Somani，A.K。；Peleg，O.，《常规基于拓扑的计算机系统中大型故障集的可诊断性》，IEEE Trans。计算。，45, 892-903 (1996) ·Zbl 1057.68535号
[17] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16848-854（1967）·Zbl 0189.16904号
[18] Sengupta，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，418386-1396（1992年）·Zbl 1395.68062号
[19] 冯·W。；Wang，S.，条件下轮系的可诊断性：2-extra，Theor。计算。科学。，928, 48-60 (2022) ·Zbl 07597575号
[20] Wang，S.，莫比乌斯立方体在g-extra条件下的可诊断性，Theor。计算。科学。，908, 76-88 (2022) ·Zbl 07477144号
[21] Wang，S.，超Petersen图的r-额外可诊断性，国际期刊发现。计算。科学。，32, 405-416 (2021) ·Zbl 1522.68052号
[22] 杨，X。；曹，J。；梅格森，G.M。；Luo，J.，广义立方体中的最小邻域，Inf.过程。莱特。，97, 88-93 (2006) ·Zbl 1181.68045号
[23] 杨，X。；唐寅，基于n维立方体网络的A（（4n-9）/3）诊断算法，信息科学。，177, 1771-1781 (2007) ·Zbl 1116.68018号
[24] 张，H。；Meng，J.，基于g-额外条件故障的DQcube可靠性，计算。J.，64，1393-1400（2021年）
[25] 张，S。；Yang，W.，超立方体的g-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学。，93, 482-497 (2016) ·Zbl 1358.68047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。