Journal
COMPUTER JOURNAL
Volume 64, Issue 6, Pages 921-928Publisher
OXFORD UNIV PRESS
DOI: 10.1093/comjnl/bxaa200
Keywords
fault tolerance; conditional diagnosability; extra connectivity; MM* model
Categories
Funding
- National Natural Science Foundation of China [61402317,61502286]
- Natural Science Foundation of Shanxi Province [201901D111253]
- Scientific and Technological Innovation Team of Shanxi Province [201805D131007]
- Taiyuan University of Science and Technology Doctoral Fund [20202058]
Ask authors/readers for more resources
The study introduces a new measurement for fault diagnosis in interconnection networks, called g-extra diagnosability, investigating various networks' g-extra diagnosability under the MM* model and proposing a general approach to derive the g-extra diagnosability from the g-extra connectivity. Additionally, a new relationship between the g-extra connectivity and the g-extra diagnosability of networks is proposed based on existing shared practices.
Motivated by g-extra connectivity, the g-extra diagnosability is proposed as a better and more realistic measurement for fault diagnosis of interconnection networks, which is defined as the maximum number of faulty vertices that can be identified when each remaining component has no fewer g + 1 vertices. Under the MM* model, a variety of interconnection networks' g-extra diagnosability have been investigated, such as hypercube, folded hypercube, (n, k)-star network, alternating group graph, etc. These results mostly share similar derivation processes to derive the g-extra diagnosability of involved networks by using the g-extra connectivity. Therefore, a general approach to derive the g-extra diagnosability of a network from its g-extra connectivity was investigated in (Wang, S. Y. and Wang, M. (2019) The g-good-neighbor and g-extra diagnosability of networks. Theor. Comput. Sci., 773, 107-114) and (Huang, Y. Z., Lin, L. M. and Xu, L. (2020) A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model. Theor. Comput. Sci., 828-829, 70-80). However, there are some shortcomings in both references. By summarizing the existing shared practices, we propose a new relationship between the g-extra connectivity and the g-extra diagnosability of networks under the MM* model. As applications, we derive the g-extra diagnosability of bijective connection networks and (n, k)-star graphs.
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