节点随机出错概率下的E-2DMesh网络容错性研究  

Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability

作　　者：豆秋丽[1] 梁家荣[1] 王新阳[1] 曹入辉[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程与应用》2012年第32期76-79,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61064002);国家教育部新世纪人才支持计划(No.NCEF-06-0756);广西研究生教育创新计划资助项目(No.105931003061)

摘　　要：采用子网和概率模型对E-2DMesh网络在节点随机出错概率下的容错性进行分析,推出不同时间下的不同规模的E-2DMesh网络的连通概率下界,并且运用严密的数学方法推导出网络连通率与其节点出错概率的关系。实验结果表明以E-2DMesh为拓扑结构的并行计算机网络具有相当高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络具有更好的容错性。In this paper, the model of subnet and probability is used to analyze the fault tolerance of E-2DMesh networks in the case of node stochastic failure probability, resulting in lower bounds of E-2DMesh network connectivity prob- ability at different time and scales. Rigorous mathematic methods are used to derive the relationship between network connectivity probability and node failure probability. The result shows that the parallel computer network based on E-2DMesh is very reliable. In comparison with Mesh network, E-2DMesh network has better fault tolerance.

关 键 词：E-2DMESH网络 容错性 随机出错概率 连通性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]