Abstract
Fault diagnosability is utilized as a significant measure that reflects the reliability of a multiprocessor system. However, people frequently pay close attention to the entire system’s diagnosability while ignoring the system’s important local information. The $m$ -fault-free-neighbor local fault diagnosability (for short, $m$ -FFNLFD) is a novel indicator, which describes the diagnosability of a system at a local node with $m$ fault-free neighbors. In this paper, we propose the $m$ -FFNLFD of general networks at local node under the Preparata Metze Chien model. Moreover, we also characterize some important properties of $m$ -FFNLFD of a multiprocessor system under the comparison model. Furthermore, we apply our proposed conclusions to directly obtain the $m$ -FFNLFD of 11 well-known networks under PMC-M and MM*-M, including hypercubes, locally twisted cubes, $k$ -ary $n$ -cubes, crossed cubes, twisted hypercubes, exchanged hypercubes, star graphs, $(n,k)$ -star graphs, $(n,k)$ -arrangement graphs, data center network DCells and BCDCs. Finally, we compare the $m$ -FFNLFD with both diagnosability and conditional diagnosability, and it is shown that the $m$ -FFNLFD is greater than all the other fault diagnosabilities.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEEE Transactions on Parallel and Distributed Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.