The diagnosability of k-ary n-cubes with missing edges

被引：2
|
作者：
Fan, Liqiang [1 ]
Yuan, Jun [1 ]
机构：
[1] Taiyuan Univ Sci & Technol, Sch Appl Sci, Taiyuan 030024, Shanxi, Peoples R China
来源：
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2020年 / 35卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Interconnection networks; diagnosability; fault tolerance; k-ary n-cubes; CONDITIONAL DIAGNOSABILITY;
D O I：
10.1080/17445760.2019.1655741
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The k-ary n-cube is a popular interconnection network for many multiprocessor systems because of its good topological structure. In this paper, we investigated the relationship between the fault diagnosability of k-ary n-cube with missing edges and its minimum degree of vertices. Let G be a k-ary n-cube with missing edges and the minimum degree delta(G) = r. Then we show that the diagnosability of G is r for r >= 3, n >= 2 under the PMC model and BGM model. [GRAPHICS] .
引用
收藏
页码：57 / 68
页数：12
相关论文
共 50 条
  • [1] Diagnosability of expanded k-ary n-cubes with missing edges under the comparison model
    Zhou, Zhipeng
    Wang, Shiying
    Ma, Xiaolei
    Ren, Yunxia
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 16 - 28
  • [2] The diagnosability of the k-ary n-cubes using the pessimistic strategy
    Wang, Xin-Ke
    Zhu, Qiang
    Feng, Ruitao
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (01) : 1 - 10
  • [3] THE CONNECTIVITY AND NATURE DIAGNOSABILITY OF EXPANDED k-ARY n-CUBES
    Wang, Mujiangshan
    Lin, Yuqing
    Wang, Shiying
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2017, 51 (02): : 71 - 89
  • [4] Connectivity and diagnosability of center k-ary n-cubes
    Wang, Mujiangshan
    Wang, Shiying
    DISCRETE APPLIED MATHEMATICS, 2021, 294 : 98 - 107
  • [5] Determining the Conditional Diagnosability of k-Ary n-Cubes Under the MM Model
    Hsieh, Sun-Yuan
    Kao, Chi-Ya
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 78 - 88
  • [6] The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
    Hsieh, Sun-Yuan
    Kao, Chi-Ya
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) : 839 - 843
  • [7] Conditional Diagnosability of k-Ary n-Cubes under the PMC Model
    Chang, Nai-Wen
    Lin, Tzu-Yin
    Hsieh, Sun-Yuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2012, 17 (04)
  • [8] Augmented k-ary n-cubes
    Xiang, Yonghong
    Stewart, Iain A.
    INFORMATION SCIENCES, 2011, 181 (01) : 239 - 256
  • [9] Reliability assessment for k-ary n-cubes with faulty edges
    Li, Si-Yu
    Li, Xiang-Jun
    Ma, Meijie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 190
  • [10] Bipancyclicity in k-Ary n-Cubes with Faulty Edges under a Conditional Fault Assumption
    Xiang, Yonghong
    Stewart, Iain A.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (09) : 1506 - 1513
12345