The distributed program reliability analysis on ring-type topologies

被引：15
|
作者：
Lin, MS
Chang, MS
Chen, DJ
Ku, KL
机构：
[1] Aletheia Univ, Dept Informat Management, Taipei 25103, Taiwan
[2] Chunghwa Telecommun Training Inst, Dept Informat Technol, Taipei 22077, Taiwan
[3] Natl Chiao Tung Univ, Inst Comp Sci & Informat Engn, Hsinchu 30050, Taiwan
[4] Chung San Inst Sci & Technol, Tao Yuan, Taiwan
来源：
COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 07期
关键词：
distributed program reliability; minimal file spanning tree; algorithm; ring of tree;
D O I：
10.1016/S0305-0548(99)00151-3
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Distributed computing system (DCS) has become very popular for its high fault-tolerance, potential for parallel processing, and better reliability performance. One of the important issues in the design of the DCS is the reliability performance. Distributed program reliability (DPR) is addressed to obtain this reliability measure, In this paper, we propose a polynomial-time algorithm for computing the DPR of ring topology and show that solving the DPR problem on a ring of trees topology is NP-hard. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：625 / 635
页数：11
相关论文
共 50 条
  • [1] The distributed program reliability analysis on star topologies
    Chang, MS
    Chen, DJ
    Lin, MS
    Ku, KL
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (02) : 129 - 142
  • [2] The distributed program reliability analysis on star topologies
    Chang, MS
    Chen, DJ
    Lin, MS
    Ku, KL
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 100 - 106
  • [3] Reliability Evaluation for Distributed PONs With Ring and Tree Topologies
    Tsubokawa, Makoto
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (10) : 790 - 798
  • [4] Modeling and analysis on ring-type piezoelectric transformer
    Ho, Shine-Tzong
    2007 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2007, : 441 - +
  • [5] Modeling and analysis on ring-type piezoelectric transformers
    Ho, Shine-Tzong
    IEEE TRANSACTIONS ON ULTRASONICS FERROELECTRICS AND FREQUENCY CONTROL, 2007, 54 (11) : 2376 - 2384
  • [6] Linear analysis of ring-type coupled ILO array
    Hsiao, CC
    Chu, TH
    2005 IEEE MTT-S International Microwave Symposium, Vols 1-4, 2005, : 1187 - 1190
  • [7] Expandable ring-type reamers
    不详
    MANUFACTURING ENGINEERING, 1999, 123 (02): : 154 - 154
  • [8] MULTISECTION RING-TYPE OSCILLATORS
    BELITSKIY, VI
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1976, 30 (07) : 100 - 103
  • [9] Construction and vibration mode analysis of the ring-type ultrasonic motor
    Zhang, Junshan
    Zhou, Jianming
    Dong, Gan
    Gu, Chenglin
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1996, 24 (02):
  • [10] Analysis and design of a ring-type traveling wave ultrasonic motor
    Hao, Ming
    Chen, Weishan
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 1806 - +
12345