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 kappa(1)(DQ(m, d, n)) = 2n and kappa(2)(DQ(m, d, n)) = 3n - 2. Second, we determine 1,2-extra conditional diagnosability and conditional diagnosability of DQ(m, d, n) under the PMC model and the MM* model. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1080/17445760.2020.1748188 | INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS |
Keywords | DocType | Volume |
g-extra conditional diagnosability, g-extra connectivity, conditional diagnosability, MM* model, PMC model | Journal | 36 |
Issue | ISSN | Citations |
3 | 1744-5760 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hong Zhang | 1 | 0 | 0.34 |
Jixiang Meng | 2 | 353 | 55.62 |