We use cookies to improve your experience with our site.

互连网络的间歇性故障诊断度

Intermittent Fault Diagnosability of Interconnection Networks

  • 摘要: 故障诊断度是互网络系统自我诊断能力的重要度量。永久性故障和间歇性故障是网络系统中两种不同的故障模式。在这篇文章中,我们主要研究间歇性故障情形下,互连网络的故障诊断度问题。首先,我们研究一类称之为脆三环网络,也就是它的cnin数不超过1的互连网络。推导出在PMC模式下,脆三环网络的故障诊断度。不难验证,许多互连网络都是脆三环网络。其次,我们证明:在BGM模式下一个互连网络系统是一个无需修复的ti-可诊断系统当且仅当它的最小度不超过ti。最后,我们把在比较模型下判断一个互连网络是一个无需修复的ti-可诊断系统的充要条件从把永久性故障情形拓展到间歇性故障情形。

     

    Abstract: An interconnection network's diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection network. In this paper, we focus on the problem pertaining to the diagnosability of interconnection networks in an intermittent fault situation. First, we study a class of interconnection networks called crisp three-cycle networks, in which the cnin-number (the number of common vertices each pair of vertices share) is no more than one. Necessary and sufficient conditions are derived for the diagnosability of crisp three-cycle networks under the PMC (Preparata, Metze, and Chien) model. A simple check can show that many well-known interconnection networks are crisp three-cycle networks. Second, we prove that an interconnection network S is a ti-fault diagnosable system without repair if and only if its minimum in-degree is greater than ti under the BGM (Barsi, Grandoni, and Masetrini) model. Finally, we extend the necessary and sufficient conditions to determine whether an interconnection network S is ti-fault diagnosable without repair under the MM (Maeng and Malek) model from the permanent fault situation to the intermittent fault situation.

     

/

返回文章
返回