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
来源
EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY | 2016年 / 18卷 / 03期
基金
中国国家自然科学基金;
关键词
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
相关论文
共 21 条
  • [1] A Novel Two-Terminal Reliability Analysis for MANET
    Zhao, Xibin
    You, Zhiyang
    Wan, Hai
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [2] Roots of two-terminal reliability polynomials
    Brown, Jason
    DeGagne, Corey D. C.
    NETWORKS, 2021, 78 (02) : 153 - 163
  • [3] Fast computation of bounds for two-terminal network reliability
    Sebastio, Stefano
    Trivedi, Kishor S.
    Wang, Dazhi
    Yin, Xiaoyan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (03) : 810 - 823
  • [4] Analysis of two-terminal network reliability based on efficient data structure
    Chatterjee, S.
    Ramana, Venkata
    Vishwakarma, Gajendra K.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2020, 11 (01) : 15 - 20
  • [5] Analysis of two-terminal network reliability based on efficient data structure
    S. Chatterjee
    Venkata Ramana
    Gajendra K. Vishwakarma
    International Journal of System Assurance Engineering and Management, 2020, 11 : 15 - 20
  • [6] A simulation approach with heuristic rules for reliability estimation of two-terminal multi-state networks based on minimal cuts and parallel computations
    Kozyra, Pawel Marcin
    SIMULATION MODELLING PRACTICE AND THEORY, 2025, 141
  • [7] Improving the Kuo-Lu-Yeh algorithm for assessing Two-Terminal Reliability
    Le, Minh
    Walter, Max
    Weidendorfer, Josef
    2014 TENTH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC), 2014, : 13 - 22
  • [8] Capacitated stochastic coloured Petri net-based approach for computing two-terminal reliability of multi-state network
    Zhang, Tao
    Guo, Bo
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2012, 23 (02) : 304 - 313
  • [9] Two new multi-phase reliability growth models from the perspective of time between failures and their applications
    Lin, Kunsong
    Chen, Yunxia
    CHINESE JOURNAL OF AERONAUTICS, 2021, 34 (05) : 341 - 349
  • [10] Reliability modeling and analysis of communication networks
    Ahmed, Waqar
    Hasan, Osman
    Pervez, Usman
    Qadir, Junaid
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 78 : 191 - 215