MO^¨ bius立方体的h-好邻条件诊断度

The h-Good-Neighbor Conditional Diagnosability of MO^¨ bius Cubes

摘要:

条件诊断度是衡量互连网络可靠性能优劣的重要参数，“条件”意味着任何处理器的所有相邻处理器不能同时出现潜在故障。作为条件诊断度的一个改进参数，Peng等人通过限制要求每个无故障节点至少包含有h个无故障的邻点提出了h-好邻条件诊断度，是一种在节点失效的情况下衡量互连网络可靠性的重要指标。本文研究并证明了Möbius立方体(MN_Q)在PMC模型和MM*模型下的h-好邻条件诊断度是(n-h+1)2^h-1(0≤h≤n-3)，相比于传统诊断度成几何倍数的提高。

Abstract: The conditional diagnosability is an important measure of the reliability of interconnection network. The “condition” means that all adjacent processors of any processor cannot be potentially faulty at the same time. As an improvement of conditional diagnosability, h-good-neighbor conditional diagnosability has been proposed by Peng et al. under the assumption that every fault-free node has at least h fault-free neighbors, which is an important indicator of reliability of interconnection network in the case of vertices failure. In this paper, we first introduced and investigated the h-good-neighbor conditional diagnosability of Möbius Cubes (MN_Q). And we showed that the h-good- neighbor conditional diagnosability of Mo ̈bius Cubes is (n-h+1)2^h-1(0≤h≤n-3) under the PMC and MM* model, which can be several times higher than the classical diagnosability of MN_Q.