Reliability of DQcube Networks Under the Condition of r-Component

被引:1
|
作者
Liu, Wenjun [1 ]
机构
[1] Suzhou Vocat Inst Ind Technol, Suzhou 215104, Peoples R China
关键词
DQcube; (r + 1)-component connectivity; (r + 1)-component diagnosability; PMC model; MM* model; 2-EXTRA DIAGNOSABILITY; FAULT DIAGNOSABILITY; CONNECTIVITY; GRAPH; ARCHITECTURE; DIAGNOSIS;
D O I
10.1142/S021926592150033X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Connectivity is an important measure parameter to evaluate the fault tolerance of networks. With the continuous expansion of networks scale, it is inevitable that the processor fails. Once the processor fails, the information processed by the failed processor will be unreliable, which may cause fatal consequences. Therefore, it is of great significance to study the connectivity and diagnosability of networks. In this paper, we establish that the (r +1)-component connectivity of DQcube is ck(r+1)(DQ(m,d,n))= 1/2r(2) + (n + 1/2)r + 1, where n >= 2 and 1 <= r <= n. Furthermore, we determine that the (r + 1)-component diag nosability of DQcube is ct(r+1)(DQ(m, d, n)) = -1/2r(2) + (n - 1/2)r + n + 1 under the PMC model and the MM* model, where n >= 3 and 1 <= r <= n - 3.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] r-component diagnosability of hypercubes under the PMC model
    Tian, Yongcui
    Zhu, Qiang
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 933 : 114 - 124
  • [2] Reliability of Divide-and-Swap Cube Based on r-Component Connectivity and Diagnosability
    Zhou, Qianru
    Zhou, Shuming
    Liu, Xiaoqing
    Yu, Zhengqin
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [3] A novel conditional connectivity to measure network reliability: r-component block connectivity
    Zhu, Bo
    Zhang, Shumin
    Ye, Chengfu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024, 9 (01) : 33 - 40
  • [4] h-extra r-component connectivity of interconnection networks with application to hypercubes
    Li, Bi
    Lan, Jingfen
    Ning, Wantao
    Tian, Yongcui
    Zhang, Xin
    Zhu, Qiang
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 895 : 68 - 74
  • [5] Reliability analysis of the augmented cubes in terms of the h-extra r-component edge-connectivity
    Yushen Zhang
    Mingzu Zhang
    Weihua Yang
    [J]. The Journal of Supercomputing, 2024, 80 : 11704 - 11718
  • [6] Reliability analysis of the augmented cubes in terms of the h-extra r-component edge-connectivity
    Zhang, Yushen
    Zhang, Mingzu
    Yang, Weihua
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (08): : 11704 - 11718
  • [7] A note on the number of plane partitions and r-component multipartitions of n
    Cimpoeas, Mircea
    Teodor, Alexandra
    [J]. MATHEMATICAL COMMUNICATIONS, 2024, 29 (01) : 105 - 115
  • [8] Link fault tolerance of BC networks and folded hypercubes on h-extra r-component edge-connectivity
    Yang, Yayu
    Zhang, Mingzu
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 462
  • [9] A Novel Links Fault Tolerant Analysis: g-Good r-Component Edge-Connectivity of Interconnection Networks With Applications to Hypercubes
    Liu, Hongxi
    Zhang, Mingzu
    Hsieh, Sun-Yuan
    Lee, Chia-Wei
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2024,
  • [10] Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
    Zhang, Hong
    Zhou, Shuming
    Liu, Jiafei
    Zhou, Qianru
    Yu, Zhengqin
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 305 (305) : 179 - 190