期刊
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING
卷 16, 期 6, 页码 1086-1097出版社
IEEE COMPUTER SOC
DOI: 10.1109/TDSC.2017.2726541
关键词
Program processors; Computational modeling; Computer science; Fault diagnosis; Electronic mail; Hypercubes; Extra conditional fault-diagnosability; extra node-connectivity; fault diagnosis; PMC model; general regular graphs
类别
资金
- National Natural Science Foundation of China [61572010, U1405255, 61072080]
- Foundation of Cloud Computing and Big Data for Agriculture and Forestry [117-612014063]
- Research Fund for the Doctoral Program of Higher Education of China [20113219120019]
- Fujian Province University Industry Cooperation of Major Science and Technology Project [2017H6005]
- Fujian Normal University Innovative Research Team [IRTL1207]
The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h + 1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据