×
李晓燕;范建喜;林成宽;程宝磊;贾晓华

数据中心网络DCell的额外连接性、额外条件可诊断性和（t/k）可诊断性。 （英语） Zbl 1417.68024号

西奥。计算。科学。 766, 16-29 (2019)。
摘要：连通性和可诊断性是评价网络容错性的两个重要指标。额外连通性和额外条件可诊断性都是在删除故障顶点集的网络的每个组件都至少有（g+1）个无故障顶点的约束下定义的。（t/k）-可诊断性是一种杰出的诊断策略，在该策略中，所识别的故障顶点集最多可以包含（k）个无故障顶点。作为具有服务器中心结构的大规模数据中心网络（DCN）的一个众所周知的模型，具有（n）端口交换机和（t_{m，n}）服务器的（m）维DCell具有许多理想的属性。本文首先研究了（0leq-gleqn-1）的（D_{m，n}）的（g~）额外连通性。在此基础上，我们建立了在PMC模型下（0leq-gleqn-1）的（D_{m，n}）的额外条件可诊断性。最后，我们在PMC模型下评估了（1）的（D{m，n}）的（t/k）-可诊断性。

引用于21文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错
68M10个 计算机系统中的网络设计和通信

关键词：

数据中心网络;D电池;PMC模型;容错性;\（g）-额外连接;\（g）-额外条件可诊断性;\（t/k）-可诊断性

软件：

德莱德;大表
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，Theor。计算。科学。766，16-29（2019；Zbl 1417.68024）
全文： 内政部

参考文献：

