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 条
  • [1] Fault-tolerant broadcasting in radio networks
    Kranakis, E
    Krizanc, D
    Pelc, A
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 39 (01): : 47 - 67
  • [2] Fault-tolerant communication algorithms in toroidal networks
    AlMohammad, BFA
    Bose, B
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (10) : 976 - 983
  • [3] Fault-tolerant broadcasting and gossiping in communication networks
    Pelc, A
    NETWORKS, 1996, 28 (03) : 143 - 156
  • [4] FAULT-TOLERANT BROADCASTING IN BINARY JUMPING NETWORKS
    HAN, YJ
    IGARASHI, Y
    KANAI, K
    MIURA, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 145 - 154
  • [5] Fault-tolerant communication algorithms in toroidal networks
    Almohammad, B
    Bose, B
    TWENTY-EIGHTH ANNUAL INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, DIGEST PAPERS, 1998, : 186 - 194
  • [6] Optimal Fault-tolerant Broadcasting in Wireless Mesh Networks
    Xin, Qin
    Zhang, Yan
    2008 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2008, : 38 - 44
  • [7] Optimal fault-tolerant broadcasting in wireless mesh networks
    Xin, Qin
    Zhang, Yan
    Yang, Laurence T.
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (05): : 610 - 620
  • [8] Round Robin is optimal for fault-tolerant broadcasting on wireless networks
    Clementi, AEF
    Monti, A
    Silvestri, R
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (01) : 89 - 96
  • [9] Universally fault-tolerant broadcasting in trees
    Petrisor, P
    Pelc, A
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 724 - 729
  • [10] Fault-tolerant broadcasting on the arrangement graph
    Bai, LQ
    Ebara, H
    Nakano, H
    Maeda, H
    COMPUTER JOURNAL, 1998, 41 (03): : 171 - 184
12345