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] REMR: A Reliability Evaluation Method for Dynamic Edge Computing Network Under Time Constraint
    Chen, Liang
    Qi, Jianpeng
    Su, Xiao
    Wang, Rui
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (05) : 4281 - 4291
  • [42] MINIMAL CURVATURE-CONSTRAINED PATHS IN THE PLANE WITH A CONSTRAINT ON ARCS WITH OPPOSITE ORIENTATIONS
    Grossman, P. A.
    Brazil, M.
    Rubinstein, J. H.
    Thomas, D. A.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (03) : 171 - 196
  • [43] A mono-level iterative approach to optimum design under system reliability constraint
    Xu, L
    Cheng, GD
    COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 2405 - 2408
  • [44] LINEAR SYSTEM FINITE-TIME STABILIZATION UNDER H∞ CONSTRAINT
    Guo, Yang
    Guo, Jian
    Zhang, Peng
    Yao, Yu
    2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 329 - 332
  • [45] TIME-MINIMAL PATHS AMONG MOVING OBSTACLES
    FUJIMURA, K
    SAMET, H
    PROCEEDINGS - 1989 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOL 1-3, 1989, : 1110 - 1115
  • [46] Dynamic Programming for Minimal Cost Topology with Two Terminal Reliability Constraint
    EIshqeirat, Basima
    Soh, Sieteng
    Lazarescu, Mihai
    Rai, Suresh
    2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 740 - 745
  • [47] Joint production, inspection and maintenance control policies for deteriorating system under quality constraint
    Rivera-Gomez, Hector
    Gharbi, Ali
    Kenne, Jean-Pierre
    Ortiz-Zarco, Ruth
    Corona-Armenta, Jose Ramon
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 60 : 585 - 607
  • [48] Discrete Time Minimal Repair Process and Its Reliability Applications under Random Environments
    Cha, Ji Hwan
    Limnios, Nikolaos
    STOCHASTIC MODELS, 2021,
  • [49] Worst Case Computation Time for Minimal Joint Hamming Weight Numeral System
    Suppakitpaisarn, Vorapong
    Imai, Hiroshi
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 138 - 142
  • [50] Finding shortest paths under time-bandwidth constraints by using elliptical minimal search area
    Han, Lee D.
    Wang, Hui
    Mackey, William F., Jr.
    TRANSPORTATION RESEARCH RECORD-SERIES, 2006, (1977): : 225 - 233