System reliability for joint minimal paths under time constraint

被引:2
作者
Lin, Yi-Kuei [1 ]
Kuo, Po-Hsun [1 ]
Chang, Chin-Chia [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 10607, Taiwan
关键词
joint minimal paths; Monte Carlo simulation; multistate flow network; quickest path; STOCHASTIC-FLOW NETWORK; QUICKEST PATHS; SIMPLE ALGORITHM; OPTIMIZATION; ENUMERATION; TERMS;
D O I
10.1080/02533839.2012.747250
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The quickest path in a transmission problem for a multistate flow network is considered in this article. In this problem, a given amount of data is transmitted to the destination through multiple minimal paths (MPs) simultaneously, and the probability of complete transmission within a time constraint is of interest. In particular, the MPs are joint such that a constriction occurs. An algorithm is developed by applying Monte Carlo simulation to find the system reliability. Furthermore, the proposed algorithm can be used to manage situations with either joint or disjoint MPs. Although the system reliability obtained from this algorithm is an approximate value, the experiments and inference statistics indicate that the expected value is very close to the actual system reliability.
引用
收藏
页码:110 / 121
页数:12
相关论文
共 50 条
  • [41] Optimizing Task Assignment for Heterogeneous Multiprocessor System with Guaranteed Reliability and Timing Constraint
    Yi, Juan
    Zhuge, Qingfeng
    Hu, Jingtong
    Gu, Shouzhen
    Qin, Mingwen
    Sha, Edwin H. -M.
    2013 IEEE 19TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2013, : 193 - 200
  • [42] On the reliability of a voting system under cyber attacks
    Li, Yijia
    Hu, Xiaoxiao
    Zhao, Peng
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 216
  • [43] Energy-Efficient Coordinated Beamforming Under Minimal Data Rate Constraint of Each User
    Li, Yang
    Tian, Yafei
    Yang, Chenyang
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (06) : 2387 - 2397
  • [44] System reliability analysis of the robotic manipulator with random joint clearances
    Pandey, Mahesh D.
    Zhang, Xufang
    MECHANISM AND MACHINE THEORY, 2012, 58 : 137 - 152
  • [45] Managing the evolution of a software architecture at minimal cost under performance and reliability constraints
    Cortellessa, Vittorio
    Mirandola, Raffaela
    Potena, Pasqualina
    SCIENCE OF COMPUTER PROGRAMMING, 2015, 98 : 439 - 463
  • [46] On two-tier healthcare system under capacity constraint
    Chen, Wuhua
    Zhang, Zhe George
    Chen, Xiaohong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (12) : 3744 - 3764
  • [47] Pre-posterior optimization of sequence of measurement and intervention actions under structural reliability constraint
    Goulet, James-A.
    Kiureghian, Armen Der
    Li, Binbin
    STRUCTURAL SAFETY, 2015, 52 : 1 - 9
  • [48] Minimal-cost system reliability with discrete-choice sets for components
    Aneja, YP
    Chandrasekaran, R
    Nair, KPK
    IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (01) : 71 - 76
  • [49] Determining time-dependent minimum cost paths under several objectives
    Heni, Hamza
    Coelho, Leandro C.
    Renaud, Jacques
    COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 102 - 117
  • [50] Optimizing SU Transmission Time Under Collision Constraint Considering PU Returns
    Amini, Mohammadreza
    Hemati, Farzad
    Mirzavandi, Asra
    IETE JOURNAL OF RESEARCH, 2015, 61 (06) : 679 - 685