Abstract | ||
---|---|---|
Diagnosability is an important parameter for evaluating the reliability of multiprocessor systems, t/t-diagnosability and t/k-diagnosability are both new indexes for measuring the reliability of a system. An n-dimensional augmented cube network (AQ(n)) is a variant of an n-dimensional hypercube network. In this paper, we first prove that an n-dimensional augmented cube network is (4n - 8)/ (4n - 8)-diagnosable, which implies that the t/t-diagnosability of AQ(n) is approximately two times larger than its classical t-diagnosability. Some useful properties of AQ(n) not reported by previous studies are proposed. By employing these new properties, we prove that AQ(n) is t/k-diagnosable, which implies that the t/k-diagnosability is approximately (k + 1) times larger than 2n - 1, i.e., the t-diagnosability of AQ(n), where t = 2(k + 1)n - ((3(k + 1)(k + 2))/2) + 1, k <= (4n/9) - (13/9), and n > 5. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ACCESS.2018.2847623 | IEEE ACCESS |
Keywords | DocType | Volume |
System-level diagnosis, t/t-diagnosability, t/k-diagnosability, PMC model, augmented cube networks | Journal | 6 |
ISSN | Citations | PageRank |
2169-3536 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jia-rong Liang | 1 | 8 | 5.57 |
Fang Chen | 2 | 156 | 49.84 |
Qian Zhang | 3 | 0 | 0.34 |
Min Xie | 4 | 20 | 7.20 |