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

被引：3

作者：

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

共 17 条

[1] COMPLEXITY OF NETWORK RELIABILITY COMPUTATIONS [J].

BALL, MO .

NETWORKS, 1980, 10 (02) :153-165

[2] Adapting RVR simulation techniques for residual connectedness network reliability models [J].

Cancela, H ;

Urquhart, ME .

IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (04) :439-443

[3]

El Khadiri M., 1991, Computer and Information Sciences VI. Proceedings of the 1991 International Symposium, P559

[4] Adaptive statistical algorithms in network reliability analysis [J].

Levendovszky, J ;

Jereb, L ;

Elek, Z ;

Vesztergombi, G .

PERFORMANCE EVALUATION, 2002, 48 (1-4) :225-236

[5]

Martinez S. P., 2012, P EUR SAF REL C ADV, P1

[6]

Migov Denis A., 2021, Parallel Computing Technologies: 16th International Conference, PaCT 2021, Proceedings. Lecture Notes in Computer Science, Theoretical Computer Science and General Issues (12942), P210, DOI 10.1007/978-3-030-86359-3_16

[7]

Migov DA, 2014, LECT NOTES COMPUT SC, V8584, P654, DOI 10.1007/978-3-319-09153-2_49

[8] A Comparative Analysis of Bioinspired Algorithms for Solving the Problem of Optimization of Circulant and Hypercirculant Networks [J].

Monakhov, Oleg ;

Monakhova, Emilia .

2019 15TH INTERNATIONAL ASIAN SCHOOL-SEMINAR OPTIMIZATION PROBLEMS OF COMPLEX SYSTEMS (OPCS 2019), 2019, :100-103

[9] Reliability Evaluation of Mobile Ad Hoc Network: With and Without Mobility Considerations [J].

Padmavathy, N. ;

Chaturvedi, Sanjay K. .

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 :1126-1139

[10]

Podkorytov D., 2012, P 6 INT C UB INF MAN, P115

← 1 2 →