Two important parameters of HPMC model

Abstract

To address the fault diagnosis problem in hybrid fault circumstances in which both node and link faults may happen, Q. Zhu et al. propose the HPMC model. As the generalizations of the diagnosability under the PMC model, h-restricted vertex diagnosability and r-restricted edge diagnosability can evaluate the fault diagnosis capability of multiprocessor systems under the HPMC model. In this paper, we provide a more precise characterization for the hybrid fault diagnosis capability of multiprocessor systems by studying the h-restricted vertex diagnosability and r-restricted edge diagnosability of a class of interconnection networks. As applications, these two parameters of various networks are established under the HPMC model.