期刊
IEEE TRANSACTIONS ON COMPUTERS
卷 63, 期 7, 页码 1847-1851出版社
IEEE COMPUTER SOC
DOI: 10.1109/TC.2013.64
关键词
Interconnection networks; strong diagnosability; conditional diagnosability; MM* model; PMC model
资金
- National Natural Science Foundation of China [11101322, 60974082, 61179040, 61075117]
An interconnection network's diagnosability is an important measure of its self-diagnostic capability. Based on the classical notion of diagnosability, strong diagnosability and conditional diagnosability were proposed later to better reflect the networks' self-diagnostic capability under more realistic assumptions. In this paper, we study a class of interconnection networks called strong networks, which are n-regular, (n-1)-connected, and with cn-number no more than n - 3. We build a relationship among the three diagnosability measures for strong networks. Under both PMC and MM* models, given a strong network G with diagnosability t, we prove that G is strongly t-diagnosable if and only if G's conditional diagnosability is greater than t. A simple check can show that almost all well-known regular interconnection networks are strong networks. The significance of this paper's result is that it reveals an important relationship between strong and conditional diagnosabilities, and the proof of strong diagnosability for many interconnection networks under MM* or PMC model is not necessary if their conditional diagnosability can be shown to be strictly larger than their diagnosability.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据