Network fault tolerance with interval routing devices

被引：0
|
作者：
Vounckx, Johan
Deconinck, Geert
Cuyvers, Rudi
Lauwereins, R.
Peperstraete, J.A.
机构：
来源：
International journal of mini & microcomputers | 1996年 / 18卷 / 02期
关键词：
Algorithms - Computer networks - Interconnection networks - Parallel processing systems - Three dimensional;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Massively parallel computers are built out of millions of devices, making the overall system's dependability too low. Fault-tolerant measures have thus to be included. This paper addresses network fault-tolerance. More specifically, a routing algorithm is developed that is able to isolate faulty units, entire nodes as well as single links, and to reroute messages to spares. The proposed method, based on multi-interval routing, is near optimal and requires only a few extra intervals.
引用
收藏
页码：81 / 91
相关论文
共 50 条
  • [41] Performance analysis and fault tolerance of randomized routing on Clos networks
    Bhatia, M
    Youssef, A
    TELECOMMUNICATION SYSTEMS, 1998, 10 (1-2) : 157 - 173
  • [42] Performance analysis and fault tolerance of randomized routing on Clos networks
    Manjit Bhatia
    Abdou Youssef
    Telecommunication Systems, 1998, 10 : 157 - 173
  • [43] Formation of Fault and Balanced Ring for Fault Tolerance in DMESH Network
    Gupta G.K.
    Jha S.K.
    Journal of The Institution of Engineers (India): Series B, 2021, 102 (05) : 979 - 985
  • [44] Network fault tolerance in LA-MPI
    Aulwes, RT
    Daniel, DJ
    Desai, NN
    Graham, RL
    Risinger, LD
    Sukalski, MW
    Taylor, MA
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2003, 2840 : 344 - 351
  • [45] Fault tolerance in the block-shift network
    Pan, Y
    IEEE TRANSACTIONS ON RELIABILITY, 2001, 50 (01) : 85 - 91
  • [46] Fault tolerance for an embedded wormhole switched network
    Hotchkiss, R
    O'Neil, BC
    Clark, S
    INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING - PARELEC 2000, PROCEEDINGS, 2000, : 79 - 83
  • [47] Genetically induced communication network fault tolerance
    Bush, SF
    COMPLEXITY, 2003, 9 (02) : 19 - 33
  • [48] Practical QoS network system with fault tolerance
    Lee, SS
    Das, S
    Yu, H
    Yamada, K
    Pau, G
    Gerla, M
    COMPUTER COMMUNICATIONS, 2003, 26 (15) : 1764 - 1774
  • [49] Probabilistic analysis on mesh network fault tolerance
    Chen, Jianer
    Wang, GaoCai
    Lin, Chuang
    Wang, Tao
    Wang, GuoJun
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (01) : 100 - 110
  • [50] Fault Tolerance of Small World Network Architecture
    Mori, Hideki
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2018), 2018, : 344 - 349
12345