软件学报

作者：靖宇涵，何波，张凌昕，李天星，王敬宇，刘聪

单位：靖宇涵，网络与交换技术国家重点实验室(北京邮电大学), 北京 100876;杭州东信北邮信息技术有限公司, 北京 10019111,何波，网络与交换技术国家重点实验室(北京邮电大学), 北京 10087602,张凌昕，网络与交换技术国家重点实验室(北京邮电大学), 北京 10087603,李天星，网络与交换技术国家重点实验室(北京邮电大学), 北京 10087604,王敬宇，网络与交换技术国家重点实验室(北京邮电大学), 北京 100876;杭州东信北邮信息技术有限公司, 北京 10019105,刘聪，中国移动通信有限公司研究院, 北京 10005306

关键词：智能运维;多维KPI;根因定位;剪枝搜索

基金：国家自然科学基金(62071067); 教育部-中国移动科研基金(MCM20200202); 北京邮电大学-中国移动研究院联合创新中心

利用多维属性关键性能指标(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.

来源：2022年第2期

《软件学报》期刊编辑部

查看软件学报杂志2022年第2期