[1] Dahbura，A.T。；Masson，G.M.，《可诊断系统的（O（n^{2.5}）故障识别算法》，IEEE Trans。计算。，33, 6, 486-492 (1984) ·Zbl 0537.68043号
[2] Sengupta，A。；Dahbura，A.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 11, 1386-1396 (1992) ·Zbl 1395.68062号
[3] Somani，A.K。；Peleg，O.，《常规基于拓扑的计算机系统中大型故障集的可诊断性》，IEEE Trans。计算。，45, 8, 892-903 (1996) ·兹比尔1057.68535
[4] 郭，C。；Wu，H。；Tan，K。；史，L。；Zhang，Y。；Lu，S.，DCell:数据中心的可扩展和容错网络结构，（数据通信特别兴趣小组，数据通信特别利益小组，SIGCOMM（2008）），75-86
[5] 李，D。；吴杰。；刘，Z。；Zhang，F.，面向数据中心网络架构设计中的权衡，IEEE Trans。并行分配系统。，28, 1, 260-273 (2017)
[6] Wang，D.，增强超立方体的可诊断性，IEEE Trans。计算。，43, 9, 1054-1061 (1994) ·Zbl 1061.68507号
[7] Xiang，D。；Zhang，Y。；Pan，Y.，基于平面网络故障模型的网格中实用无死锁容错路由，IEEE Trans。计算。，58, 5, 620-633 (2009) ·Zbl 1368.68099号
[8] Xiang，D.，基于信道重叠的具有容错能力的网格无死锁自适应路由，IEEE Trans。可靠安全计算。，8, 1, 74-88 (2011)
[9] Chang，F。；迪安·J。；Ghemawat，S。；谢伟忠。；Wallach，D.A。；Burrows，M。；Chandra，T。；Fikes，A。；Gruber，R.E.，《Bigtable：结构化数据的分布式存储系统》，ACM Trans。计算。系统。，26, 2-4, 1-26 (2008)
[10] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，16, 6, 848-854 (1967) ·Zbl 0189.16904号
[11] Harary，F.，条件连接，网络，13，3，347-357（1983）·Zbl 0514.05038号
[12] Maeng，J。；Malek，M.，《多处理器系统自我识别的比较连接赋值》（第十一届容错计算国际研讨会论文集（1981）），173-175
[13] Fan，J.，Möbius立方体的可诊断性，IEEE Trans。并行分配系统。，9, 9, 923-928 (1998)
[14] Fábrega，J。；Fiol，M.A.，关于图的额外连通性，离散数学。，155, 1-3, 49-57 (1996) ·兹比尔0857.05064
[15] 范，J。；杨，J。；周，G。；赵，L。；张伟，PMC诊断模型下DCC线性同余图的可诊断性评价，Inform。科学。，179, 11, 1785-1791 (2009) ·Zbl 1176.68034号
[16] 范，J。；Lin，X.，BC图的（t/k）-可诊断性，IEEE Trans。计算。，54, 2, 176-184 (2005)
[17] Hsu，L.-H。；Lin，C.-K.，《图论与互连网络》（2008），中国铁道大学出版社
[18] 林，L。；徐，L。；周，S。；谢世友，常规网络的（t/k）可诊断性，IEEE Trans。计算。，65, 10, 3157-3170 (2016) ·Zbl 1360.68237号
[19] 林，L。；徐，L。；周，S。；谢世友，《排列图的额外连通性、额外条件可诊断性和（t/m）可诊断性》，IEEE Trans。信实。，65, 3, 1248-1262 (2016)
[20] 林，L。；周，S。；徐，L。；Wang，D.，交替群网络的额外连通性和条件可诊断性，IEEE Trans。并行分配系统。，26, 8, 2352-2362 (2015)
[21] 林，L。；徐，L。；周，S。；谢世友，分叉星网络的额外、受限连通性和条件可诊断性，IEEE Trans。并行分配系统。，27, 2, 533-545 (2016)
[22] Isard，M。；布迪乌，M。；Yu，Y。；Birrell，A。；Fetterly，D.，Dryad：来自连续构建块的分布式数据并行程序，（欧洲计算机系统会议，欧洲计算机系统大会，EuroSys（2007）），59-72
[23] Manzano，M。；比拉尔，K。；Calls，E。；Khan，美国，关于数据中心网络的连接，IEEE Commun。莱特。，17, 11, 2172-2175 (2013)
[24] Kliegl，M。；Lee，J。；Li，J.等人。；张，X。；郭，C。；Rincon，D.，负载平衡数据中心网络的广义DCell结构，（国际计算机通信会议。国际计算机通信会议，INFOCOM（2010）），1-5
[25] 朱，Q。；Wang，X.-K。；Cheng，G.，BC网络的可靠性评估，IEEE Trans。计算。，62, 11, 2337-2340 (2013) ·Zbl 1365.68100号
[26] 王，S。；王，Z。；Wang，M.，泡排序星形图网络的2-额外连通性和2-额外可诊断性，计算。J.，59，12，1839-1856（2016）
[27] 王，S。；Yang，Y.，交替群图网络在PMC模型和（MM^\ast）模型下的2-好邻居（2-额外）可诊断性，应用。数学。计算。，305, 241-250 (2017) ·Zbl 1409.68050号
[28] 谢世友。；Chang，Y.-H.，（k）元（n）立方体网络的额外连通性，Theoret。计算。科学。，443, 20, 63-69 (2012) ·Zbl 1246.68172号
[29] 周，S。；林，L。；徐，L。；Wang，D.，星形图网络的（t/k）可诊断性，IEEE Trans。计算。，64, 2, 547-555 (2015) ·Zbl 1360.68182号
[30] Ghemawat，S。；戈比奥夫，H。；Leung，S.，谷歌文件系统，（操作系统原理研讨会。操作系统原理会议，SIGOPS（2003）），29-43
[31] 张，S。；Yang，W.，超立方体的（g）-额外条件可诊断性和序列（t/k）-可诊断性，国际计算杂志。数学。，93, 3, 482-497 (2016) ·Zbl 1358.68047号
[32] Han，W。；Wang，S.，折叠超立方体的（g）-额外条件可诊断性，应用。数学。科学。，9, 146, 346-357 (2015)
[33] 杨伟（Yang，W.）。；Lin，H。；秦，C.，关于BC网络的（t/k）可诊断性，应用。数学。计算。，225, 366-371 (2013) ·Zbl 1334.68031号
[34] 王，X。；埃里克森，A。；范，J。；贾，X.，DCell网络的哈密顿性质，计算。J.，58，11，2944-2955（2016）
[35] 王，X。；范，J。；周，J。；Lin，C.-K.，数据中心网络DCell的受限连接，离散应用。数学。，203144-157（2016）·Zbl 1332.05133号
[36] 王，X。；范，J。；贾，X。；Lin，C.-K.，构造DCell网络不相交路径覆盖的有效算法，Theoret。计算。科学。，第609页，197-210页（2016年）·Zbl 1331.68159号
[37] 王，X。；范，J。；Lin，C.-K。；Jia，X.，DCell网络中的顶点不相交路径，J.并行分布计算。，96, 38-44 (2016)
[38] 李，X。；范，J。；林，C.-K。；Jia，X.，数据中心网络的可诊断性评估DCell，计算。J.，61，1，129-143（2018）
[39] 杨，X。；Tang，Y.，基于（n）维立方体网络的A（（4n-9）/3）诊断算法，Inform。科学。，177, 8, 1771-1781 (2007) ·Zbl 1116.68018号
[40] 李毅。；Gu，H.，基于人工势场模型的容错路由算法，应用。数学。计算。，217, 7, 3226-3235 (2010) ·Zbl 1204.82038号
[41] 李，Z。；Yang，Y.，GBC3：用于数据中心的基于多维数据集的服务器中心网络，IEEE Trans。并行分配系统。，27, 10, 2895-2910 (2016)
[42] Chang，西北部。；谢世友，（2，3）-类超立方体网络的外联性，J.Compute。系统科学。，79, 5, 669-688 (2013) ·Zbl 1268.68133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。