×
埃米尼詹·萨比尔;孟吉祥

有故障的常规网络中的并行路由。 （英语） Zbl 1469.68077号

Inf.流程。莱特。 142, 84-89 (2019).
摘要：随着网络规模的不断扩大，在处理器故障的网络中进行路由已成为必然。基于故障网络中的并行路由，我们研究了规则网络的最大容错局部连通性。网络\（G\）是\（f \）-最大本地连接容错如果\（G-F\）的每对节点\（x\）和\（y\）通过\（\main\｛d_｛G-F｝（x），d_｛G-F｝（y）\｝\）平行（节点不相交）路径连接，对于\（G\）的任何具有\（|F|\leq F\）的节点子集\（F\），其中\（d_｛G-F｝（x）\）和\（d_｛G-F｝（y）\）分别是\（G-F\）中\（x\）和\（y\）的度数。本文给出了正则网络最大局部连通容错的一个充分条件。此外，我们将此结果应用于一些著名的网络。此外，关于其他互连网络的几个已知结果是我们结果的直接结果。

MSC公司：

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

关键词：

并行布线;容错性;常规网络
PDF格式BibTeX公司 XML格式引用
\textit{E.Sabir}和\textit{J.Meng}，Inf.过程。莱特。142、84-89（2019年；Zbl 1469.68077）
全文： 内政部

参考文献：

[1] 阿克斯，S.B。；Krisnamurthy，B.，对称网络的群论模型，IEEE Trans。计算。，38, 555-566, (1989) ·Zbl 0678.94026号
[2] Angjeli，A。；Cheng，E。；Lipták，L.，《双重类网络中的许多线性断层》，Theor。计算。科学。，472, 1-8, (2013) ·Zbl 1257.68041号
[3] 蔡，H。；刘，H。；Lu，M.，泡排序星图上的容错最大局部连通性，离散应用。数学。，181, 33-40, (2015) ·Zbl 1304.05085号
[4] 陈Y.C。；陈先生。；Tan，J.-J.M.，增广立方体的最大局部连通性和连通分量，信息科学。，273, 387-392, (2014) ·Zbl 1362.68024号
[5] 陈Y.C。；Tan，J.-J.M.，《三类互连网络的受限连接》，Appl。数学。计算。，188, 1848-1855, (2007) ·Zbl 1120.68079号
[6] Cheng，E。；Lipták，L.，由换位树生成的Cayley图中的线性多错误，Inf.Sci。，177, 4877-4882, (2007) ·Zbl 1129.68050号
[7] 蒋，W.K。；Chen，R.-J.，（n，k）-星图：广义星图，Inf.Process。莱特。，56, 259-264, (1995) ·Zbl 1027.68645号
[8] Dally，W.-J.，性能分析k个-ary公司n个-立方体互连网络，IEEE Trans。计算。，39, 775-785, (1990)
[9] Day，K。；Tripathi，A.，排列图：一类广义星形图，Inf.过程。莱特。，42, 235-241, (1992) ·Zbl 0772.68005号
[10] Fábrega，J。；Fiol，M.A.，大围长图的外联性，离散数学。，127, 163-170, (1994) ·Zbl 0797.05058号
[11] 顾美美。；Hao，R.-X.，3-三元的额外连接性n个-立方块，Inf.过程。莱特。，124, 486-491, (2014) ·Zbl 1296.68110号
[12] 顾美美。；郝，R.-X。；Liu，J.-B.，关于k个-ary系列n个-立方体，计算。科学。，(2014)
[13] 郝，R.-X。；田，Z.-X。；Xu，J.-M.，对称图的条件可诊断性与2-额外连通性的关系，Theor。计算。科学。，627, 36-53, (2016) ·Zbl 1338.68030号
[14] He，S。；郝，R.-X。；Cheng，E.，正则网络的强孟边连通性和强孟顶点连通性，Theor。计算。科学。，731, 50-67, (2018) ·Zbl 1394.68266号
[15] Hsu，D.-F.，关于图、群和网络中的容器宽度和长度，IEICE Trans。芬丹。电子。Commun公司。计算。科学。E、 668-680，（1994年）
[16] Kanevsky，A。；冯，C.，关于煎饼图中圈的嵌入，并行计算。，21, 923-936, (1995) ·Zbl 0875.68708号
[17] 赖，P.-L。；Tan，J.-J.M。；Chang，C.-P。；Hsu，L.-H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 165-175, (2005)
[18] 李，P。；Xu，M.，平衡超立方体的容错强Menger（边）连通性和3-额外边连通性，Theor。计算。科学。，707, 56-68, (2018) ·Zbl 1382.68035号
[19] 李晓杰。；Xu，J.-M.，（n，k）星形网络的容错，应用。数学。计算。，248525-530，（2014）·Zbl 1338.05255号
[20] 林，L。；徐，L。；周，S。；谢世友，分叉星网络的额外连通性、受限连通性和条件可诊断性，IEEE Trans。并行分配系统。，27, 533-545, (2016)
[21] 马鲁希，Q.M。；Bayoumi，M.A.，《分层超立方体：大规模并行系统的新互连拓扑》，IEEE Trans。计算。，41, 1386-1396, (1992)
[22] Menger，K.，Zur allgemeinen kurventheorie，Fundam。数学。，10, 96-115, (1927)
[23] 哦，E。；Chen，J.，关于星图的强Menger-连通性，离散应用。数学。，129, 499-511, (2003) ·Zbl 1032.05076号
[24] Shih，L.-M。；蒋，C.-F。；Hsu，L.-H。；Tan，J.-J.M.，类超立方体网络上带条件故障的强Menger连通性，Inf.过程。莱特。，106, 64-69, (2008) ·Zbl 1186.68033号
[25] Shih，L.-M。；蒋，C.-F。；Hsu，L.-H。；Tan，J.-J.M.，由转置树生成的Cayley图上的容错最大局部连通性，J.Interconnect。净值。，10, 253-260, (2009)
[26] 徐，L。；周，S。；谢世友，《排列图的额外连通性、额外条件可诊断性和（t/k）可诊断性》，IEEE Trans。信实。，65, 1248-1262, (2016)
[27] 杨伟（Yang，W.）。；赵，S。；Zhang，S.，折叠超立方体条件断层的强Menger连通性，Inf.过程。莱特。，12530-34（2017）·Zbl 1391.68093号
[28] 杨，X。；Evans，D.J。；梅格森，G.M。；Lai，H.，关于具有错误顶点的超立方体的最大连通分量III，Int.J.Compute。数学。，83, 27-37, (2006) ·Zbl 1100.68005号
[29] 袁，A。；Cheng，E。；Lipták，L.，《（n，k）星图中的线性多错误》，国际期刊Found。计算。科学。，22, 1729-1745, (2011) ·Zbl 1251.68172号
[30] 周，S。；徐，L.，煎饼图的条件故障可诊断性，J.Converg.Inf.Technol。，8, 668-675, (2013)
[31] 周，S。；林，L.-M。；Xu，J.-M.，分层超立方体的条件故障诊断，国际计算机杂志。数学。，89, 2152-2164, (2012) ·Zbl 1255.68045号
[32] 周，S。；Xu，J.-M.排列图的故障诊断性，信息科学。，246, 177-190, (2013) ·Zbl 1337.68215号
[33] 朱，Q。；Wang，X.-K。；Ren，J.，三元额外连通性度量n个-立方体，计算。科学。，（2011年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。