The Diagnosability of the Generalized Cartesian Product of Networks

Abstract

Motivated by two typical ways to construct multiprocessor systems, matching composition networks and cycle composition networks, we generalize the definition of the Cartesian product of networks and consider the classical diagnosability of the generalized Cartesian product of networks (GCPNs). In this paper, we determine the accurate value of the classical diagnosability of the generalized Cartesian product of networks (GCPNs) under the PMC model and the MM* model.

Keywords

• diagnosability
• local diagnosability
• generalized Cartesian product of networks
• PMC model
• MM* model