Fault diagnosis based on dial-test data in datacenter networks

doi:10.21629/JSEE.2019.05.19

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (5): 1035-1043.doi: 10.21629/JSEE.2019.05.19

• Reliability • Previous Articles Next Articles

Fault diagnosis based on dial-test data in datacenter networks

Xiaogang QI^1,³(), Bingchun WANG^1,*(), Lifang LIU^2,³()

¹ School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
² School of Computer Science and Technology, Xidian University, Xi'an 710071, China
³ Xidian-Ningbo Information Technology Institute, Ningbo 315200, China

Received:2018-03-20 Online:2019-10-08 Published:2019-10-09
Contact: Bingchun WANG E-mail:xgqi@xidian.edu.cn;1066955863@qq.com;lfliu@xidian.edu.cn
About author:QI Xiaogang was born in 1973. He is a professor and Ph.D. supervisor in School of Mathematics and Statistics of Xidian University. He received his Ph.D. degree in applied mathematics from Xidian University in 2005, and joined as a faculty member in the same university in 2002, and an associate professor in 2006. From September 2012 to August 2013, he was a visiting scholar in School of Electrical, Computer and Energy Engineering of Arizona State University, Tempe, AZ. His current research interests include system modeling and simulation, resource management and schedule, performance evaluation and optimization algorithm design, and fault diagnosis in various networks. E-mail: xgqi@xidian.edu.cn|WANG Bingchun was born in 1997. She received her B.S. degree from Guilin University of Technology, China, in 2016. She is now a graduate student at Xidian University. Her current research interests include data analysis and fault diagnosis of networks. E-mail: 1066955863@qq.com|LIU Lifang was born in 1972. She received her Ph.D. degree in computer application from Xidian University in 2006, and became an associate professor in the same year. Since 2015, she has become a professor in School of Computer Science and Technology of Xidian University. Her current research interests include computer network, algorithm design and analysis, data processing and intelligent calculation. E-mail: lfliu@xidian.edu.cn
Supported by:
the National Natural Science Foundation of China(61877067);the National Natural Science Foundation of China(61572435);the joint fund project of the Ministry of Education-the China Mobile(MCM20170103);Xi'an Science and Technology Innovation Project(201805029YD7CG13-6);Ningbo Natural Science Foundation(2016A610035);Ningbo Natural Science Foundation(2017A610119);This work was supported by the National Natural Science Foundation of China (61877067; 61572435), the joint fund project of the Ministry of Education-the China Mobile (MCM20170103), Xi'an Science and Technology Innovation Project (201805029YD7CG13-6), and Ningbo Natural Science Foundation (2016A610035; 2017A610119)

Abstract

Abstract:

The fast growth of datacenter networks, in terms of both scale and structural complexity, has led to an increase of network failure and hence brings new challenges to network management systems. As network failure such as node failure is inevitable, how to find fault detection and diagnosis approaches that can effectively restore the network communication function and reduce the loss due to failure has been recognized as an important research problem in both academia and industry. This research focuses on exploring issues of node failure, and presents a proactive fault diagnosis algorithm called heuristic breadth-first detection (HBFD), through dynamically searching the spanning tree, analyzing the dial-test data and choosing a reasonable threshold to locate fault nodes. Both theoretical analysis and simulation results demonstrate that HBFD can diagnose node failures effectively, and take a smaller number of detection and a lower false rate without sacrificing accuracy.

Key words: datacenter network, node failure, proactive fault diagnosis

Xiaogang QI, Bingchun WANG, Lifang LIU. Fault diagnosis based on dial-test data in datacenter networks[J]. Journal of Systems Engineering and Electronics, 2019, 30(5): 1035-1043.

Figures/Tables 7

Fig 1

Fig 2

Fig 3

Table 1

Fig 4

Fig 5

Fig 6

References 25

