
A Hierarchical Fault Diagnosis Algorithm for Data Center Networks
XUAN Heng-nong, ZHANG Run-chi, ZUO Miao, LIU Tian-tian
ACTA ELECTRONICA SINICA ›› 2014, Vol. 42 ›› Issue (12) : 2536-2542.
A Hierarchical Fault Diagnosis Algorithm for Data Center Networks
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 layer,we perform multiple simplest tests on the "basic unit groups",which will be divided into "relative fault unit groups" and "relative 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.
system-level fault diagnosis / data center network / HFD algorithm / positive-negative correlation / FAFD algorithm {{custom_keyword}} /
[1] Bari M F,Boutaba R,Esteves R,et al.Data center network virtualization:A survey[J].Communications Surveys & Tutorials,IEEE,2013,15(2):909-928.
[2] Curtis A R,Carpenter T,Elsheikh M,et al.REWIRE:An optimization-based framework for unstructured data center network design[A].INFOCOM,2012 Proceedings IEEE [C].Orlando,FL:IEEE,2012.1116-1124.
[3] Rosa R V,Rothenberg C E,Madeira E.Virtual data center networks embedding through Software Defined Networking[A].Network Operations and Management Symposium (NOMS),2014 IEEE[C].Krakow:IEEE,2014.1-5.
[4] 魏祥麟,陈鸣,范建华,张国敏,卢紫毅.数据中心网络的体系结构[J].软件学报,2013,24(02):295-316. Wei Xianglin,Chen Ming,Fan Jianhua,Zhang Guomin,Lu Ziyi.Data center network architecture [J].Journal of Software,2013,24(02):295-316.(in Chinese)
[5] 张大方,江招生.基于集团的系统级故障诊断研究[J].计算机学报,1998,21(04):308-314. Zhang Dafang,Jiang Zhaosheng.Node grouping in system-level fault diagnosis[J].Journal of Electronic,1998,21(04):474-479.(in Chinese)
[6] 宣恒农,张大方,张明.PMC故障模型的方程诊断[J].电子学报,2003,31(05):694-697. Xuan Hengnong,Zhang Dafang,Zhang Ming.PMC fault model diagnostic equation [J].Journal of Electronic,2003,31(05):694-697.(in Chinese)
[7] 宣恒农,韩忠愿,张大方.基于互测PMC模型的故障诊断方法及其应用[J].电子学报,2007,35(05):987-990. Xuan Hengnong,Han Zhongyuan,Zhang Dafang.PMC Model-based fault diagnosis method and its application[J].Journal of Electronic,2007,35(05):987-990.(in Chinese)
[8] Falcon R,Almeida M,Nayak A.A binaryparticle swarm optimization approach to fault diagnosis in parallel and distributed systems[A].Evolutionary Computation (CEC),2010 IEEE Congress on[C].Barcelona:IEEE,2010.1-8.
[9] Elhadef,M.Solving the PMC-based system-level fault diagnosis problem using hopfield neural networks [A].Advanced InFORmation Networking and Applications (AINA),2011 IEEE International Conference on [C].Biopolis:IEEE,2011.216-223.
[10] Falcon R,Almeida M,Nayak A.Fault identification with binary adaptive fireflies in parallel and distributed systems[A].Evolutionary Computation (CEC),2011 IEEE Congress on.IEEE [C].New Orleans,LA:IEEE,2011.1359-1366.
[11] X S Yang.Firefly algorithms for multimodal optimization[A].Stochastic Algorithms:Foundations and Applications[C].Sapporo,Japan:Springer,2009.169-178.
[12] 王聪,王翠荣,王兴伟,蒋定德.面向云计算的数据中心网络体系结构设计[J].计算机研究与发展,2012,49(2):286-293. Wang Cong,Wang Cuirong,Wang Xingwei,Jiang Dingde.Oriented cloud computing data center network architecture design [J].Computer Research and Development,2012,49(2):286-293.(in Chinese)
/
〈 |
|
〉 |