期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
具有失效结点2D-Torus网络可靠性研究 被引量:1
1
作者 黄亿海 王高才 王晶 《微计算机信息》 2009年第27期117-119,共3页
结合2D-Torus网络的特点,以3×3Torus为例采用markov过程建立结点失效独立和结点失效相关条件下的网络可靠性模型.通过建立markov状态空间图并进行求解得出可靠性模型的数学表达式,计算出网络的可靠度.通过对模型的仿真表明:网络规... 结合2D-Torus网络的特点,以3×3Torus为例采用markov过程建立结点失效独立和结点失效相关条件下的网络可靠性模型.通过建立markov状态空间图并进行求解得出可靠性模型的数学表达式,计算出网络的可靠度.通过对模型的仿真表明:网络规模越大,可靠性越低;结点失效相关时的网络可靠性要比结点失效独立时的网络可靠性低. 展开更多
关键词 2D—Torus网络 结点失效 网络失效 MARKOV模型 可靠性分析
下载PDF
基于递推分解的Torus网络可靠性研究
2
作者 黄亿海 王高才 《计算机工程与设计》 CSCD 北大核心 2009年第14期3278-3280,3309,共4页
为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通... 为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。 展开更多
关键词 TORUS网络 NP难问题 可靠度 递推分解算法 组合模型
下载PDF
具有失效节点和链路的E-2DMesh网络可靠性研究 被引量:2
3
作者 肖杰 黄亿海 梁家荣 《计算机应用研究》 CSCD 北大核心 2009年第3期1036-1038,共3页
对E-2DMesh网络中节点和链路失效模式进行了研究,构造了一种多级事件状态分解法,对网络状态空间进行分解。基于该方法和组合模型原理研究了在给定节点和链路失效概率均为0.10%以下时,对多达上千个节点的E-2DMesh网络仍可达超过0.9119的... 对E-2DMesh网络中节点和链路失效模式进行了研究,构造了一种多级事件状态分解法,对网络状态空间进行分解。基于该方法和组合模型原理研究了在给定节点和链路失效概率均为0.10%以下时,对多达上千个节点的E-2DMesh网络仍可达超过0.9119的可靠度。该方法能够应用于研究其他层次结构的网络与其他网络通信问题,也很适合近似计算。 展开更多
关键词 E-2DMESH网络 可靠性 k-E-2DMesh子网 概率分析
下载PDF
基于概率模型的E-2D Mesh网络容错性分析 被引量:1
4
作者 肖杰 梁家荣 黄亿海 《小型微型计算机系统》 CSCD 北大核心 2009年第11期2182-2185,共4页
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D M... 研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题. 展开更多
关键词 E-2D MESH网络 容错性 概率分析 连通性
下载PDF
节点随机出错概率下的Mesh网络容错性分析 被引量:3
5
作者 王晶 王高才 黄亿海 《小型微型计算机系统》 CSCD 北大核心 2010年第5期888-891,共4页
容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概... 容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的. 展开更多
关键词 随机出错概率 连通性 MESH网络 容错性
下载PDF
基于MCC的二维mesh容错路由解决方案
6
作者 王晶 黄亿海 《微计算机信息》 2009年第36期134-135,102,共3页
本文就基于线性单调多边形模型的二维mesh中是否存在曼哈顿路径,分别给出了最小路由和启发式路由两种解决方案,最终的实验结果表明,对于给定的错误率的不同规模的二维mesh网络,在随机产生错误结点时,两者的平均路径长度与曼哈顿路径长... 本文就基于线性单调多边形模型的二维mesh中是否存在曼哈顿路径,分别给出了最小路由和启发式路由两种解决方案,最终的实验结果表明,对于给定的错误率的不同规模的二维mesh网络,在随机产生错误结点时,两者的平均路径长度与曼哈顿路径长度偏离很小。另外,多计算机系统中某对特定源/目的结点间的路由被应用的次数极少,因而在路径长度和时间开销间寻找折衷比穷尽搜索绝对最短路径更有实际意义。 展开更多
关键词 自适应路由 最小路由 容错性 MESH
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部