黄亿海
- 作品数:7 被引量:6H指数:2
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金教育部“新世纪优秀人才支持计划”广西研究生教育创新计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于递推分解的Torus网络可靠性研究
- 2009年
- 为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。
- 黄亿海王高才
- 关键词:TORUS网络NP难问题可靠度
- 基于Torus的并行计算机网络可靠性研究
- 近年来,随着电子器件的发展,计算机的处理能力有显著提高。但是,仅仅依靠电子器件的发展而达到的速度提高,远不能满足现代科学、工程技术和其他许多领域对高速运算能力的需要。这就要求人们改进计算机系统结构以及采用各种并行处理技术...
- 黄亿海
- 关键词:TORUS网络可靠度马尔可夫过程
- 文献传递
- 具有失效结点2D-Torus网络可靠性研究被引量:1
- 2009年
- 结合2D-Torus网络的特点,以3×3Torus为例采用markov过程建立结点失效独立和结点失效相关条件下的网络可靠性模型.通过建立markov状态空间图并进行求解得出可靠性模型的数学表达式,计算出网络的可靠度.通过对模型的仿真表明:网络规模越大,可靠性越低;结点失效相关时的网络可靠性要比结点失效独立时的网络可靠性低.
- 黄亿海王高才王晶
- 关键词:网络失效MARKOV模型
- 具有失效节点和链路的E-2DMesh网络可靠性研究被引量:2
- 2009年
- 对E-2DMesh网络中节点和链路失效模式进行了研究,构造了一种多级事件状态分解法,对网络状态空间进行分解。基于该方法和组合模型原理研究了在给定节点和链路失效概率均为0.10%以下时,对多达上千个节点的E-2DMesh网络仍可达超过0.9119的可靠度。该方法能够应用于研究其他层次结构的网络与其他网络通信问题,也很适合近似计算。
- 肖杰黄亿海梁家荣
- 关键词:E-2DMESH网络可靠性
- 基于概率模型的E-2D Mesh网络容错性分析被引量:1
- 2009年
- 研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题.
- 肖杰梁家荣黄亿海
- 关键词:MESH网络容错性连通性
- 节点随机出错概率下的Mesh网络容错性分析被引量:3
- 2010年
- 容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.
- 王晶王高才黄亿海
- 关键词:连通性MESH网络容错性
- 基于MCC的二维mesh容错路由解决方案
- 2009年
- 本文就基于线性单调多边形模型的二维mesh中是否存在曼哈顿路径,分别给出了最小路由和启发式路由两种解决方案,最终的实验结果表明,对于给定的错误率的不同规模的二维mesh网络,在随机产生错误结点时,两者的平均路径长度与曼哈顿路径长度偏离很小。另外,多计算机系统中某对特定源/目的结点间的路由被应用的次数极少,因而在路径长度和时间开销间寻找折衷比穷尽搜索绝对最短路径更有实际意义。
- 王晶黄亿海
- 关键词:自适应路由容错性MESH