Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs
The Computer Journal · 19.05.2023 · 66 (5) · 1184-1194
DOI: 10.1093/comjnl/bxac006 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 14.02.2022. Verfasst von Yanze Huang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fok Ying Tung Education Foundation, Natural Science Foundation of Fujian Province.
Abstract (Originalsprache)
Reliability of a multiprocessor system becomes an important issue for parallel computing. Component diagnosability and component connectivity of a graph play crucial roles in assessing the vulnerability of an interconnection network, which are two significant indicators for the reliability and fault tolerance of a multiprocessor system. Until now, only a little knowledge of results have been known on $r$-component diagnosability and $r$-component connectivity. In this paper, we first propose the $r$-component diagnosability of $n$-dimensional alternating group graph $AG_{n}$ under PMC model. And then we promote our research on $AG_{n}$ by a fairly good construction for general $r$-component connectivity of $AG_{n}$, where $6\leq r\leq n-1$. The theoretical analysis and simulation show that the general $r$-component connectivity of $AG_{n}$ is larger than those of $Q_{n}$, $D_n$ and $FQ_{n}$.
Förderung
- National Natural Science Foundation of China
- Fok Ying Tung Education Foundation
- Natural Science Foundation of Fujian Province
- Fujian University of Technology
Zitieren
APA
Huang, Y., Lin, L., Cheng, E., & Xu, L. (2023). Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs. The Computer Journal, 66(5), 1184-1194. https://doi.org/10.1093/comjnl/bxac006
Vancouver
Huang Y, Lin L, Cheng E, Xu L. Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs. The Computer Journal. 2023;66(5):1184-1194. doi:10.1093/comjnl/bxac006
BibTeX
@article{Huang2023,
author = {Huang, Yanze and Lin, Limei and Cheng, Eddie and Xu, Li},
title = {Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs},
journal = {The Computer Journal},
year = {2023},
volume = {66},
number = {5},
pages = {1184--1194},
doi = {10.1093/comjnl/bxac006}
}
EUVIMED