评估增广立方体网络可靠性的一种新方法  

A new method for evaluating augmented cube networks' reliability

作　　者：白杨[1] 梁家荣[1] 王新阳[2] 郭晨[3] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]华南理工大学计算机科学与工程学院,广州510006 [3]广西大学电气工程学院,南宁530004

出　　处：《高技术通讯》2014年第12期1253-1260,共8页Chinese High Technology Letters

基　　金：国家自然科学基金(61363002)资助项目

摘　　要：针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中。从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上推导出了增广立方体网络的3-额外点连通度(k_3(AQ_n))及3-额外边连通度(λ_3(AQ_n))的一个上限值,从而有效地避开了传统连通度假定一个节点的所有邻居节点(或邻居链路)同时出现故障这一在真实系统中几乎不可能发生的情况。研究表明,当n≥12时,k_3(AQn)=8n-28;当n≥4时,λ_3(AQn)≤8n-16。该结果表明,增广立方体网络的可靠性可进一步提升,它会更适合用于对可靠性要求高的大规模多处理器系统中。Through the analysis of the limitation of the technique of using the traditional connectivity to assess the reliability of an augmented cube network （AQn） , a new network assessment criterion, called the 3-extra connectivity, was presented and applied to an augmented cube network. The attributes of the augmented cube network were researched according to its structural characteristics, and then the network＇ s 3-extra vertex connectivity （k3 （AQn ） ） and an upper bound of the network＇ s 3-extra edge connectivity （λ3 （AQn）） , were deduced theoretically, thus the situation that the traditional connectivity assumes that a node＇ s all neighbor vertices （ or neighbor links） are in malfunction at the same time, which is almost impossible in real systems, was avoided effectively. The results showed that the k3 （AQn） was 8n - 28 for n ≥ 12 , and the λ3 （AQn） ≤ 8n - 16 for n 1〉 4, indicating that the reliability of augmented cube networks can be further improved, and the networks can be applied to large-scae muhi-proccessor systems needing a high reliability.

关 键 词：互连网络 增广立方体 可靠性 额外连通度 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]