Reliability analysis of shuffle-exchange network systems
Reliability analysis of shuffle-exchange network systems
复制标题
DOI：
10.1016/j.ress.2006.10.027
复制
发表时间：
2008-02
期刊：
影响因子：
--
通讯作者：
I. Gunawan
中科院分区：
文献类型：
--
作者：
I. Gunawan
混洗交换网络（SENs）由于其开关元件（SE）的尺寸和简单的结构而被广泛认为是实用的互连系统。SEN是一个网络中的一个大类拓扑等价的多级互连网络（MIN），包括欧米茄，间接二进制n-立方体，基线，和广义立方体。在本文中，SEN与额外的阶段，提供更多的冗余路径进行了分析。研究了SEN中一个2×2基本结构单元的常见网络拓扑及其附加级的变体。作为说明，比较三种类型的SEN：SEN、具有附加级的SEN（SEN+）和具有两个附加级的SEN（SEN+2）。最后，三个措施的可靠性：终端，广播和网络的可靠性为三个SEN系统进行了分析。
Shuffle-exchange networks (SENs) have been widely considered as practical interconnection systems due to their size of its switching elements (SEs) and uncomplicated configuration. SEN is a network among a large class of topologically equivalent multistage interconnection networks (MINs) that includes omega, indirect binary n-cube, baseline, and generalized cube. In this paper, SEN with additional stages that provide more redundant paths are analyzed. A common network topology with a 2×2 basic building block in a SEN and its variants in terms of extra-stages is investigated. As an illustration, three types of SENs are compared: SEN, SEN with an additional stage (SEN+), and SEN with two additional stages (SEN+2). Finally, three measures of reliability: terminal, broadcast, and network reliability for the three SEN systems are analyzed.