PASER:加性多维KPI异常根因定位模型

• 作者: 靖宇涵 何波 张凌昕 李天星 王敬宇 刘聪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 智能运维 多维KPI 根因定位 剪枝搜索
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机网络与信息安全|COMPUTER NETWORKS AND INFORMATION SECURITY
• 页码范围: 738-750
• 页数: 13页
• 分类号: TP309
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.006212

摘要

利用多维属性关键性能指标(key performance indicators,KPI)的可加性特征,能够实现对大型互联网服务故障的根因定位.由一项或多项异常根因导致的KPI数据变化,会导致大量相关KPI数据值的变化.提出一种基于异常相似性评估和影响力因子的剪枝搜索异常定位模型(pruning search model based on anomaly similarity and effectiveness factor for root cause location,PASER),该模型以多维KPI异常传播模型为基础,提出了衡量候选集合成为根因可能性的异常潜在分数评估方案;基于影响力的逐层剪枝搜索算法,将异常根因的定位时间降低到了平均约5.3 s.此外,针对异常根因定位中所使用的时间序列预测算法的准确性和时效性也进行了对比实验,PASER模型在所使用的数据集上的定位表现达到了0.99的F-score.