AN EXTENSIBLE FAULT-TOLERANT NETWORK ARCHITECTURE

被引：0
|
作者：
GHOSE, S
SINHA, BP
DATTAGUPTA, J
机构：
[1] JADAVPUR UNIV,DEPT COMP SCI & ENGN,CALCUTTA 700037,INDIA
[2] INDIAN STAT INST,ELECTR UNIT,CALCUTTA 700035,W BENGAL,INDIA
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 1993年 / 19卷 / 05期
关键词：
EXTENSIBILITY; DIAMETER; FAULT-TOLERANCE; 1-DELETED DIAMETER; VERTEX CONNECTIVITY; T-DIAGNOSABILITY; ROUTING;
D O I：
10.1016/0045-7906(93)90011-F
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A simple network architecture, obtained by augmenting a modified binary tree with a few additional edges has been proposed in this paper. The network with N nodes has less than 1.67 N edges and 0 (log N) diameter. The structure is incrementally extensible and fault-tolerant. A simple self-routing algorithm for message communication under fault-free conditions has been presented. A method for routing under faulty condition has also been discussed.
引用
收藏
页码：365 / 376
页数：12
相关论文
共 50 条
  • [21] ON FAULT-TOLERANT DISTRIBUTOR COMMUNICATION ARCHITECTURE
    GUHA, S
    SEN, A
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (03) : 281 - 283
  • [22] A fault-tolerant architecture for ROIA in cloud
    Liu, Dong
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2015, 6 (05) : 587 - 595
  • [23] A fault-tolerant architecture for Grid system
    Liu, LX
    Wu, QY
    Zhou, B
    [J]. GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS, 2004, 3251 : 58 - 64
  • [24] A Novel Fault-Tolerant Router Architecture for Network-on-Chip Reconfiguration
    Yan, Pengzhan
    Jiang, Shixiong
    Sridhar, Ramalingam
    [J]. 2015 28TH IEEE INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), 2015, : 292 - 297
  • [25] RING NETWORK RELIABILITY AND A FAULT-TOLERANT CAMBRIDGE RING ARCHITECTURE.
    Chen, T.N.
    [J]. 1600, (56):
  • [26] A hierarchical fault-tolerant interconnection network
    AbdElBarr, MH
    Daud, F
    AlTawil, KM
    [J]. CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 123 - 128
  • [27] Fault-Tolerant Logical Network Structures
    Parter, Merav
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2016, (118): : 76 - 100
  • [28] A fault-tolerant rearrangeable permutation network
    Yang, YY
    Wang, JC
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (04) : 414 - 426
  • [29] A fault-tolerant content addressable network
    Takemoto, Daisuke
    Tagashira, Shigeaki
    Fujita, Satoshi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1923 - 1930
  • [30] A Reliable and Fault-Tolerant Interconnection Network
    邓亚平
    陈廷槐
    [J]. Journal of Computer Science & Technology, 1990, (02) : 117 - 126
12345