Fault-tolerant broadcasting in toroidal networks

被引：0
|
作者：
Almohammad, B
Bose, B
机构：
[1] Kuwait Univ, Dept Math & Comp Sci, Kuwait 13060, Kuwait
[2] Oregon State Univ, Dept Comp Sci, Corvallis, OR 97331 USA
来源：
PARALLEL AND DISTRIBUTED PROCESSING | 1998年 / 1388卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A non-redundant fault-tolerant broadcasting algorithm in a faulty k-ary n-cube is designed. The algorithm can adapt up to (2n - 2) node failures. Compared to the optimal algorithm in a fault-free k-ary n-cube, the proposed algorithm requires at most 3 extra communication steps in the case of cut through packet routing and (n + 1) extra steps in the case of store-and-forward routing. Conditions under which this algorithm works correctly in a general toroidal network are given.
引用
收藏
页码：681 / 692
页数：12
相关论文
共 50 条
  • [21] FAULT-TOLERANT HYPERCUBE BROADCASTING VIA INFORMATION DISPERSAL
    GARGANO, L
    RESCIGNO, AA
    VACCARO, U
    NETWORKS, 1993, 23 (04) : 271 - 282
  • [22] Fault-tolerant broadcasting algorithms in two dimensional circuit-switched torus networks
    Lo, NW
    Carlson, BS
    Tao, DL
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 40 - 45
  • [23] Fault-tolerant shuffle-exchange and de Bruijn networks capable of quick broadcasting
    Tsuda, N
    1996 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 1996, : 231 - 239
  • [24] Fault-Tolerant Hamiltonian Connectivity and Fault-Tolerant Hamiltonicity of the Fully Connected Cubic Networks
    Ho, Tung-Yang
    Lin, Cheng-Kuan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2009, 25 (06) : 1855 - 1862
  • [25] Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
    Lin, Cheng-Kuan
    Ho, Tung-Yang
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (01) : 57 - 66
  • [26] Fault-tolerant analysis of a class of networks
    Xu, Jun-Ming
    Zhu, Qiang
    Xu, Min
    INFORMATION PROCESSING LETTERS, 2007, 103 (06) : 222 - 226
  • [27] FAULT-TOLERANT ASYNCHRONOUS NETWORKS - REPLY
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 758 - 759
  • [28] FAULT-TOLERANT ASYNCHRONOUS NETWORKS - COMMENTS
    SAWIN, DH
    MAKI, GK
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 756 - 758
  • [29] Evolving fault-tolerant neural networks
    Zhou, ZH
    Chen, SF
    NEURAL COMPUTING & APPLICATIONS, 2003, 11 (3-4): : 156 - 160
  • [30] Fault-tolerant networks for electronic textiles
    Nakad, Z
    Jones, M
    Martin, T
    CIC '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2004, : 100 - 106
12345