International Journal of Computer Mathematics Computer Systems Theory · 2016 · 11 citations · 37 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFault-tolerant ComputingFault-tolerant SystemsDiagnosisFault DiagnosisHardware Fault ToleranceReliable System DesignConditional DiagnosabilityDiagnosability
Diagnosis plays an important role in maintaining reliability of multiprocessor systems. For a system G, Zhang et al. introduced h-extra conditional diagnosability, denoted by , which is a new measure of diagnosability. Under the PMC model, they obtained when and . In this paper, we extend their result and obtain that under the PMC model, when , . Under the MM model, Zhang et al.'s result on the h-extra conditional diagnosability is not right. In this paper, we first introduce the h-extra k-vertex-restricted diagnosability of a system G, denoted by , and showed that Zhang et al. determined the h-extra k-vertex-restricted diagnosability instead of the h-extra conditional diagnosability of . Then we extend their result under the MM model, and we have when , .
37
Conditional diagnosability measures for large multiprocessor systems
Pao-Lien Lai, J. Tan, Chien-Ping Chang et al. · IEEE Transactions on Computers · 2005 · 400 citations