1	GUO C, YUAN L H, XIANG D, et al. Pingmesh: a largescale system for data center network latency measurement and analysis. Proc. of the ACM Conference on Special Interest Group on Data Communication, 2015, 45(4): 139-152.
2	CHEN T, GAO X F, CHEN G H. The features, hardware, and architectures of data center networks:a survey. Journal of Parallel&Distributed Computing, 2016, 96 (C): 45- 74.
3	WANG B, WEI W, DINH H, et al. Fault localization using passive end-to-end measurements and sequential testing for wireless sensor networks. IEEE Trans. on Mobile Computing, 2012, 11 (3): 439- 452. doi: 10.1109/TMC.2011.98
4	NIE J W, MA H D, MO L F. Passive diagnosis for WSNs using data traces. Proc. of the IEEE International Conference on Distributed Computing in Sensor Systems, 2012: 273-280.
5	LEI X P, WANG C Q. Ping command under the multimedia passive network fault diagnosis methods. Computer Simulation, 2017, 34 (8): 369- 372.
6	MEHMOOD A, ALRAJEH N, MUKHERJEE M, et al. A survey on proactive, active and passive fault diagnosis protocols for WSNs:network operation perspective. Sensors, 2018, 18 (6): 1787- 1807. doi: 10.3390/s18061787
7	GU M M, HAO R X, LIU J B. The pessimistic diagnosability of data center networks. Information Processing Letters, 2018, 134, 52- 56. doi: 10.1016/j.ipl.2018.02.009
8	LIANG J R, ZHOU N, YUN L. T/k-fault diagnosis algorithm of n-dimensional hypercube network based on the MM*model. Journal of Systems Engineering and Electronics, 2018, 29 (1): 216- 222. doi: 10.21629/JSEE.2018.01.22
9	ZHANG X, ZHOU F F, ZHU X Y, et al. DFL:secure and practical fault localization for datacenter networks. IEEE/ACM Trans. on Networking, 2014, 22 (4): 1218- 1231. doi: 10.1109/TNET.2013.2274662
10	LU L, XU Z G, WANG W H, et al. A new fault detection method for computer networks. Reliability Engineering&System Safety, 2013, 114, 45- 51.
11	BELLALA G, STANLEY J, BHANANAI S K, et al. A rankbased approach to active diagnosis. IEEE Trans. on Pattern Analysis&Machine Intelligence, 2013, 35 (9): 2078- 2090.
12	ALEKSEEV D, SAYENKO V. Proactive fault detection in computer networks. Proc. of the 1st International ScientificPractical Conference Problems of Infocommunications Science and Technology, 2014: 90-91.
13	WANG J X, QI H, LI K Q, et al. Real-time link fault detection as a service for datacenter network. Journal of Computer Research&Development, 2018, 55 (4): 704- 716.
14	NATU M, SETHI A S. Probe station placement for fault diagnosis. Proc. of the IEEE Global Telecommunications Conference, 2007: 113-117.
15	GILL P, JAIN N, NAGAPPAN N. Understanding network failures in data centers:measurement, analysis, and implications. ACM SIGCOMM Computer Communication Review, 2011, 41 (4): 350- 361. doi: 10.1145/2043164.2018477
16	GAISHASBI M S, JAMALI S. A new fault detection method using end-to-end data and sequential testing for computer networks. International Journal of Information Technology&Computer Science, 2013, 6 (1): 93- 100.
17	CHENG M, WU W B. Data analytics for fault localization in complex networks. IEEE Internet of Things Journal, 2017, 3 (5): 701- 708.
18	ZHANG S L, MENG W B, BU J H, et al. Syslog processing for switch failure diagnosis and prediction in datacenter networks. Proc. of the IEEE/ACM 25th International Symposium on Quality of Service, 2017: 1-10.
19	MYSORE R N, MAHAJAN R, VAHDAT A, et al. Gestalt: fast, unified fault localization for networked systems. Proc. of the Usenix Conference on Usenix Technical Conference, 2014: 1-12.
20	SEIPEL D, NEUBECK P, STEFAN K, et al. Mining complex event patterns in computer networks. APPICE A, CECI M, LOGLISCI C, et al. Ed. New frontiers in mining complex patterns. Heidelberg Berlin: Springer, 2013: 33-48.
21	WANG J T, HE C F, LIU Y J, et al. Efficient alarm behavior analytics for telecom networks. Information Sciences, 2017, 402, 1- 14. doi: 10.1016/j.ins.2017.03.020
22	XUAN H N, ZHANG R C, ZUO M, et al. A hierarchical fault diagnosis algorithm for data center networks. Acta Electronica Sinica, 2014, 42 (12): 2536- 2542.
23	YAGER R R. On the dempster-shafer framework and new combination rules. Information Sciences, 1987, 41 (2): 93- 137.
24	WAN H T. Research on data center network topology. Computer Knowledge and Technology:Academic Exchange, 2016, 12 (21): 43- 45.
25	DUSIA A, SETHI A S. Recent advances in fault localization in computer networks. IEEE Communications Survey&Tutorials, 2016, 18 (4): 3030- 3051.

Function	$r_{ij}$	$r_{ji}$	${{{\rm{D}}}}{{{\rm{E}}}}(i)$	${{{\rm{D}}}}{{{\rm{E}}}}(j)$
$m_{1}$	0	0	$(1-p)^{2}$	$(1-p)^{2}$
$m_{2}$	1	0	$p(1-p)$	1
$m_{3}$	0	1	1	$p(1-p)$
$m_{4}$	1	1	$\dfrac{1}{2}+\dfrac{p^{2}}{2}$	$\dfrac{1}{2}+\dfrac{p^{2}}{2}$

Fault diagnosis based on dial-test data in datacenter networks

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 7

References 25

Related Articles 0

Recommended Articles

Metrics

Comments