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 条
  • [41] Fault-tolerant minimum broadcast networks
    Ahlswede, R
    Gargano, L
    Haroutunian, HS
    Khachatrian, LH
    NETWORKS, 1996, 27 (04) : 293 - 307
  • [42] Robust and Fault-Tolerant Communication Networks
    Tavernier, Wouter
    Frincke, Deborah
    Autenrieth, Achim
    Colle, Didier
    COMPUTER NETWORKS, 2015, 82 : 1 - 3
  • [43] A fault-tolerant architecture for ATM networks
    Lo, CC
    Chiou, CY
    COMPUTER COMMUNICATIONS, 1999, 22 (17) : 1540 - 1548
  • [44] TIGHTER TIME-BOUNDS ON FAULT-TOLERANT BROADCASTING AND GOSSIPING
    GARGANO, L
    NETWORKS, 1992, 22 (05) : 469 - 486
  • [45] Fault-tolerant broadcasting in hypercubes via local safety information
    Xiang, D
    Chen, A
    Wu, J
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 31 - 36
  • [46] AN OPTIMAL FAULT-TOLERANT NONREDUNDANT BROADCASTING SCHEME IN INJURED HYPERCUBES
    WU, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 295 - 313
  • [47] Transposition networks as a class of fault-tolerant robust networks
    Latifi, S
    Srimani, PK
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (02) : 230 - 238
  • [48] Fault tolerant broadcasting analysis in wireless monitoring networks
    Rahbar, Akbar Ghaffarpour
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2014, 22 (06) : 1437 - 1452
  • [49] Fault tolerant routing and broadcasting in de Bruijn networks
    Nguyen, NC
    Vo, NMD
    Lee, S
    AINA 2005: 19th International Conference on Advanced Information Networking and Applications, Vol 2, 2005, : 35 - 40
  • [50] FAULT-TOLERANT HAMILTONIAN LACEABILITY AND FAULT-TOLERANT CONDITIONAL HAMILTONIAN FOR BIPARTITE HYPERCUBE-LIKE NETWORKS
    Lin, Cheng-Kuan
    Ho, Tung-Yang
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (03) : 243 - 251
12345