Noisy template skip list based log filtering in cloud systems

Abstract

First model noisy event logs into time series,use Haar wavelet transform to get the approximation time series and construct the noisy template library with skip list.Then,the similarity between target log time series and noisy tem-plate to filter the noisy logs was compared.Experiment results on a real cloud service shows that successfully filter out the noisy log and increase the validity of fault feature.

Keywords

• event log;time series similarity;noisy log filtering;skip list;cloud computing system