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 条
  • [31] Numerical Analysis of Cavitation Phenomenon in a Vaned Ring-Type Needle Valve
    Gholami, Hassan
    Yaghoubi, Hamidreza
    Alizadeh, Mansour
    JOURNAL OF ENERGY ENGINEERING, 2015, 141 (04)
  • [32] INDEPENDENT TOPOLOGIES, ANALYSIS OF RING TOPOLOGIES
    WEBER, H
    MATHEMATISCHE ZEITSCHRIFT, 1982, 180 (03) : 379 - 393
  • [33] Research of a Ring-Type Linear Ultrasonic Motor
    Liu, Junkao
    Chen, Weishan
    Xue, Zhenyu
    MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 254 - 258
  • [34] Analysis of the electrostatic field in ring-type domain by SBFEM with Schur decomposition
    Bai, Wei-Feng
    He, Wei
    Zhang, Yong
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2013, 45 (01): : 175 - 182
  • [35] Structural fabrication of a ring-type motion sensor
    Weng, JH
    Chieng, WH
    Lai, JM
    JOURNAL OF MICROMECHANICS AND MICROENGINEERING, 2004, 14 (05) : 710 - 716
  • [36] Ring-type multisoliton dynamics in shallow water
    Mannan, Abdul
    Fedele, Renato
    Onorato, Miguel
    De Nicola, Sergio
    Jovanovic, Dusan
    PHYSICAL REVIEW E, 2015, 91 (01)
  • [37] INVESTIGATIONS OF A SHIELDED RING-TYPE DIELECTRIC RESONATOR
    BELOV, YG
    KOGTEV, AS
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1991, 34 (11): : 12 - 17
  • [38] Ring-type structures in the Planck map of the CMB
    An, Daniel
    Meissner, Krzysztof A.
    Nurowski, Pawel
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2018, 473 (03) : 3251 - 3255
  • [39] The ring-type polymerase sliding clamp family
    Bruck, Irina
    O'Donnell, Mike
    GENOME BIOLOGY, 2001, 2 (01):
  • [40] PERFORMANCE OF RING-TYPE SPRINGS WITH CYCLIC LOADING
    DEVYATKI.YA
    RUSSIAN ENGINEERING JOURNAL-USSR, 1969, 49 (11): : 30 - &
12345