比较乐观和悲观MTTF NIASN范围与荷兰

Amardeep古普塔

头,PG,部门的计算机科学和它,D V大学,阿姆利则,印度旁遮普

相关文章Pubmed,谷歌学者

访问更多的相关文章国际期刊的创新在计算机和通信工程的研究

文摘

可以测量的可靠性方面MTTF即平均失效到达时间。它被定义为预期的时间在一些源与目的地。摘要乐观和悲观MTTF范围提出了多级互连网络(MIN)新不规则增强洗牌交换网络(NIASN)评估并与现有的相似类的分钟扩充基线网络(荷兰)。

关键字

乐观MTTF绑定,悲观MTTF绑定、网络规模、容错。

介绍

乐观和悲观MTTF边界的标记是最小值,这些值的可靠性计算了考虑组件的串联和并联连接在分钟。

文献调查

不同类型的多级互连网络了。研究分钟已经分类的基础上,他们的设计和结构。研究的类别包括无疵点和容错分钟。数学和分析模型的基础上,这些分钟的性能措施也被研究过。这项研究有助于设计新的分钟更好的性能。

建筑NIASN

提出的最小设计通过使用较少数量的SEs在中间阶段,改变了现有最小不规则增强洗牌交换网络连接模式(IASN) Sadawarti et al。(2007)提出的最小值由k - 1阶段(k = log2 N),网络由两个相同的组切换元素(SEs),命名为G0和G1。来源有N / 2和N / 2目的地在每组。两组都连接到N的输入和输出。4:1的输入是通过N多路复用器连接尺寸,并通过相同数量的输出连接信号分离器1:2的大小。多路复用器、解复用器被编号为0,- 1,- - - - - N / 2。在这个网络尺寸2 * 2的开关是在所有的阶段,除了第一阶段大小的开关是3 * 3。NIASN网络的大小为N * N (2 * k)没有。开关的大小3 * 3和[(2 * k) + 3]的开关尺寸2 * 2。每个源连接到每个开关元件之一

多路复用器的帮助下。多路复用器、解复用器得到的数字为0,- 1,- - - N / 2 - 1。开关在第一阶段已经分配的数字从0,- 1,- - - - - -,N / 2 - 1,通过链接称为辅助链接连接到对方。辅助链接时使用下一阶段的SE是繁忙的或错误的。这使得网络更容错可靠。开关在中间阶段得到数量为N / 2,———N / 2 + 2。像明智的开关在最后阶段识别数字从N / 2 + 3, - - - - - N / 2 + 10。

乐观和悲观MTTF NIASN和三角形的最小值

乐观和悲观MTTF边界计算了考虑组件的串联和并联连接在分钟。

乐观MTTF绑定

网络操作如果关键的一组开关操作。关键的设置是k SEs的集合,每个不同的模块,这样发生故障时如果同时k SEs都是错误的。NIASN网络操作,只要其中一个多路复用器连接到源的组织运作。这个绑定的块之前一直在图2所示。

阶段给出了网络的功能如下

乐观的表达式的可靠性

提出的乐观MTTF绑定NIASN网络已被评估。表1显示了这种MTTF分析的价值。

三角形的乐观MTTF方程约束网络

乐观的MTTF约束计算

表2显示的值乐观MTTF三角形网络的束缚

悲观MTTF绑定

悲观MTTF约束分析,输入侧SEs及其对应的多路复用器是一系列系统和任何组件的失败会导致失败的所有三个。阶段给出了网络的功能如下

悲观的表达式MTTF是可靠性

悲观的可靠性框图MTTF是图3所示。

表3显示了悲观MTTF的值绑定的NIASN网络

如果两个多路复用器分组与源和视为系列中的每个开关系统,然后悲观MTTF的三角形最小可以把如下

阶段的功能下面给出三角形最小

悲观MTTF表达式计算

表4显示了悲观的值MTTF三角形网络的束缚。图1:

结论

NIASN分钟显示显著改善MTTF范围比类似的网络类即三角形最小。很明显,体积小的NIASN最小值是可靠的网络和与三角形最小随着网络规模的增长。

表乍一看


表1	表2	表3	表4

数据乍一看


图1	图2	图3

引用

Balaguruswami E。”可靠性工程”,塔塔Mc-Graw山,1989年。

Das c . r .和Bhuyan l . N。,“Reliability simulation of multiprocessor systems”, Proceedings International Conference on ParallelProcessing, pp. 764-771, August 1985.

森古普塔J。,Bansal P. K. and Gupta A., “Permutation and Reliability Measures of Regular and Irregular MINS”, Proceedings of IEEEConference (TENCON), pp. 531-536, September 2000.

Sadawarti苛刻,邦萨尔p K。,”Fault-Tolerant Irregular Augmented Shuffle Network”, Proceedings of the 2007 WSEAS InternationalConference on Computer Engineering and Applications, Gold Coast, AUSTRALIA, January 17-19, 2007.

特里帕西诉。,Tripathi C. B., Tiwari S., “Performance evaluation of a Fault-Tolerant Switch for the Next Generation Computer Networks”,Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS), July 2006.

传记

Amardeep Gupta博士是PG部门计算机Sc. D V学院,阿姆利则,印度旁遮普。他是B。在计算机Sc.和Engg E。他收到了米邦旁遮普大学理工大学学位。他收到了他的博士学位从旁遮普科技大学工学院,Jalandhar。他监督论文2 MCA的候选人。他有28研究论文发表在国际期刊和期刊。他要他的信用5研究论文发表在会议。他还提出了15个研究论文在会议。他与10课本。作者是各种专业机构的成员。 As convener he has conducted 2 National and 2 International Conferences on Computer Science. He has established computer lab at Vishveshranand Vedic Research Institute, Hoshiarpur.