paperbot · PL 论文追踪

全部论文 待读 收藏

P2 ImpAPTr

ImpAPTr:基于剪枝树的影响分析
ASE Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering2020匹配度 1/10 · 该论文聚焦 APM 系统中服务调用成功率下降的多维属性根因定位,属于软件测试/调试与运维诊断领域,与用户关注的 PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析及 LLM/Agent 交叉方向几乎没有交集。虽然涉及工业落地与问题驱动,但技术路线和核心问题均不匹配。引用 2 inbox
Hao Wang, Guoping Rong, Yangchen Xu, Yong You
crossref: 2026-09-12

AI 速览

一句话:提出原型工具 ImpAPTr,用剪枝树分析多维属性组合,以及时定位服务调用成功率下降的根因。

本文关注 APM 系统中服务调用 DSR(Declining Success Rate)异常的根因定位问题。由于每个调用请求包含 City、ISP、Platform 等多维属性,且属性可有多个取值,异常可能由单一属性或属性组合引起,根因复杂且难以快速识别。作者提出原型工具 ImpAPTr(Impact Analysis based on Pruning Tree),通过剪枝树分析多维属性的影响,找出可作为线索的属性组合,从而及时挖掘 DSR 异常的根因。该工具在美团这一大型在线服务提供方中评估,准确率优于同领域若干已有工具。

问题
服务调用成功率异常可能由多维属性的单属性或属性组合导致,根因复杂,需及时定位。
方法
提出 ImpAPTr,基于剪枝树对多维属性进行影响分析,识别作为根因线索的属性组合。
评估
在美团在线服务环境中评估,准确率优于同领域多个已有工具。
原文摘要(Abstract)

As a common IT infrastructure, APM (Application Performance Management) systems have been widely adopted to monitor call requests to an on-line service. Usually, each request may contain multi-dimensional attributes (e.g., City, ISP, Platform, etc.), which may become the reason for a certain anomaly regarding DSR (Declining Success Rate) of service calls either solely or as a combination. Moreover, each attribute may also have multiple values (e.g., ISP could be T-Mobile, Vodafone, CMCC, etc.), rendering intricate root causes and huge challenges to identify the root causes. In this paper, we propose a prototype tool, ImpAPTr (Impact Analysis based on Pruning Tree), to identify the combination of dimensional attributes as the clues to dig out the root causes of anomalies regarding DSR of a service call in a timely manner. ImpAPTr has been evaluated in MeiTuan, one of the biggest on-line service providers. Performance regarding the accuracy outperforms several previous tools in the same field.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6022,
  title = {ImpAPTr},
  author = {Hao Wang and Guoping Rong and Yangchen Xu and Yong You},
  booktitle = {ASE},
  year = {2020},
  doi = {10.1145/3324884.3415301}
}