10.3969/j.issn.1000-1220.2004.02.001
Mesh网络连通性的概率分析
Mesh网络是大型多处理器并行计算机系统中极为重要的拓扑结构.本文提出了一种计算Mesh网络连通概率的新方法,该方法在给定网络规模和结点出错概率时,计算出Mesh网络连通概率的一个下界,或者对于要求的Mesh网络连通概率,该方法能计算出对结点出错概率的要求.例如,本文运用严格数学推导证明了当网络结点出错概率控制在0.12%以下,则多达四万个结点的Mesh网络仍可保持高达99%的连通概率.理论计算和实验结果表明,该方法在计算Mesh网络连通概率下界时是一种强有力的技术.
Mesh网络、k-Mesh子网、连通性、概率分析
25
TP302(计算技术、计算机技术)
国家自然科学基金69928201;国家自然科学基金90104028;教育部长江学者奖励计划
2004-04-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
161-165