USING THE DECOMPOSITION TREE FOR DIRECTED-NETWORK RELIABILITY COMPUTATION.

被引：0
|
作者：
Hagstrom, Jane N. [1 ]
机构：
[1] Univ of Illinois at Chicago Circle,, Dep of Quantitative Methods,, Chicago, IL, USA, Univ of Illinois at Chicago Circle, Dep of Quantitative Methods, Chicago, IL, USA
来源：
IEEE Transactions on Reliability | 1984年 / R-33卷 / 05期
关键词：
RELIABILITY THEORY;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A related paper provides an algorithm to compute the reliability of an undirected network. The algorithm exploits the decomposition tree of the network derived from decomposing the network graph into its triconnected components. This paper extends the algorithm to apply to reliability problems involving directed networks. Details are presented which specialize the algorithm to apply to the problems of 2-terminal communication, transportation flow feasibility, and path-length feasibility.
引用
收藏
页码：390 / 395
相关论文
共 50 条
  • [21] A framework for reliability computation of the IP network
    Yu, Tao
    Chen, Shanzhi
    Ai, Ming
    Li, Xin
    Li, Yuhong
    Qin, Zhen
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 323 - +
  • [22] A Tukey decomposition of Pκλ and the tree property for directed sets
    Karato, M
    MATHEMATICAL LOGIC QUARTERLY, 2005, 51 (03) : 305 - 312
  • [23] Linear quadratic control computation for systems with a directed tree structure
    Zafar, Armaghan
    Farokhi, Farhad
    Cantoni, Michael
    IFAC PAPERSONLINE, 2020, 53 (02): : 6536 - 6541
  • [24] STRUCTURAL RELIABILITY OF CENTRALIZED TREE NETWORK
    CAHIT, I
    CAHIT, R
    ELECTRONICS LETTERS, 1973, 9 (26) : 621 - 622
  • [25] DISTRIBUTED COMPUTATION FOR A TREE NETWORK WITH COMMUNICATION DELAYS
    CHENG, YC
    ROBERTAZZI, TG
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1990, 26 (03) : 511 - 516
  • [26] Distributed Function Computation Over a Tree Network
    Sefidgaran, Milad
    Tchamkerten, Aslan
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [27] Neural network for optimal Steiner tree computation
    Pornavalai, C
    Shiratori, N
    Chakraborty, G
    NEURAL PROCESSING LETTERS, 1996, 3 (03) : 139 - 149
  • [28] RELIABILITY COMPUTATION OF MOBILE AD-HOC NETWORK USING LOGISTIC REGRESSION
    Singh, Moirangthem Marjit
    Baruah, Mriganka
    Mandal, Jyotsna Kumar
    2014 ELEVENTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS (WOCN), 2014,
  • [29] DECOMPOSITION ALGORITHM FOR NETWORK RELIABILITY ANALYSIS
    SHOGAN, AW
    NETWORKS, 1978, 8 (03) : 231 - 251
  • [30] A decomposition algorithm for network reliability evaluation
    Carlier, J
    Lucet, C
    DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 141 - 156
12345