Operations Research Transactions ›› 2024, Vol. 28 ›› Issue (4): 135-142.doi: 10.15960/j.cnki.issn.1007-6093.2024.04.013

Previous Articles     Next Articles

Subnetwork reliability analysis of Cayley graphs generated by complete graphs

Xiaomin HU1, Shurong ZHANG1, Jie CAO1, Weihua YANG1,*()   

  1. 1. College of Mathematics, Taiyuan University of Technology, Taiyuan 030024, Shanxi, China
  • Received:2022-11-19 Online:2024-12-15 Published:2024-12-20
  • Contact: Weihua YANG E-mail:ywh222@163.com

Abstract:

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

CLC Number: