交换立方网络在PMC模型下的条件诊断度

J4 ›› 2012, Vol. 47 ›› Issue (9): 45-50.

交换立方网络在PMC模型下的条件诊断度

杨小雪¹, 林丽美^1, 周书明^1,2

1. 福建师范大学数学与计算机科学学院, 福建福州 350108;
2. 福建师范大学网络安全与密码重点实验室, 福建福州 350007

收稿日期:2012-07-07 出版日期:2012-09-20 发布日期:2012-09-24
作者简介:杨小雪(1987-),女,硕士研究生,研究方向为现代图论与网络优化.Email:hnufeyxx@163.com

Conditional diagnosability of exchanged hypercube under PMC model

YANG Xiao-xue¹, LIN Li-mei¹, ZHOU Shu-ming^1,2

1.College of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350108, Fujian, China;
2. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007, Fujian, China

Received:2012-07-07 Online:2012-09-20 Published:2012-09-24

摘要/Abstract

摘要：

条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析, 证明了其在PMC诊断模型下的条件诊断度为4s-3, 其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。

关键词: 交换立方网络;PMC诊断模型; 条件诊断度

Abstract:

As a new measure of fault tolerance, conditional diagnosability can better evaluate the diagnosability of regular interconnection networks. Through the fault tolerance analysis, the conditional diagnosability of the multiprocessor system in terms of an exchanged hypercube EH(s,t) (t≥s≥3) under the PMC model was analyzed. The results show that the conditional diagnosability of exchanged hypercube EH(s,t) (t≥s≥3) is 4s-3, which is about four times of its ordinary diagnosability. Additionally, the conditional diagnosability of dual-cube DCn is determined with 4n-3.

Key words: exchanged hypercube; PMC diagnosis model; conditional diagnosability

杨小雪1, 林丽美1, 周书明1,2. 交换立方网络在PMC模型下的条件诊断度[J]. J4, 2012, 47(9): 45-50.

YANG Xiao-xue1, LIN Li-mei1, ZHOU Shu-ming1,2. Conditional diagnosability of exchanged hypercube under PMC model[J]. J4, 2012, 47(9): 45-50.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed