小k条件下交叉立方体网络的可靠性和k连接性研究

1 下载量 144 浏览量 更新于2024-09-03 收藏 230KB PDF 举报
本文主要探讨了交叉立方体网络在分布式内存并行计算机体系结构中的可靠性分析,特别是在多处理器系统容错计算中的关键作用。交叉立方体网络是一种特殊的互连结构,其连通性和故障容忍度对于确保系统稳定运行至关重要。论文以图论为基础,对网络的k条件边连通性和k条件连接性进行了深入研究。 k条件边连通性( λkG )是衡量网络在最少删除边的数量下仍保持连通性的度量,其中删除后每个剩余连通分量的最小度至少为k。这对于评估网络的健壮性至关重要,因为高k条件边连通性意味着即使在面临一定程度的故障时,网络仍能保持基本功能。作者特别关注的是小k值下的交叉立方体网络( nCQ )的k条件边连通性,这是优化系统设计的关键参数。 另一方面,k条件连接性( κkG )的概念与边连通性类似,但可能涉及节点的连接而非仅仅边缘。通过确定交叉立方体网络的这种性质,论文旨在提供一种更全面的方法来评估网络的可靠性和容错能力。 文章的主要贡献包括计算了小k值下交叉立方体网络的k条件边连通性,并可能还证明了相关的性质,这些性质可能是关于网络拓扑、故障传播以及恢复策略的。这些结果对于设计和实现具有高可靠性的分布式系统具有实际应用价值,尤其是在处理大型并行计算任务时,网络的可靠性和可扩展性是必不可少的。 该研究发表于《计算机与通信杂志》(Journal of Computer and Communications)上,2018年6期,提供了具体的ISSN号和DOI,以便于读者追踪和引用。文章的发布日期为2017年12月29日,表明了这是一个相对较新的研究领域,研究成果反映了当前并行计算领域的前沿进展。 本文对于理解交叉立方体网络在容错计算中的重要角色,以及如何通过分析其连通性和条件连接性来提高系统的可靠性,提供了理论基础和技术支持。对于从事并行计算、分布式系统设计或网络工程的科研人员来说,这篇文章具有重要的参考价值。