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 条
  • [31] Fault-Tolerant Aggregation for Dynamic Networks
    Jesus, Paulo
    Baquero, Carlos
    Almeida, Paulo Sergio
    2010 29TH IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS SRDS 2010, 2010, : 37 - 43
  • [32] Optimal fault-tolerant networks with a server
    Choudum, SA
    Sivagurunathan, S
    NETWORKS, 2000, 35 (02) : 157 - 160
  • [33] EFFICIENT FAULT-TOLERANT ROUTINGS IN NETWORKS
    BRODER, A
    DOLEV, D
    FISCHER, M
    SIMONS, B
    INFORMATION AND COMPUTATION, 1987, 75 (01) : 52 - 64
  • [34] Evolving Fault-Tolerant Neural Networks
    Zhi-Hua Zhou
    Shi-Fu Chen
    Neural Computing & Applications, 2003, 11 : 156 - 160
  • [35] A fault-tolerant regularizer for RBF networks
    Leung, Chi-Sing
    Sum, John Pui-Fai
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (03): : 493 - 507
  • [36] LARGE FAULT-TOLERANT INTERCONNECTION NETWORKS
    BERMOND, JC
    HOMOBONO, N
    PEYRAT, C
    GRAPHS AND COMBINATORICS, 1989, 5 (02) : 107 - 123
  • [37] Fault-tolerant properties of pyramid networks
    Cao, F
    Du, DZ
    Teng, SH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1690 - 1693
  • [38] A CLASS OF FAULT-TOLERANT MULTIPROCESSOR NETWORKS
    GHAFOOR, A
    IEEE TRANSACTIONS ON RELIABILITY, 1989, 38 (01) : 5 - 15
  • [39] FAULT-TOLERANT EXTENSIONS OF STAR NETWORKS
    DAWSON, RJ
    FARRAG, AA
    NETWORKS, 1991, 21 (04) : 373 - 385
  • [40] Fault-Tolerant General Benes Networks
    Lin, Bey-Chi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (12) : 6928 - 6938
12345