王晶
- 作品数:3 被引量:4H指数:1
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 节点随机出错概率下的Mesh网络容错性分析被引量:3
- 2010年
- 容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.
- 王晶王高才黄亿海
- 关键词:连通性MESH网络容错性
- 具有失效结点2D-Torus网络可靠性研究被引量:1
- 2009年
- 结合2D-Torus网络的特点,以3×3Torus为例采用markov过程建立结点失效独立和结点失效相关条件下的网络可靠性模型.通过建立markov状态空间图并进行求解得出可靠性模型的数学表达式,计算出网络的可靠度.通过对模型的仿真表明:网络规模越大,可靠性越低;结点失效相关时的网络可靠性要比结点失效独立时的网络可靠性低.
- 黄亿海王高才王晶
- 关键词:网络失效MARKOV模型
- 基于MCC的二维mesh容错路由解决方案
- 2009年
- 本文就基于线性单调多边形模型的二维mesh中是否存在曼哈顿路径,分别给出了最小路由和启发式路由两种解决方案,最终的实验结果表明,对于给定的错误率的不同规模的二维mesh网络,在随机产生错误结点时,两者的平均路径长度与曼哈顿路径长度偏离很小。另外,多计算机系统中某对特定源/目的结点间的路由被应用的次数极少,因而在路径长度和时间开销间寻找折衷比穷尽搜索绝对最短路径更有实际意义。
- 王晶黄亿海
- 关键词:自适应路由容错性MESH