The h-extra conditional diagnosability of hypercubes under the PMC model and MM* model. Issue 3 (1st October 2016)

• Record Type: Journal Article
• Authors: Zhu, Qiang; Zhang, Xing
• Is Part Of: International journal of computer mathematics. Volume 1:Issue 3/4(2016)
• Page Start: 141
• Page End: 150
• Publication Date: 2016-10-01
• Subjects: PMC model -- MM model -- hypercubes -- reliability -- h-extra conditional diagnosability; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2017.1289247
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: 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, .