分层立方体网络的容错性分析

通过分层立方网络HCNn (n≥3)的容错性分析,从理论上探讨了分层立方网络基于比较模型的条件诊断度,并证明其条件诊断度为tc(HCNn)=3n?2,大约是传统诊断度(t(HCNn)=n+1)的3倍.     

单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度

多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.     

DIAGNOSABILITY OF CAYLEY GRAPH NETWORKS GENERATED BY TRANSPOSITION TREES UNDER THE COMPARISON DIAGNOSIS MODEL

Diagnosability of a multiprocessor system is one important study topic.Cayley graph network Cay(T_n,S_n) generated by transposition trees Tnis one of the attractive underlying topologies for the multiprocessor system.In this paper,it is proved that diagnosability of Cay(T_n,S_n) is n-1 under the comparison diagnosis model for n ≥ 4.