通信学报2017,Vol.38Issue(9):106-124,19.DOI:10.11959/j.issn.1000-436x.2017187
交换交叉立方网络在MM模型下的条件诊断度研究
Conditional diagnosability of exchanged crossed cube under the MM model
摘要
Abstract
Exchanged crossed cube (ECQ) was the latest achievement in the study of novel interconnection network to-pology. ECQ retained the advantages of hypercube such as recursive structure, high partitionability and strong connectiv-ity, with better properties than other variations of hypercube in terms of the smaller diameter, fewer links, and lower cost factor, which indicated more balanced consideration among performance and cost. As the study object, after topological analyzing, some important topological properties and connectivity theorems of ECQ were introduced, then the condition-al diagnosability of ECQ(s,t) was determined under the MM model, which was 3s?2 for t≥s≥2. The research re-sults will provide the key parameters for the reliability evaluation of ECQ in the future. So it has important theoretical significance and application value.关键词
交换交叉立方网络/条件t-可诊断/条件故障集合/MM模型/条件诊断度Key words
exchanged crossed cube/conditionalt-diagnosable/conditional fault set/MM model/conditional diagnosability分类
信息技术与安全科学引用本文复制引用
郭晨,冷明,彭硕,王博..交换交叉立方网络在MM模型下的条件诊断度研究[J].通信学报,2017,38(9):106-124,19.基金项目
国家自然科学基金资助项目(No.61562046) (No.61562046)
江西省教育厅科技基金资助项目(No.GJJ150777, No.GJJ160742) The National Natural Science Foundation of China (No.61562046), Science and Technology Project of Jiangxi Provincial Education Department (No.GJJ150777, No.GJJ160742) (No.GJJ150777, No.GJJ160742)