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.

PDF(2356 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(2356 KB)
ACTA ELECTRONICA SINICA ›› 2014, Vol. 42 ›› Issue (12) : 2536-2542. DOI: 10.3969/j.issn.0372-2112.2014.12.029

A Hierarchical Fault Diagnosis Algorithm for Data Center Networks

  • XUAN Heng-nong1, ZHANG Run-chi1, ZUO Miao2, LIU Tian-tian1
Author information +

Abstract

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.

Key words

system-level fault diagnosis / data center network / HFD algorithm / positive-negative correlation / FAFD algorithm

Cite this article

Download Citations
XUAN Heng-nong, ZHANG Run-chi, ZUO Miao, LIU Tian-tian. A Hierarchical Fault Diagnosis Algorithm for Data Center Networks[J]. Acta Electronica Sinica, 2014, 42(12): 2536-2542. https://doi.org/10.3969/j.issn.0372-2112.2014.12.029

References

[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)

Funding

Program supported by Major Research Project of National Natural Science Foundation of China (No.90718008); Key Program of National Natural Science Foundation of China (No.61133015); Natural Science Foundation of Jiangsu Province,  China (No.2004119)
PDF(2356 KB)

1850

Accesses

0

Citation

Detail

Sections
Recommended

/