摘要
首次提出一种面向数据中心网络的分层式故障诊断算法---HFD(Hierarchical Fault Diagnosis)算法.算法根据数据中心网络的结构特点,将网络系统分为两个逻辑层.在第一层,通过对"基本单元组"进行多次最简测试,将其划分为"相对故障单元组"与"相对正常单元组"两大类;在第二层,结合本文首次提出的"正-反关联性"思想和笔者曾经提出的"绝对故障基"思想,设计出AD-FAFD算法进行各单元间的相互测试与诊断.仿真实验结果表明,HFD算法在保持良好的诊断精确度的同时,有效降低了时间复杂度.
We first propose the hierarchical fault diagnosis algorithm-HFD algorithm for data center network.According to the structural characteristics of data center network,the algorithm divides the network system into two logical layers. On the first lay-er,we perform multiple simplest tests on the”basic unit groups”,which will be divided into”relative fault unit groups”and”rela-tive fault-free unit groups”.On the second layer,combining the“positive-negative correlation”idea firstly proposed in this paper and the“absolute fault base”idea previously proposed by the authors,we design the AD-FAFD algorithm for mutual test and diagnosis among units. The simulation result shows that HFD algorithm reduces the time complexity effectively while keeping good diagnosis accuracy.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第12期2536-2542,共7页
Acta Electronica Sinica
基金
国家自然科学基金重大研究计划资助项目(No.90718008)
国家自然科学基金重点项目(No.61133015)
江苏省自然科学基金项目(No.2004119)
作者简介
宣恒农 男，1958年11月出生，江苏淮安人，二级教授，现为南京财经大学信息工程学院副院长，江苏省软件人才培养教指委委员，江苏省重点学科负责人．主要从事系统级故障诊断、未来网络、符号计算等方面的研究工作．E-mail：hnxuan@21en．com
张润驰 男，1990年3月出生，江苏南京人，现为南京财经大学信息工程学院在读硕士研究生，主要从事系统级故障诊断、数据挖掘、量化交易方向的学习和研究．E-mail：zhangrunehi@aliyun．com
左苗 男，1989年1月出生，安徽合肥人，2013年毕业于南京财经大学，获工学硕士学位．现在国家计算机网络应急技术处理协调中心安徽分中心工作，主要从事网络系统故障诊断等方向的研究．E-mail：675641679@qq．com
刘田田 女，1990年6月出生，山东济宁人，现为南京财经大学信息工程学院在读硕士研究生，主要从事系统级故障诊断、未来网络等方向的学习和研究．E-mail：liutianliumng@163．com
