Back to Search
Start Over
Component diagnosability in terms of component connectivity of hypercube-based compound networks.
- Source :
-
Journal of Parallel & Distributed Computing . Apr2022, Vol. 162, p17-26. 10p. - Publication Year :
- 2022
-
Abstract
- • We characterize the component connectivity of regular networks with some restrictions. • We establish the relationship between component connectivity and component diagnosability of a class of networks. • We apply the newly obtained results to some well-known networks. Enhancing the invulnerability of multiprocessor systems against malicious attacks has been regarded as one of the important issues in network science and big data era. Thus, in order to firmly characterize the robustness of systems, several variants of classic connectivity have been proposed so far. The component connectivity is a significant metric in evaluating the robustness and fault tolerability of interconnection network. For an interconnection network G and a positive integer h , the (h + 1) -component connectivity of G , denoted c κ h + 1 (G) , is the cardinality of a minimum vertex cut F such that G − F has at least h + 1 connected components. Based on component connectivity, component diagnosability has been proposed to measure the self-diagnosis capability of multiprocessor systems. In this paper, we suggest some characterizations of the (h + 1) -component connectivity of a class of regular networks under some restrictions. Furthermore, we establish the relationship between component connectivity and component diagnosability of one class of networks. As by-products, we present the (h + 1) -component diagnosability of the state-of-the-art compound networks based on hypercube, such as bicube network, generalized exchanged hypercube, hierarchical hypercube, half-hypercube, and so on. [ABSTRACT FROM AUTHOR]
- Subjects :
- *MULTIPROCESSORS
*HYPERCUBES
*BIG data
Subjects
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 162
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 155191155
- Full Text :
- https://doi.org/10.1016/j.jpdc.2021.12.004