科研之友
微信
新浪微博
Facebook
分享链接
摘要
日志分析对于计算机系统的稳定运行起着至关重要的作用，然而日志通常是非结构化的，不利于自动化分析，如何自动化将日志的模式提炼出来并变成结构化的数据具有重要的实际意义。提出了LDmatch算法，该算法以单词匹配率为基础实现了一种日志模式提炼算法。传统的日志匹配算法在进行相似度计算时使用一对一单词匹配法，而LDmatch算法根据两条日志所包含的单词之间的最长公共子序列计算日志之间的相似度，并以此为基础进行日志分类。LDmatch算法还能实时得到日志模板并更新。除此之外，该算法的模式仓库使用了基于哈希表的数据结构进行存储，该存储结构细化了日志的分类，减少了日志匹配时的比较次数，从而提高了日志模式提炼算法的匹配效率。为了验证算法的优势，将LDmatch算法应用于开源数据集以及国家高性能计算环境实际产生的日志数据集，并且使用多种其他日志模式提炼算法进行对比并得出实验结果，最终证明了该算法在准确度、鲁棒性和效率上具有优势。
- 单位
