Journal
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volume 95, Issue -, Pages 1-18Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcss.2017.11.004
Keywords
Regular graphs; Reliability; Extra connectivity; Conditional diagnosability; PMC model
Funding
- National Natural Science Foundation of China [61572010, 61702100, 61702103, 61771140]
- China Postdoctoral Science Foundation [2017M612107]
- 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]
- Natural Science Foundation of Fujian Province [2017J01738]
- Fujian Normal University Innovative Research Team [IRTL1207]
Ask authors/readers for more resources
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. Extra connectivity and conditional diagnosability are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processors. However, the extra connectivity and conditional diagnosability of many well-known networks have been independently investigated. Fault diagnosis of general regular graph is more meaningful than that of special graph. In this paper, the relationship between extra connectivity and conditional diagnosability of regular graphs is explored. First, we determine that the conditional diagnosability under the PMC model equals 3-extra connectivity plus 1 or 3-extra connectivity plus 2. Finally, we give empirical analysis on extra connectivity and conditional diagnosability of some graphs by our proposed relationship. (C) 2017 Published by Elsevier Inc.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available