×
张树荣;杨伟华

超立方体的额外条件可诊断性和顺序可诊断性。 （英语） Zbl 1358.68047号

国际期刊计算。数学。 93，第3期，482-497（2016）.
条件诊断是衡量网络可靠性和容错性的一个非常重要的指标。“条件”意味着没有故障集包含任何节点的所有邻居。在此假设下，对于任何系统（G），（G-F）的每个组件都有一个以上的节点，其中（F）是（G）的故障集。在假设\（g-F\）的每个组件都有多个\（g\）\（（\geq1）\）节点的情况下，定义了\（g\）-额外条件可诊断性如果至少有一个故障节点可以修复，则最多有（t）个故障节点的系统被定义为顺序（t）可诊断，以便可以使用修复的节点继续测试，最终诊断所有故障节点[E.P.Duarte公司等，ACM计算。Surv公司。43，第3期，第10号论文，56页（2011年；Zbl 1293.68064号)]. 为了提高系统的序贯（t/k）诊断度，提出了序贯（t/k）诊断策略。允许最多有\（k）个误诊节点。本文在Preparia，Metze，and Chien（PMC）模型和MM（^ast）模型（Maeng and Malek（MM）模型的特例）下，确定了超立方体的（g）额外条件可诊断性，并提出了低时间复杂度超立方体内的序列（t/k）诊断算法。

引用于6评论
引用于44文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错

关键词：

系统级诊断;条件可诊断性;容错;诊断算法;超立方体

引文：

Zbl 1293.68064号
PDF格式BibTeX公司 XML格式引用
\textit{S.Zhang}和\textit{W.Yang}，国际计算机杂志。数学。93，第3号，482--497（2016；Zbl 1358.68047）
全文： 内政部

参考文献：

[1] 内政部：10.1109/TC.2003.1214345·doi:10.1109/TC.2003.1214345
[2] Bondy J.A.，图论（2007）
[3] 内政部：10.1109/TPDS.2011.84·doi:10.1109/TPDS.2011.84
[4] DOI:10.1109/TC.2006.1·doi:10.1109/TC.2006.1
[5] DOI:10.1109/TC.2007.250624·doi:10.1109/TC.2007.250624
[6] 内政部：10.1109/TC.1981.1675807·Zbl 0456.94032号 ·doi:10.1109/TC.1981.1675807
[7] DOI:10.1109/TC.2010.201·Zbl 1368.68069号 ·doi:10.1109/TC.2010.201
[8] DOI:10.1109/TDSC.2010.59·doi:10.1109/TDSC.2010.59
[9] 内政部：10.1109/TC.2012.58·兹比尔1365.68349 ·doi:10.1109/TC.2012.58
[10] DOI:10.1016/j.ins.2011.11.012·Zbl 1257.68042号 ·doi:10.1016/j.ins.2011.011.012
[11] DOI:10.1016/j.ins.2013.03.009·Zbl 1320.68051号 ·doi:10.1016/j.ins.2013.03.009
[12] 内政部：10.1145/2348839.2348850·doi:10.1145/2348839.2348850
[13] 内政部：10.1142/S0219265912500077·doi:10.1142/S0219265912500077
[14] DOI:10.1016/j.ipl.2012.06.008·Zbl 1248.68105号 ·doi:10.1016/j.ipl.2012.06.008
[15] DOI:10.1016/j.ipl.2013.03.002·Zbl 1358.05291号 ·doi:10.1016/j.ipl.2013.03.002
[16] DOI:10.1016/j.tcs.2014.09.008·Zbl 1338.68028号 ·doi:10.1016/j.tcs.2014.09.008
[17] 内政部：10.1109/TC.1984.1676472·Zbl 0537.68043号 ·doi:10.1109/TC.1984.1676472
[18] 内政部：10.1145/1922649.1922659·Zbl 1293.68064号 ·doi:10.1145/1922649.1922659
[19] DOI:10.10109/TPDS.2002.1019858·doi:10.1109/TPDS.2002.1019858
[20] 数字对象标识码：10.1016/0012-365X（94）00369-T·Zbl 0857.05064号 ·文件编号：10.1016/0012-365X（94）00369-T
[21] 内政部：10.1109/TC.2005.33·doi:10.1109/TC.2005.33
[22] DOI:10.1016/j.sysarc.2008.10.005·doi:10.1016/j.sysarc.2008.10.005
[23] 内政部：10.1109/TR.2011.2170105·doi:10.1109/TR.2011.2170105
[24] DOI:10.1109/约2012.18·Zbl 1365.68085号 ·doi:10.1109/TC.2012.18
[25] DOI:10.10109/TPDS.2007.1022·doi:10.1109/TPDS.2007.1022
[26] DOI:10.1109/TC.2012.110·Zbl 1365.94699号 ·doi:10.1109/TC.2012.110
[27] 内政部：10.1016/0045-7906（95）00028-3·doi:10.1016/0045-7906（95）00028-3
[28] DOI:10.1016/j.tcs.2014.07.006·Zbl 1360.68232号 ·doi:10.1016/j.tcs.2014.07.006
[29] 内政部：10.1109/TC.2005.19·doi:10.1109/TC.2005.19
[30] DOI:10.1016/j.tcs.2014.02.016·Zbl 1359.68029号 ·doi:10.1016/j.tcs.2014.02.016
[31] 内政部：10.1142/S0219265908002175·doi:10.1142/S0219265908002175
[32] 内政部：10.1016/j.ipl.2010.05.004·Zbl 1234.68020号 ·doi:10.1016/j.ipl.2010.05.004
[33] 内政部：10.1109/PGEC.1967.264748·doi:10.1109/PGEC.1967.264748
[34] 内政部：10.1109/12.177309·doi:10.1109/12.177309
[35] 内政部：10.1109/12.536232·Zbl 1057.68535号 ·doi:10.1109/12.536232
[36] 内政部：10.1016/j.tcs.2012.05.015·Zbl 1247.68023号 ·doi:10.1016/j.tcs.2012.05.015
[37] DOI:10.1109/TCSII.2009.2030361·doi:10.1109/TCSII.2009.2030361
[38] DOI:10.1016/j.ins.2013.019·Zbl 1284.68083号 ·doi:10.1016/j.ins.2013.01.019
[39] 内政部：10.1016/j.amc.2013.09.03·Zbl 1334.68031号 ·doi:10.1016/j.amc.2013.09.063
[40] DOI:10.1016/j.aml.2008.07.016·Zbl 1200.05123号 ·doi:10.1016/j.aml.2008.07.016
[41] 内政部：10.1016/j.ins.2006.10002·Zbl 1116.68018号 ·doi:10.1016/j.ins.2006.10.002
[42] 内政部：10.1109/TR.2013.2284743·doi:10.1109/TR.2013.2284743
[43] 内政部：10.1109/TPDS.2014.2318305·doi:10.1109/TPDS.2014.2318305
[44] 内政部：10.1109/TC.2013.228·Zbl 1360.68182号 ·doi:10.1109/TC.2013.228
[45] 内政部：10.1109/TC.2013.64·Zbl 1364.68070号 ·doi:10.1109/TC.2013.64
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。