paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Graph based Incident Extraction and Diagnosis in Large-Scale Online Systems

大规模在线系统中基于图的事件提取与诊断
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 1/10 · 该论文面向分布式在线系统的可用性事件检测与根因定位,核心方法是 GNN 与 PageRank,与用户关注的程序语言/静态分析、LLM/Agent、浮点程序分析和贝叶斯程序分析均无直接关系;仅有工业部署案例这一点符合用户对落地经验的兴趣,但主题不匹配。引用 17 inbox
Zilong He, Pengfei Chen, Yu Luo, Qiuyu Yan, Hongyang Chen, Guangba Yu, Fangyuan Li
crossref: 2026-09-12

AI 速览

一句话:提出基于图的在线系统可用性事件表示、GNN 检测与 PageRank 根因定位方法,并在微信系统验证部署。

大规模在线系统中,可用性问题常被海量告警淹没,且会沿服务依赖产生级联效应,人工难以识别真正 incident 并定位根因。本文提出自动分析可用性问题级联效应的方法:从问题症状与受影响服务属性中抽取基于图的 issue 表示;基于该表示训练图神经网络进行 incident 检测;对检测出的事件,设计带有灵活转移矩阵的 PageRank 算法定位根因。作者使用来自微信在线服务系统的真实数据评估,结果证实方法有效,并且该方法已在公司部署,缓解了运维人员面对大量问题和相关告警信号时的负担。

问题
在大规模在线系统中,可用性 incident 常被大量 issue 淹没,且级联效应使检测与根因定位十分困难。
方法
抽取融合问题症状与受影响服务属性的图表示,用图神经网络进行 incident 检测,并用带灵活转移矩阵的 PageRank 定位根因。
评估
在微信在线服务系统采集的真实数据上评估,验证了有效性,并已在生产环境中成功部署。
原文摘要(Abstract)

With the ever increasing scale and complexity of online systems, incidents are gradually becoming commonplace. Without appropriate handling, they can seriously harm the system availability. However, in large-scale online systems, these incidents are usually drowning in a slew of issues (i.e., something abnormal, while not necessarily an incident), rendering them difficult to handle. Typically, these issues will result in a cascading effect across the system, and a proper management of the incidents depends heavily on a thorough analysis of this effect. Therefore, in this paper, we propose a method to automatically analyze the cascading effect of availability issues in online systems and extract the corresponding graph based issue representations incorporating both of the issue symptoms and affected service attributes. With the extracted representations, we train and utilize a graph neural networks based model to perform incident detection. Then, for the detected incident, we leverage the PageRank algorithm with a flexible transition matrix design to locate its root cause. We evaluate our approach using real-world data collected from the WeChat online service system, the largest instant message system in China. The results confirm the effectiveness of our approach. Moreover, our approach is successfully deployed in the company and eases the burden of operators in the face of a flood of issues and related alert signals.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot7271,
  title = {Graph based Incident Extraction and Diagnosis in Large-Scale Online Systems},
  author = {Zilong He and Pengfei Chen and Yu Luo and Qiuyu Yan and Hongyang Chen and Guangba Yu and Fangyuan Li},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556904}
}