超立方体网络连通性的概率分析

超立方体网络是大型多处理器并行计算机系统中极为重要的拓扑结构.本文使用概率分析的方法研究了在给定结点错误概率的情况下,具有子连通性的超立方体网络容错模型的连通性。理论分析和试验结果表明:在具有大量分布结点错误情况下,超立方体网络是子连通的概率非常高。

Probabilistic Analysis of Connectivity in Hypercube networks

Hypercube networks are a kind of very important network topologies in massively multiprocessor parallel systems.The paper proposes a approach for calculating the probabilistic connectivity of hypercube networks with sub-Connectivity, which uses thorough mathematical methods to derive the relationship between the node failure probability and the probabilistic connectivity in the networks.Theoretical ananlysis and experimental results show that ,under a variety of probability distribution of node failures,hypercube networks are subcube-connected with a yery high probablility.