Faulty diagnosability and g-extra connectivity of DQcube. Issue 3 (4th May 2021)

• Record Type: Journal Article
• Authors: Zhang, Hong; Meng, Jixiang
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 3(2021)
• Page Start: 189
• Page End: 198
• Publication Date: 2021-05-04
• Subjects: g-extra conditional diagnosability -- g-extra connectivity -- conditional diagnosability -- MM∗ model -- PMC model; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2020.1748188
• Languages: English
• ISSNs: 1744-5760

Abstract

ABSTRACT: Fault diagnosis of systems is an important area of study in the design and maintenance of multiprocessor systems. In 2005, Lai et al. proposed a new measure for the fault diagnosis of systems, namely, conditional diagnosability, which requires that all the neighbours of any processor in a multiprocessor system cannot be faulty at the same time. In 2017, Zhang et al. proposed a new measure for the fault diagnosis of systems, namely, g -extra conditional diagnosability, which requires that every component of G − F has more than g vertices in the system. The g -extra conditional diagnosabilty of a graph G under the PMC model and the MM ∗ model are denoted by t g P ( G ) and t g M ( G ), respectively. Due to their many attractive properties, DQcube has received much research interest recently. In this paper, we first determine that κ 1 ( D Q ( m, d, n ) ) = 2 n and κ 2 ( D Q ( m, d, n ) ) = 3 n − 2 . Second, we determine 1, 2-extra conditional diagnosability and conditional diagnosability of D Q ( m, d, n ) under the PMC model and the MM ∗ model.