The distributed program reliability analysis on star topologies

被引：1
|
作者：
Chang, MS [1 ]
Chen, DJ [1 ]
Lin, MS [1 ]
Ku, KL [1 ]
机构：
[1] Natl Chiao Tung Univ, Inst Comp Sci & Informat Engn, Hsinchu, Taiwan
来源：
1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ICPADS.1998.741025
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we show that computing the distributed program reliability on the star distributed computing systems is NP-hard We develop a polynomially solvable case to compute distributed program reliability when some additional file distribution is restricted on the star topology. We also propose a polynomial time algorithm for computing distributed program reliability with approximate solution when the star topology is nor satisfied with the additional file distribution.
引用
收藏
页码：100 / 106
页数：7
相关论文
共 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 ring-type topologies
    Lin, MS
    Chang, MS
    Chen, DJ
    Ku, KL
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (07) : 625 - 635
  • [3] The distributed program reliability analysis on a star topology: Efficient algorithms and approximate solution
    Chang, MS
    Chen, DJ
    Lin, MS
    Ku, KL
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (06): : 1020 - 1029
  • [4] DISTRIBUTED PROGRAM RELIABILITY ANALYSIS.
    Kumar, V.K.Prasanna
    Hariri, Salim
    Raghavendra, C.S.
    IEEE Transactions on Software Engineering, 1986, SE-12 (01) : 42 - 50
  • [5] DISTRIBUTED PROGRAM RELIABILITY-ANALYSIS
    LIN, MS
    CHEN, DJ
    IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 12 : 608 - 614
  • [6] DISTRIBUTED PROGRAM RELIABILITY-ANALYSIS
    KUMAR, VKP
    HARIRI, S
    RAGHAVENDRA, CS
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (01) : 42 - 50
  • [7] Time-constrained distributed program reliability analysis
    Chen, DJ
    Chang, MS
    Sheng, MC
    Horng, MS
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1998, 14 (04) : 891 - 911
  • [8] Time-constrained distributed program reliability analysis
    Natl Chiao Tung Univ, Hsinchu, Taiwan
    J Inf Sci Eng, 4 (891-911):
  • [9] A Reliability Analysis of Datacenter Topologies
    Couto, Rodrigo S.
    Campista, Miguel Elias M.
    Costa, Luis Henrique M. K.
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012,
  • [10] Reliability Evaluation for Distributed PONs With Ring and Tree Topologies
    Tsubokawa, Makoto
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (10) : 790 - 798
12345