A Note on the Pessimistic Diagnosability of Augmented Cubes

被引：1

作者：

Hao, Rong-Xia ^{[1
]}

Gu, Mei-Mei ^{[1
]}

Luo, Huan ^{[1
]}

Yu, Ai-Mei ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2016年 / 16卷 / 3-4期

基金：

中国国家自然科学基金;

关键词：

Pessimistic diagnosability; augmented cube; PMC model; fault-tolerance;

D O I：

10.1142/S0219265916710018

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A system is t/t-diagnosable if, provided the number of faulty processor is bounded by t, all faulty processors can be isolated within a set of size at most t with at most one fault-free node mistake as a faulty one. The pessimistic diagnosability of a system G, denoted by t(p)(G), is the maximal number of faulty processors so that the system G is t/t-diagnosable. The augmented cube AQ(n), proposed by Choudum and Sunitha [Networks 40 (2) (2002) 71-84], has many attractive properties such as regularity, strong connectivity and symmetry. In this paper, we determine the pessimistic diagnosability of the n-dimensional augmented cube AQ(n) and prove that t(p)(AQ(n)) - 4n - 8 for n >= 5.

引用

页数：8

共 21 条

[1]

Angjeli A., Cheng E., Liptak L., Linearly many faults in augmented cubes, Int. J. Parallel, Emergent Distrib. Syst., 28, 5, pp. 475-483, (2013)

[2]

Bondy J.A., Murty U.S.R., Graph Theory, (2007)

[3]

Chang N.-W., Hsieh S.-Y., Conditional diagnosability of augmented cubes under the PMC model, IEEE Trans. Dependable Secure Comput., 9, 1, pp. 46-60, (2010)

[4]

Cheng D., Hao R.-X., Feng Y.-Q., Conditional edge-fault pancyclicity of augmented cubes, Theoret. Comput. Sci., 510, pp. 94-101, (2013)

[5]

Cheng E., Shah S., Shah V., Steffy D.E., Strong matching preclusion for augmented cubes, Theoret. Comput. Sci., 491, pp. 71-77, (2013)

[6]

Choudum S.A., Sunitha V., Augmented cubes, Networks, 40, 2, pp. 71-84, (2002)

[7]

Fan J., Diagnosability of the Mobius cubes, IEEE Trans. Parallel Distrib. Syst., 40, 1, pp. 88-93, (1991)

[8]

Feng T.-Y., A survey of interconnection networks, IEEE Computer, 14, pp. 12-27, (1981)

[9]

Hao R.-X., Gu M.-M., Feng Y.-Q., The pessimistic diagnosabilities of some general regular graphs, Theor. Comput. Sci., 609, pp. 413-420, (2016)

[10]

Hong W.-S., Hsieh S.-Y., Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model, IEEE Trans. Reliability, 61, 1, pp. 140-148, (2012)

← 1 2 3 →