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 条
  • [21] ANALYSIS OF A SIX-POLE RING-TYPE POWER DIVIDER
    MALORATS.LG
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 100 - 104
  • [22] Functional analysis of the RING-type ubiquitin ligase family of Arabidopsis
    Stone, SL
    Hauksdóttir, H
    Troy, A
    Herschleb, J
    Kraft, E
    Callis, J
    PLANT PHYSIOLOGY, 2005, 137 (01) : 13 - 30
  • [23] EVALUATION OF RING-TYPE ENERGY HARVESTERS
    Hu, S. D.
    Li, H.
    Tzou, H. S.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2011, VOL 1, PTS A AND B: 23RD BIENNIAL CONFERENCE ON MECHANICAL VIBRATION AND NOISE, 2012, : 283 - 292
  • [24] Elastic and wearable ring-type supercapacitors
    Wang, Lie
    Wu, Qingqing
    Zhang, Zhitao
    Zhang, Ye
    Pan, Jian
    Li, Yiming
    Zhao, Yang
    Zhang, Lijuan
    Cheng, Xunliang
    Peng, Huisheng
    JOURNAL OF MATERIALS CHEMISTRY A, 2016, 4 (09) : 3217 - 3222
  • [25] INVESTIGATION OF A RING-TYPE AMPLITUDE LIMITER
    MALTSEV, AE
    ROMANOV, AV
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1989, 44 (04) : 93 - 95
  • [26] Design Considerations of Ring-Type Magnets
    Li, Chun
    Devine, Michael
    Hatch, Gareth
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (11) : 4281 - 4284
  • [27] Flow in a pipe with a ring-type obstacle
    Shi, ZD
    Lee, TS
    Winoto, SH
    INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 1996, 6 (03) : 225 - 237
  • [28] REPLACING RING-TYPE CHUCK JAWS
    WALLER, JA
    METALWORKING PRODUCTION, 1969, 113 (42) : 77 - &
  • [29] Ring-type compact thruster launched
    不详
    NAVAL ARCHITECT, 2004, : 37 - 37
  • [30] Investigation of a ring-type amplitude limiter
    Mal'tsev, A.E.
    Romanov, A.V.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1989, 44 (04): : 93 - 95
12345