International Journal of Foundations of Computer Science, volume 23, issue 08, pages 1729-1747
CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
4
Wentsun Wu Key Laboratory of CAS, Hefei, Anhui 230026, P. R. China
|
Publication type: Journal Article
Publication date: 2013-03-19
Q2
Q4
SJR: 0.373
CiteScore: 1.6
Impact factor: 0.6
ISSN: 01290541, 17936373
Computer Science (miscellaneous)
Abstract
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system's high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all of the remaining vertices in the dual-cube DCn when the number of faulty vertices is up to twice or three times of the traditional connectivity. Based on this fault resiliency, this paper determines that the conditional diagnosability of DCn (n ≥ 3) under the comparison model is 3n − 2, which is about three times of the traditional diagnosability.
Found
Found
Top-30
Journals
|
1
2
3
4
|
|
|
Theoretical Computer Science
4 publications, 22.22%
|
|
|
Discrete Applied Mathematics
3 publications, 16.67%
|
|
|
IEEE Transactions on Parallel and Distributed Systems
2 publications, 11.11%
|
|
|
Journal of the Operations Research Society of China
1 publication, 5.56%
|
|
|
Science China Mathematics
1 publication, 5.56%
|
|
|
IEEE Transactions on Information Theory
1 publication, 5.56%
|
|
|
IEEE Access
1 publication, 5.56%
|
|
|
IEEE Transactions on Dependable and Secure Computing
1 publication, 5.56%
|
|
|
Advances in Intelligent Systems and Computing
1 publication, 5.56%
|
|
|
IEEE Transactions on Reliability
1 publication, 5.56%
|
|
|
Computer Journal
1 publication, 5.56%
|
|
|
1
2
3
4
|
Publishers
|
1
2
3
4
5
6
7
|
|
|
Elsevier
7 publications, 38.89%
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
6 publications, 33.33%
|
|
|
Springer Nature
2 publications, 11.11%
|
|
|
Science in China Press
1 publication, 5.56%
|
|
|
Oxford University Press
1 publication, 5.56%
|
|
|
1
2
3
4
5
6
7
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Zhou S. et al. CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES // International Journal of Foundations of Computer Science. 2013. Vol. 23. No. 08. pp. 1729-1747.
GOST all authors (up to 50)
Copy
Zhou S., CHEN L., Xu J. CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES // International Journal of Foundations of Computer Science. 2013. Vol. 23. No. 08. pp. 1729-1747.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1142/s0129054112500256
UR - https://doi.org/10.1142/s0129054112500256
TI - CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
T2 - International Journal of Foundations of Computer Science
AU - Zhou, Shuming
AU - CHEN, LANXIANG
AU - Xu, Jun-Ming
PY - 2013
DA - 2013/03/19
PB - World Scientific
SP - 1729-1747
IS - 08
VL - 23
SN - 0129-0541
SN - 1793-6373
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2013_Zhou,
author = {Shuming Zhou and LANXIANG CHEN and Jun-Ming Xu},
title = {CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES},
journal = {International Journal of Foundations of Computer Science},
year = {2013},
volume = {23},
publisher = {World Scientific},
month = {mar},
url = {https://doi.org/10.1142/s0129054112500256},
number = {08},
pages = {1729--1747},
doi = {10.1142/s0129054112500256}
}
Cite this
MLA
Copy
Zhou, Shuming, et al. “CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES.” International Journal of Foundations of Computer Science, vol. 23, no. 08, Mar. 2013, pp. 1729-1747. https://doi.org/10.1142/s0129054112500256.