10.3772/j.issn.1002-0470.2015.10-11.008
交换交叉立方网络的可靠性研究
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确.在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图.当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持.
互连网络、点连通度、边连通度、交换交叉立方网(ECQ(s、t))、超点连通度、超边连通度
25
O15;TP3
国家自然科学基金61363002
2016-03-17(万方平台首次上网日期,不代表论文的发表时间)
共8页
919-926