Parallel Methods for Network Reliability Calculation and Cumulative Updating of Network Reliability Bounds

被引：0
|
作者：
Migov, Denis A. [1 ]
机构：
[1] Inst Computat Math & Math Geophys SB RAS, Novosibirsk, Russia
来源：
PROCEEDINGS OF THE 2018 3RD RUSSIAN-PACIFIC CONFERENCE ON COMPUTER TECHNOLOGY AND APPLICATIONS (RPC) | 2018年
基金：
俄罗斯基础研究基金会;
关键词：
network reliability; random graph; probabilistic connectivity; diameter constrained reliability; parallel algorithm; factoring method;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider the problem of network reliability calculation for a network with unreliable communication links and perfectly reliable nodes. This problem is known to be NP-hard. Based on the well-known factoring method, we introduce a parallel method for network reliability calculation. Another approach we study is a cumulative updating of lower and upper bounds of network reliability for faster feasibility decision of a given network without performing exhaustive calculation. A parallel implementation of this method is proposed. The analysis of the numerical experiments allowed us to set some important parameters of the parallel algorithms for speeding up calculations.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] Cumulative Updating of Network Reliability with Diameter Constraint and Network Topology Optimization
    Migov, Denis A.
    Nechunaeva, Kseniya A.
    Nesterov, Sergei N.
    Rodionov, Alexey S.
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 141 - 152
  • [2] Parallel Calculation of Diameter Constrained Network Reliability
    Nesterov, Sergei N.
    Migov, Denis A.
    [J]. PARALLEL COMPUTING TECHNOLOGIES (PACT 2017), 2017, 10421 : 473 - 479
  • [3] Improvements in the Efficiency of Cumulative Updating of All-Terminal Network Reliability
    Rodionov, Alexey
    Migov, Denis
    Rodionova, Olga
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2012, 61 (02) : 460 - 465
  • [4] Speeding Up of Genetic Algorithm for Network Topology Optimization with Use of Cumulative Updating of Network Reliability
    Nechunaeva, Kseniya A.
    Migov, Denis A.
    [J]. ACM IMCOM 2015, PROCEEDINGS, 2015,
  • [5] Parallel Implementation of the Factoring Method for Network Reliability Calculation
    Migov, Denis A.
    Rodionov, Alexey S.
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PART VI - ICCSA 2014, 2014, 8584 : 654 - 664
  • [6] THE LEGGETT BOUNDS FOR NETWORK RELIABILITY
    HARMS, DD
    COLBOURN, CJ
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (06): : 609 - 611
  • [7] Power network system reliability and methods of calculation.
    Kutjuns, Antons
    Zemite, Laila
    [J]. 2009 IEEE BUCHAREST POWERTECH, VOLS 1-5, 2009, : 3114 - 3119
  • [8] METHOD FOR CALCULATION OF NETWORK RELIABILITY
    DEMERCADO, J
    SPYRATOS, N
    BOWEN, BA
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1976, 25 (02) : 71 - 76
  • [9] MULTIPLICATIVE IMPROVEMENTS IN NETWORK RELIABILITY BOUNDS
    BRECHT, TB
    COLBOURN, CJ
    [J]. NETWORKS, 1989, 19 (05) : 521 - 529
  • [10] LEGGETT BOUNDS FOR NETWORK RELIABILITY.
    Harms, Daryl D.
    Colbourn, Charles J.
    [J]. IEEE transactions on circuits and systems, 1985, CAS-32 (06): : 609 - 611
12345