A New Method Used for Evaluating Reliability of the Exchanged Hypercube Network
Liang Jia-rong① Bai Yang① Wang Xin-yang②
①(School of Computer and Electronic Information, Guangxi University, Nanning 530004, China) ②(School of Computer Science & Engineering, South China University of Technology, Guangzhou 510006, China)
Abstract：Reliability problems on Exchanged Hypercube interconnection network (EH(s, t)) regard as one of important candidates of network models in large-scale processor systems are concerned by people. The extra connectivity, which is an important measure in evaluating the reliability, is utilized to analyze the reliability of exchanged hypercube interconnection network. Then the 2-extra vertex connectivity (k2(EH(s, t))) and 2-extra edge connectivity (λ2(EH(s, t))) of exchanged hypercube interconnection network are obtained. The conclusions are that k2(EH(s, t))= 3s-2 for t≥s≥2; and λ2(EH(s, t))=3s-1 for t≥s≥3 The analysis shows that the 2-extra connectivity is much superior to the traditional connectivity in evaluating the reliability of exchanged hypercube interconnection network.
梁家荣, 白杨, 王新阳. 评估交换超立方体网络可靠性的一种新方法[J]. 电子与信息学报, 2015, 37(3): 693-699.
Liang Jia-Rong, Bai Yang, Wang Xin-Yang. A New Method Used for Evaluating Reliability of the Exchanged Hypercube Network. , 2015, 37(3): 693-699.
2015, Vol. 37 
