Unchanging the diameter of k-ary n-cube networks with faulty vertices

被引：3
|
作者：
Wang, Shiying [1 ]
Li, Jing [2 ]
Yang, Yuxing [1 ]
机构：
[1] Henan Normal Univ, Sch Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
[2] Taiyuan Univ Sci & Technol, Sch Appl Sci, Taiyuan 030024, Shanxi, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2015年 / 92卷 / 01期
基金：
中国国家自然科学基金;
关键词：
interconnection networks; k-ary n-cube networks; diameter; fault-tolerance; fault diameter; 94C15; 05C12; 68M15; CYCLES; MULTICOMPUTERS;
D O I：
10.1080/00207160.2014.890189
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The k-ary n-cube is one of the most commonly used interconnection networks for parallel and distributed systems. In this paper, for a k-ary n-cube , we show that if k is even and if k is odd, where is the maximum integer such that the diameter of remains unchanged when arbitrary vertices are faulty. Furthermore, we show that for even k, if the diameter of a faulty with 2n-1 faulty vertices is larger than its fault-free diameter, then all the faulty vertices are adjacent to a certain vertex and there is only one pair of vertices in this such that their distance is equal to the fault diameter. For k-ary n-cubes with odd k, similar results are given.
引用
收藏
页码：15 / 28
页数：14
相关论文
共 50 条
  • [21] Structure connectivity and substructure connectivity of k-ary n-cube networks
    Lv, Yali
    Fan, Jianxi
    Hsu, D. Frank
    Lin, Cheng-Kuan
    INFORMATION SCIENCES, 2018, 433 : 115 - 124
  • [22] Restricted injection flow control for k-ary n-cube networks
    Izu, C
    Carrion, C
    Gregorio, JA
    Beivide, R
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 511 - 518
  • [23] An optical interconnect model for k-ary n-cube wormhole networks
    Raksapatcharawong, M
    Pinkston, TM
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 666 - 672
  • [24] Processor allocation in k-ary n-cube multiprocessors
    Chuang, PJ
    Wu, CM
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 211 - 214
  • [25] Embedding cycles and paths in a k-ary n-cube
    Hsieh, Sun-Yuan
    Lin, Tsong-Jie
    2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 299 - 305
  • [26] Incomplete k-ary n-cube and its derivatives
    Parhami, B
    Kwai, DM
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (02) : 183 - 190
  • [27] Adaptive routing in k-ary n-cube multicomputers
    Yang, CS
    Tsai, YM
    Tsai, YL
    1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 404 - 411
  • [28] The conditional node connectivity of the k-ary n-cube
    Day, K
    Harous, S
    Al-Ayyoub, AE
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOL VI, PROCEEDINGS, 1999, : 2706 - 2710
  • [29] EXPRESS CUBES - IMPROVING THE PERFORMANCE OF K-ARY N-CUBE INTERCONNECTION NETWORKS
    DALLY, WJ
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (09) : 1016 - 1023
  • [30] Performance analysis of k-ary n-cube networks with pipelined circuit switching
    Min, GY
    Sarbazi-Azad, H
    Ould-Khaoua, M
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 2000, 11 (02): : 111 - 127
12345