Reliability Evaluation Of Multiprocessor System Based On The Balanced Complete Multipartite Graphs

• Published in: Computer journal Vol. 67; no. 2; pp. 688 - 693
• Main Authors: Yu, Zhecheng, Xu, Liqiong
• Format: Journal Article
• Language: English
• Published: Oxford University Press 17.02.2024
• Subjects: Extra edge-connectivity; Component edge-connectivity; Reliability; Complete multipartite graph
• ISSN: 0010-4620; 1460-2067
• DOI: 10.1093/comjnl/bxad010

Reliability evaluation of multiprocessor systems is of significant importance in the design and maintenance of multiprocessor systems. Based on edge-connectivity, more refined quantitative indicators for the reliability of multiprocessor systems have been introduced. The extra edge-connectivity and the component edge-connectivity, as two important parameters to evaluate the robustness of multiprocessor systems, are explored extensively. In this paper, we determine the $h$-extra edge-connectivity and the $(g+1)$-component edge-connectivity of the balanced complete $t$-partite graph $K_{r}^{t}$ for $t, r\geq 2$, where $1\leq h \leq \lfloor tr/2 \rfloor$ and $2\leq g \leq tr-1$.