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 条
  • [41] RESOURCE PLACEMENT WITH MULTIPLE ADJACENCY CONSTRAINTS IN K-ARY N-CUBES
    RAMANATHAN, P
    CHALASANI, S
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (05) : 511 - 519
  • [42] ON THE COMPUTATIONAL COMPLEXITY OF ROUTING IN FAULTY K-ARY N-CUBES AND HYPERCUBES
    Stewart, Iain A.
    PARALLEL PROCESSING LETTERS, 2012, 22 (01)
  • [43] The g-Good-Neighbor Conditional Diagnosability of k-Ary n-Cubes under the PMC Model and MM* Model
    Yuan, Jun
    Liu, Aixia
    Ma, Xue
    Liu, Xiuli
    Qin, Xiao
    Zhang, Jifu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 1165 - 1177
  • [44] Mutually Independent Hamiltonian Cycles in k-ary n-cubes when k is odd
    Kao, Shin-Shin
    Wang, Pi-Hsiang
    PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS: RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 116 - +
  • [45] Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults
    Wang, Shiying
    Zhang, Shurong
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (46) : 6570 - 6584
  • [46] Parallel Lagrange interpolation on k-ary n-cubes with maximum channel utilization
    Aminollah Mahabadi
    Hamid Sarbazi-Azad
    Ebrahim Khodaie
    Keivan Navi
    The Journal of Supercomputing, 2008, 46 : 1 - 14
  • [47] Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
    Lin, Shangwei
    Wang, Shiying
    Li, Chunfang
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) : 212 - 223
  • [48] Reliability of augmented k-ary n-cubes under the extra connectivity condition
    Sun, Xueli
    Fan, Jianxi
    Sabir, Eminjan
    Cheng, Baolei
    Yu, Jia
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (12) : 13641 - 13669
  • [49] Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
    Yang, Ming-Chien
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (04) : 362 - 368
  • [50] Adaptive routing in k-ary n-cubes using incomplete diagnostic information
    Ravikumar, C
    Panda, CS
    MICROPROCESSORS AND MICROSYSTEMS, 1997, 20 (06) : 351 - 360
12345