Title :
An Evaluation of Entropy Based Approaches to Alert Detection in High Performance Cluster Logs
Author :
Makanju, Adetokunbo ; Zincir-Heywood, A. Nur ; Milios, Evangelos E.
Author_Institution :
Fac. of Comput. Sci., Dalhousie Univ., Halifax, NS, Canada
Abstract :
Manual alert detection on modern high performance clusters (HPC) is cumbersome given their increasing complexity and size of their logs. The ability to automatically detect such alerts quickly and accurately with little or no human intervention is therefore desirable. The entropy-based approach of the Nodeinfo framework, which is in production use at Sandia National Laboratories, is one approach to automatic alert detection in HPC logs. In this work, we perform a comparative evaluation of three entropy based techniques, which are modifications to Nodeinfo. We evaluate these systems using three performance metrics, namely (i) Computational cost, (ii) detection accuracy, and (iii) false positive rate. Our results show that there is still room for improvement in entropy based approaches to the task of alert detection. We also show experimentally that it is possible to detect 100% of all alerts while maintaining an effective false positive rate of 0% using an entropy based approach. Our work suggests that entropy based approaches are viable for automatic alert detection in HPC and can improve the dependability of such systems if applied.
Keywords :
entropy; pattern clustering; security of data; HPC logs; Nodeinfo framework; Sandia National Laboratories; automatic alert detection; computational cost metric; detection accuracy metric; entropy based approach; false positive rate metric; high performance cluster logs; manual alert detection; performance metrics; Accuracy; Computational efficiency; Computers; Data mining; Entropy; Kernel; Transforms; Algorithms; Modeling and Assessment; Network Operations Management Systems;
Conference_Titel :
Quantitative Evaluation of Systems (QEST), 2010 Seventh International Conference on the
Conference_Location :
Williamsburg, VA
Print_ISBN :
978-1-4244-8082-1
DOI :
10.1109/QEST.2010.16