Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 13Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2004> 13(1): 24-28
WANG Fang, HOU Chao-zhen. New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2004, 13(1): 24-28.
Citation: WANG Fang, HOU Chao-zhen. New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2004, 13(1): 24-28.
shu

New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets

  • School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China

Funds:SponsoredbytheMinisterialLevelAdvancedResearchFoundation(023060104)
  • Received Date:2003-04-02
    Abstract
  • Several conclusions on minimal cutset are proposed, from which a new algorithm is deduced to evaluate the unreliability of flow networks. Beginning with one unreliability product of the network, disjointed unreliability products are branched out one by one, every of which is selected from the network minimal cutsets. Finally the unreliability of the network is obtained by adding all these unreliability products up.
    • FullText(HTML)
  • loading
    • References (8)
  • [1]
    L ee S H.Reliability evaluation of a flow networ k[J] .IEEE T ransactions on Reliability,1980,29(1):24-26.
    [2]
    Rueger W J.Reliability analysis of netw orks with capacity constr ains and failur e at branches&nodes[J] .I EEET ransactions on Reliability,1986,35(5):523-528.
    [3]
    Strayer H J,Colbourn C J.Bounding flow performancein probabilistic w eig hted netw orks[J] .IEEE T ransactions on Reliability,1997,46(1):3-10.
    [4]
    K ishimoto W.R eliable flow with failures in a netw ork[J] .IEEE T r ansactions on Reliability,1997,46(3):308-315.
    [5]
    L in Y K.A simple algorithm for reliability evaluation of astochastic flow netw ork with node failure[J] .Computersand Oper at ion Research,2001,28:1277-1285.
    [6]
    Y eh W C.A simple algor ithm to sear ch for all d M Psw ith unreliable nodes[J] .Reliabilit y Engineer ing andSystem Safety,2001,73:49-54.
    [7]
    Chin Chia J,Yuan J.A sum of disjoint products algorithm for reliability evaluatio n of flow networ ks[J] .European Journal of O perational R esearch,2001,131:664-675.
    [8]
    G hosh S K,Singh B.Evaluation o f minimal cutsets fr ommatrix representat ion o f dir ected/undirected netwo rks[J] .M icroelectro nics&Reliability,1993,33(7):947-949.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (76) PDF downloads(0) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map