4.3 Article

Reliability analysis of the cactus-based networks

Journal

THEORETICAL COMPUTER SCIENCE
Volume 888, Issue -, Pages 95-107

Publisher

ELSEVIER
DOI: 10.1016/j.tcs.2021.07.029

Keywords

Multiprocessor systems; Cactus-based network; Connectivity; Extra connectivity; Diagnosability

Funding

  1. National Natural Science Foundation of China [61977016, 61572010]
  2. Natural Science Foundation of Fujian Province [2017J01738, 2020J01164]

Ask authors/readers for more resources

Attackers tend to target vulnerable networks due to lower cost and higher probability of success. Designers focus on the robustness and reliability of massively networked systems, with connectivity and diagnosability being important indicators. The n-dimensional cactus-based network is introduced, with characterization of its properties and connectivity metrics.
The attackers may have a tendency of targeting on a vulnerable network due to the fact that the cost of this attack is lower and the probability of successful attack is higher. Therefore, in order to enhance the invulnerability of a network, designers of massively networked multiprocessor systems concentrate on the robustness and reliability of the network. Connectivity and diagnosability are two significant indicators to measure the anti-attack ability of a network. In this paper, we introduce a novel class of topological structure based on group theory, the n-dimensional cactus-based network, denoted by CNn. Then we show the characterization of algebraic and combinatorial properties for the cactus network as well as its connectivity, super connectivity, extra connectivity and corresponding diagnosabilities. (C) 2021 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available