TWO-TERMINAL RELIABILITY ANALYSIS FOR MULTI-PHASE COMMUNICATION NETWORKS

被引:9
|
作者
Lu, Ji-Min [1 ]
Innal, Fares [2 ]
Wu, Xiao-Yue [1 ]
Liu, Yiliu [2 ]
Lundteigen, Mary Ann [2 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, De Ya Rd 109, Changsha 410073, Hunan, Peoples R China
[2] Norwegian Univ Sci & Technol, Dept Prod & Qual Engn, N-7491 Trondheim, Norway
基金
中国国家自然科学基金;
关键词
Binary decision diagram; component-behavior model; multi-phase network systems; system reliability; PHASED-MISSION SYSTEMS; TO-CHAIN REDUCTIONS; TERMINAL RELIABILITY; FACTORING ALGORITHM; PAIR RELIABILITY; EFFICIENT; CUTSETS;
D O I
10.17531/ein.2016.3.14
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Most researches of network reliability generally assume that the system structures do not change with time. This paper presents the concept of multi-phase network systems (MPNS) to consider dynamic characteristics of networks, and analyze the reliability of MPNS. MPNS reliability is evaluated through a cross-phase binary decision diagram (BDD). The BDD-based algorithm can act as a platform to consider various components behaviors such as repair and growing pressure. Case study shows that the proposed MPNS concept is an effective description of some practical communication networks, and the cross-phase BDD model is efficient in analyzing MPNS reliability.
引用
收藏
页码:418 / 427
页数:10
相关论文
共 50 条
  • [1] Exact two-terminal reliability of some directed networks
    Tanguy, Christian
    DRCN: 2007 6TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS, 2007, : 155 - 162
  • [2] A Novel Two-Terminal Reliability Analysis for MANET
    Zhao, Xibin
    You, Zhiyang
    Wan, Hai
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [3] Computing two-terminal reliability in mobile ad hoc networks
    Kharbash, Shawqi
    Wang, Wenye
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 2833 - 2838
  • [4] Confidence bounds for the reliability of binary capacitated two-terminal networks
    Ramirez-Marquez, Jose E.
    Jiang, Wei
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (08) : 905 - 914
  • [5] An algorithm for lower reliability bounds of multistate two-terminal networks
    Satitsatian, Sarintip
    Kapur, Kailash C.
    IEEE TRANSACTIONS ON RELIABILITY, 2006, 55 (02) : 199 - 206
  • [6] Roots of two-terminal reliability polynomials
    Brown, Jason
    DeGagne, Corey D. C.
    NETWORKS, 2021, 78 (02) : 153 - 163
  • [7] Reliability of Two-Terminal Networks Equivalent to Small Optimal Sorting Nets
    Cowell, Simon R.
    Nagy, Mariana
    Beiu, Valeriu
    INTELLIGENT METHODS IN COMPUTING, COMMUNICATIONS AND CONTROL, 2021, 1243 : 45 - 56
  • [8] A practical algorithm for computing multi-state two-terminal reliability
    Jane, Chin-Chia
    Laih, Yih-Wenn
    IEEE TRANSACTIONS ON RELIABILITY, 2008, 57 (02) : 295 - 302
  • [9] Two-terminal Reliability Analysis for Time-evolving and Predictable Delay-tolerant Networks
    Khanna, Gaurav
    Chaturvedi, Sanjay K.
    Soh, Sieteng
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2020, 13 (02) : 236 - +
  • [10] Mincut ideals of two-terminal networks
    Eduardo Sáenz-de-Cabezón
    Henry P. Wynn
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 443 - 457