Reliability bounds for large multistage interconnection networks

被引：0

作者：

Fard, NS ^{[1
]}

Gunawan, I ^{[1
]}

机构：

[1] Northeastern Univ, Boston, MA 02115 USA

来源：

APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING | 2002年 / 2367卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

To derive the exact reliability expressions for large Multistage Interconnection Networks (MINs) can become rather complex. As network size increases, the reliability bounds could be used to estimate the reliability of the networks. In this paper, terminal, broadcast, lower and upper bounds network reliability will be determined. Lower bound reliability is the minimum probability that the system will be operational for a specified time. Upper bound reliability presents an optimistic view of probability that the system will work at some specified time, which is not the center of attention in terms of reliability point of view. If the lower bound reliability provides sufficient assurance that the system will be operational at some specified time, then no further effort for obtaining the exact reliability expression is necessary. As examples, the derivation of terminal, broadcast, lower and upper bounds network reliability expressions of the extra-stage cube network will be demonstrated.

引用

页码：507 / 514

页数：8