On Network Reliability Evaluation by Monte Carlo Method Using High-Performance Computing

被引：1
|
作者：
Migov, D. A. [1 ]
Weins, D. V. [2 ]
机构：
[1] Novosibirsk State Tech Univ, Novosibirsk 630073, Russia
[2] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk 630090, Russia
来源：
LOBACHEVSKII JOURNAL OF MATHEMATICS | 2023年 / 44卷 / 08期
关键词：
network reliability; parallel algorithms; random graph; connectivity; Monte Carlo methods; MPI; multi-agent simulation; TERMINAL RELIABILITY;
D O I：
10.1134/S1995080223080413
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper considers the NP-hard problem of calculation the reliability of a network, which elements are subject to accidental failures. As network reliability, we mean the probabilistic connectivity of a random graph with unreliable edges. To evaluate the reliability of a network, a parallel Monte Carlo method is used, improved by checking the connectivity of a particular graph realization simultaneously with the generation of this realization. Based of multi-agent simulation, we study the scalability of this algorithm and tune the parameters for an execution using high-performance supercomputers.
引用
收藏
页码：3122 / 3129
页数：8
相关论文
共 50 条
  • [1] On Network Reliability Evaluation by Monte Carlo Method Using High-Performance Computing
    D. A. Migov
    D. V. Weins
    Lobachevskii Journal of Mathematics, 2023, 44 : 3122 - 3129
  • [2] High-performance computing for Monte Carlo radiotherapy calculations
    Downes, P.
    Yaikhom, G.
    Giddy, J. P.
    Walker, D. W.
    Spezi, E.
    Lewis, D. G.
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 367 (1897): : 2607 - 2617
  • [3] A high-performance computing framework for Monte Carlo ocean color simulations
    Kajiyama, Tamito
    D'Alimonte, Davide
    Cunha, Jose C.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (04):
  • [4] System reliability evaluation using the Monte Carlo simulation method
    Liang, X
    Goel, L
    ELECTRIC POWER SYSTEMS RESEARCH, 1997, 40 (02) : 75 - 83
  • [5] High-performance Monte Carlo tools
    Mascagni, M
    IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (02): : 97 - 98
  • [6] Using Jini for high-performance network computing
    Mahmoud, QH
    INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING - PARELEC 2000, PROCEEDINGS, 2000, : 244 - 247
  • [7] Research on Reliability Evaluation Based on Monte Carlo Method
    Li Xiang-ning
    Wu Fu-qiang
    Sun Xiao-feng
    MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 3859 - 3861
  • [8] Reliability evaluation of distribution network based on improved non sequential Monte Carlo method
    Zhu, Jie
    Li, Chao
    Tang, Aihong
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS, ROBOTICS AND AUTOMATION (ICMRA 2015), 2015, 15 : 535 - 540
  • [9] Sensitivity analysis of network reliability using Monte Carlo
    Rubino, G
    Proceedings of the 2005 Winter Simulation Conference, Vols 1-4, 2005, : 491 - 498
  • [10] The Method of Network Reliability and Availability Simulation Based on Monte Carlo
    Jiang, Yinan
    Li, Ruiying
    Kang, Rui
    Huang, Ning
    2012 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (ICQR2MSE), 2012, : 245 - 250
12345