Fault Diagnosability of Regular Networks Under the Hybrid PMC Model

Large scale multiprocessor systems or multicomputer systems, taking interconnection networks as underlying topologies, have been widely used in the big data era. System level diagnosis is a primary strategy to identify the faulty processors in multiprocessor systems. To enhance the robustness of networks against processors and links fail simultaneously, Zhu et al. [21] proposed a novel fault diagnostic model, the hybrid PMC diagnostic model, which involves the failing of vertices and edges. In this paper, we determine the diagnosability of the triangle-free regular networks under the hybrid PMC model. As by-products, we apply the general results to the state-of-the-art regular networks, such as hypercube-like network as well as hypercube-based compound network, for example, DQcube, exchanged hypercube, dual cube, half-hypercube, hierarchical cubic network and so on.

Automated summary

This study determines the diagnosability of triangle-free regular networks under the hybrid PMC model and applies the results to various regular networks, such as hypercube networks and hypercube-based compound networks.