PASER: Root Cause Location Model for Additive Multidimensional KPIs
Author:
Affiliation:

Clc Number:

TP309

Fund Project:

The National Key R&D Program of China (2018YFB1800502); The National Natural Science Foundation of China under Grants (61671079,61771068); The Beijing Municipal Natural Science Foundation under Grant (4182041)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Additivity of multidimensional KPIs (key performance indicators) was used to achieve root cause location for large-scale Internet services. The anomaly caused by one or more root causes usually results in the change of a large number of relevant KPIs. A pruning search model based on anomaly similarity and effectiveness factor for root cause location (PASER) was proposed, which indicated the probability of candidate set becoming root cause using potential score based on the anomaly propagation model of multi- dimensional KPI. The pruning search algorithm used in PASER also managed to reduce the location time to about 5.3 seconds on average. In addition, the selection of time series prediction algorithm was also discussed. PASER had finally achieved a performance of 0.99 F-score on the experimental dataset.

    Reference
    Related
    Cited by
Get Citation

靖宇涵,何波,张凌昕,李天星,王敬宇,刘聪. PASER: 加性多维KPI异常根因定位模型.软件学报,2022,33(2):738-750

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 01,2020
  • Revised:October 05,2020
  • Adopted:
  • Online: January 15,2021
  • Published: February 06,2022
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063