Highly Reliable Stochastic Flow Network Reliability Estimation

被引：0

作者：

Cancela, Hector ^{[1
]}

Murray, Leslie ^{[2
]}

Rubino, Gerardo ^{[3
]}

机构：

[1] Univ Republica, Fac Ingn, Montevideo, Uruguay

[2] Univ Nacl Rosario, FCEIA, Rosario, Santa Fe, Argentina

[3] Bretagne Atlantique, INRIA Rennes, Campus Beaulieu, Rennes, France

来源：

PROCEEDINGS OF THE 2016 XLII LATIN AMERICAN COMPUTING CONFERENCE (CLEI) | 2016年

关键词：

stochastic flow network; reliability; estimation;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This state of the art discusses the problem of reliability estimation for highly reliable stochastic flow networks. There are algorithms to compute this reliability exactly, but they have exponential complexity, making the problem intractable for large or even medium sized networks. In this case Monte Carlo simulation is a simple and straightforward alternative tool to provide a reliability estimation. However, standard Monte Carlo is efficient only if the reliability is not extremely high, otherwise variance reduction techniques are required. This work explores different methods designed to reduce the variance of the estimators in this context. These methods are introduced together with a brief review of the algorithms in which they are based. Also, their precision and computational efficiency is discussed, giving some insights on their relative performance and suitability.

引用

页数：10

共 20 条

[1] A Variant of Importance Splitting for Rare Event Estimation: Fixed Number of Successes [J].