Reliability modeling of star graph networks

被引：0
|
作者：
Fitzgerald, K [1 ]
Latifi, S [1 ]
Srimani, PK [1 ]
机构：
[1] Univ Nevada, Dept Elect Engn, Las Vegas, NV 89154 USA
来源：
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS | 1999年
关键词：
node-link reliability; star graphs; graph theory; markov chain; sub-star reliability;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Our purpose in the present paper is to develop several analytical models for the substar reliability problem associated with the star graph connected multiprocessors. The substar reliability problem involves the ability to embed disjoint functional (correct) substars of different sizes in presence of node failures. We provide models for node failures; we then compare the results with similar studies for hypercubes [1]. Our study show that star graphs are superior in retaining healthy substars in presence of failures as compared to hypercubes' retaining healthy subcubes.
引用
收藏
页码：2328 / 2331
页数：4
相关论文
共 50 条
  • [1] Reliability modeling and assessment of the star-graph networks
    Fitzgerald, K
    Latifi, S
    Srimani, PK
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2002, 51 (01) : 49 - 57
  • [2] On Reliability of Multiprocessor System Based on Star Graph
    Lv, Mengjie
    Zhou, Shuming
    Chen, Gaolin
    Chen, Lanxiang
    Liu, Jiafei
    Chang, Chin-Chen
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2020, 69 (02) : 715 - 724
  • [3] Wormhole broadcast in star graph networks
    Latifi, S
    Srimani, PK
    [J]. PARALLEL COMPUTING, 1998, 24 (08) : 1263 - 1276
  • [4] Subnetwork reliability analysis of star networks
    [J]. Yang, Weihua (yangweihua@tyut.edu.cn), 2025, 362 : 180 - 188
  • [5] Substar Reliability Analysis in Star Networks
    Wu, Xiaolong
    Latifi, Shahram
    [J]. INFORMATION SCIENCES, 2008, 178 (10) : 2337 - 2348
  • [6] Conditional fault diameter of star graph networks
    Rouskov, Y
    Latifi, S
    Srimani, PK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 33 (01) : 91 - 97
  • [7] ON VLSI LAYOUTS OF THE STAR GRAPH AND RELATED NETWORKS
    SYKORA, O
    VRTO, I
    [J]. INTEGRATION-THE VLSI JOURNAL, 1994, 17 (01) : 83 - 93
  • [8] Broadcasting on incomplete star graph interconnection networks
    Chen, TS
    Sheu, JP
    [J]. HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 67 - 72
  • [9] A BROADCASTING ALGORITHM IN STAR GRAPH INTERCONNECTION NETWORKS
    SHEU, JP
    LIAW, WH
    CHEN, TS
    [J]. INFORMATION PROCESSING LETTERS, 1993, 48 (05) : 237 - 241
  • [10] Preemptive job scheduling in star graph networks
    Latifi, S
    Srimani, PK
    [J]. 1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 451 - 455
12345