云计算系统中基于噪声模板跳表的日志过滤方法  

Noisy template skip list based log filtering in cloud systems

作　　者：饶翔[1] 王怀民[1] 蔡华[2] 周琦[2] 孙廷韬[2] 史殿习[1] 尹刚[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]阿里巴巴云计算公司计算平台,浙江杭州310023

出　　处：《通信学报》2011年第7期103-113,共11页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2011CB302605)~~

摘　　要：提出了一种基于时间序列相似度的日志特征提取方法,通过将噪声采样信息按照特定类型标识建模为时间序列,使用Haar小波变换提取序列特征,基于跳表构造噪声模板库。目标日志时间序列通过与噪声模板进行相似度比较来确定其是否为噪声日志。基于真实云计算平台的实验表明,提出的方法能够有效提高故障特征的有效性。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.

关 键 词：事件日志 时间序列相似度 噪声过滤 跳表 云计算系统 

分 类 号：TP311.134.3[自动化与计算机技术—计算机软件与理论]