IMPLEMENTATION OF A FACTORING ALGORITHM FOR RELIABILITY EVALUATION OF UNDIRECTED NETWORKS

被引：14
|
作者：
RESENDE, LIP
机构：
[1] Univ of California, Berkeley, CA,, USA
来源：
IEEE TRANSACTIONS ON RELIABILITY | 1988年 / 37卷 / 05期
关键词：
Computer Networks--Reliability - Mathematical Techniques--Graph Theory;
D O I：
10.1109/24.9862
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A description is given of a Fortran implementation of a factoring algorithm, LR-F, for reliability evaluation of undirected networks. The algorithm is used in conjunction with PolyChain, a Fortran program for reliability evaluation of undirected networks of a special structure via polygon-to-chain reductions. PolyChain is used as a preprocessor to reduce the size of the network. It places a constraint on the topology of the input network, requiring it to be nonseparable. The present version of PolyChain checks for this condition. In the case of separable networks a code using PolyChain as a subroutine can be used to compute the reliability of each nonseparable component and then the overall reliability of the network. A brief theoretical review of the LR-F factoring algorithm and the design and implementation of the code is presented.
引用
收藏
页码：462 / 468
页数：7
相关论文
共 50 条
  • [31] COMBINING VERTEX DECOMPOSITIONS WITH FACTORING IN AN ALL-TERMINAL NETWORK RELIABILITY ALGORITHM
    PAGE, LB
    PERRY, JE
    [J]. MICROELECTRONICS AND RELIABILITY, 1990, 30 (02): : 249 - 263
  • [32] Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm
    XIAO Yu-feng1
    [J]. The Journal of China Universities of Posts and Telecommunications, 2009, 16 (05) : 62 - 70
  • [33] Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm
    XIAO, Yu-feng
    CHEN, Shan-zhi
    LI, Xin
    LI, Yu-hong
    [J]. Journal of China Universities of Posts and Telecommunications, 2009, 16 (05): : 62 - 70
  • [34] NETWORK RELIABILITY AND THE FACTORING THEOREM
    SATYANARAYANA, A
    CHANG, MK
    [J]. NETWORKS, 1983, 13 (01) : 107 - 120
  • [35] A NEW ALGORITHM FOR RELIABILITY EVALUATION OF TELECOMMUNICATION NETWORKS WITH LINK-CAPACITIES
    QIU, LY
    ZHONG, CH
    [J]. MICROELECTRONICS AND RELIABILITY, 1994, 34 (12): : 1943 - 1946
  • [36] A simple algorithm for reliability evaluation in dynamic networks with stochastic transit times
    Fathabadia, Hassan Salehi
    Khezria, Somayeh
    Khodayifarb, Salman
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2015, 32 (02) : 115 - 120
  • [37] Computing rooted communication reliability of cyclic directed networks using the factoring method
    Sun, Yan-Rui
    Bi, Ji-Guo
    Zhang, Xiang-De
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2010, 31 (04): : 486 - 489
  • [38] A Fixed-time Optimal Consensus Algorithm over Undirected Networks
    Wei, Mengli
    Chen, Gang
    Guo, Zhijun
    [J]. PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 725 - 730
  • [39] An evaluation of the multi-state node networks reliability using the traditional binary-state networks reliability algorithm
    Yeh, WC
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 81 (01) : 1 - 7
  • [40] An efficient factoring algorithm for computing the failure-frequencies of telecommunications networks
    Hayashi, M
    Abe, T
    [J]. ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2004 PROCEEDINGS, 2004, : 110 - 115
12345