Operations Research Transactions >
2024 , Vol. 28 >Issue 4: 135 - 142
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.013
Subnetwork reliability analysis of Cayley graphs generated by complete graphs
Received date: 2022-11-19
Online published: 2024-12-20
Copyright
The research of subnetwork reliability is valuable for designation and development of high performance computer system, and provides theoretical basis for system maintenance. In this paper, we derive an upper bound and a lower bound of the subnetwork reliability in Cayley graphs generated by complete graphs under the probability fault model. The effectiveness of theoretical results are analyzed.
Key words： subnetwork reliability; probability fault model; Cayley graph
Xiaomin HU, Shurong ZHANG, Jie CAO, Weihua YANG . Subnetwork reliability analysis of Cayley graphs generated by complete graphs[J]. Operations Research Transactions, 2024 , 28(4) : 135 -142 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.013
| 1 | Chang Y , Bhuyan L . A combinatorial analysis of subcube reliability in hypercube[J]. IEEE Transactions on Computers, 1995, 44, 952- 956. |
| 2 | Wu X L , Latifi S . Substar reliability analysis in star networks[J]. Information Sciences, 2008, 178, 2337- 2348. |
| 3 | Feng K , Ma X Y , Wei W . Subnetwork reliability analysis of bubble-sort graph networks[J]. Theoretical Computer Science, 2021, 896, 98- 110. |
| 4 | 冯凯, 马鑫玉. $(n,k)$-冒泡排序网络的子网络可靠性[J]. 计算机科学, 2021, 48 (4): 43- 48. |
| 5 | Feng K , Ji Z J , Wei W . Subnetwork reliability analysis in $k$-ary $n$-cubes[J]. Discrete Applied Mathematics, 2019, 267, 85- 92. |
| 6 | 李婧. $k$元$n$方体的子网络可靠性研究[D]. 太原: 山西大学, 2021. |
| 7 | Lin L M , Xu L , Zhou S M , et al. The reliability of subgraphs in the arrangement graph[J]. IEEE Transactions on Reliability, 2015, 64, 807- 818. |
| 8 | Li X W , Zhou S M , Xu X , et al. The Reliability analysis based on subsystems of $(n,k)$-star graph[J]. IEEE Transactions on Reliability, 2016, 65, 1700- 1709. |
| 9 | Huang Y Z , Lin L M , Wang D J . On the reliability of alternating group graph-based networks[J]. Theoretical Computer Science, 2018, 728, 9- 28. |
| 10 | Zhang Q F , Xu L Q , Zhou S M , et al. Reliability analysis of subsystem in dual cubes[J]. Theoretical Computer Science, 2020, 816, 249- 259. |
| 11 | Zhang Q F , Xu L Q , Zhou S M , et al. Reliability analysis of subsystem in balanced hypercubes[J]. IEEE Access, 2020, 8, 26478- 26486. |
| 12 | Oh A D , Choi H A . Generalized measures of fault tolerance in $n$ cube networks[J]. IEEE Transactions on Parallel and Distributed Systems, 1993, 4 (6): 702- 703. |
| 13 | Wu J , Guo G . Fault tolerance measures for $m$-ary $n$-dimensional hypercubes based on forbidden faulty sets[J]. IEEE Transactions on Computers, 1998, 47, 888- 893. |
| 14 | Zhang Z , Xiong W , Yang W H . A kind of conditional fault tolerance of alternating group graphs[J]. Information Processing Letters, 2010, 110, 998- 1002. |
/
| 〈 |
|
〉 |
