A Monte Carlo sampling plan of computing reliability about network with imperfect nodes

被引：0

作者：

Gao, Hong-Xia ^{[1
]}

Sun, Yan-Rui ^{[1
]}

Zhu, Dan-Mei ^{[1
]}

机构：

[1] Northeastern Univ, Coll Sci, Shenyang 110004, Peoples R China

来源：

Complexity Analysis and Control for Social, Economical and Biological Systems | 2006年 / 1卷

关键词：

imperfect nodes; Monte Carlo method; network reliability;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article analyzes the exact algorithms of computing reliability for the network with imperfect nodes [1] [2] [3][4] [5], and uses approximate algorithm to compute the reliability of large scale network with imperfect nodes. Then the author proposes a new Monte Carlo sampling plan for computing the reliability of network with imperfect nodes by using the relative character of the imperfect nodes and Fishman's Monte Carlo method. This increases the effect of simulation greatly.

引用

页码：36 / 42

页数：7

共 10 条

[1]

AGGARWAL K, 1975, IEEE T COMMUNICA MAY, P153

[2]

CANCELA H, 2003, IEEE T RELIABILITY, V52

[3] A COMPARISON OF 4 MONTE-CARLO METHODS FOR ESTIMATING THE PROBABILITY OF S-T CONNECTEDNESS [J].

FISHMAN, GS .

IEEE TRANSACTIONS ON RELIABILITY, 1986, 35 (02) :145-155

[4]

FISHMAN GS, 1989, OPEATIONS RES, V37

[5] Reliability evaluation for distributed computing networks with imperfect nodes [J].

Ke, WJ ;

Wang, SD .

IEEE TRANSACTIONS ON RELIABILITY, 1997, 46 (03) :342-349

[6]

LIN MS, 1999, COMPUTER J, V42

[7]

MANZI E, 2001, IEEE T RELIA, V50

[8]

NETS VA, 1996, IEEE T RELIAB, V45, P127

[9]

OLYMPIA R, 1991, IEEE T RELIA, V40

[10]

TORRIERI D, 1994, IEEE T RELIA, V43

← 1 →