Strategies for Network Reliability Evaluation and Estimation Based on Pivoting Method

Mitrevski, Blagoj and Mihova, Marija (2017) Strategies for Network Reliability Evaluation and Estimation Based on Pivoting Method. In: PROCEEDINGS of the 14th Conference on Informatics and Information Technology. Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Macedonia, Skopje, Macedonia, pp. 175-180. ISBN 978-608-4699-07-1

[img]
Preview
Text
978-608-4699-07-1_pp175-180.pdf

Download (286kB) | Preview
Official URL: http://ciit.finki.ukim.mk

Abstract

Most of the algorithms for calculation of network reliability are based on strategies that use minimal path or minimal cut vectors. Such approaches use two complex algorithms, algorithm for determining all such vectors and algorithm for reliability calculation given minimal cut or path vectors. The only technique that doesn’t require the calculation of such vectors is the pivoting method. In this paper we proposed an algorithm which is modification of the pivoting method for computation of two terminal reliability between all pairs of nodes. Moreover, we proposed an algorithm for reliability estimation. This algorithm is based on the fact that the most probable path and the edges from the min cut have the biggest impact on the reliability of the system. Also, the results from the approximate algorithm are shown, analyzed and compared.

Item Type: Book Section
Subjects: International Conference on Informatics and Information Technologies > Students Session
Depositing User: Vangel Ajanovski
Date Deposited: 29 Nov 2017 18:28
Last Modified: 29 Nov 2017 18:28
URI: http://eprints.finki.ukim.mk/id/eprint/11399

Actions (login required)

View Item View Item