paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Hypergraph Neural Network-based Multi-Granular Root Cause Localization for Microservice Systems

面向微服务系统的基于超图神经网络的多粒度根因定位
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 1/10 · 该论文面向微服务系统的根因定位,核心方法是超图神经网络对异构关系的建模,属于 AIOps/软件工程运维领域;与用户关注的静态分析×LLM/Agent、浮点程序分析、贝叶斯程序分析等方向没有实质交叉,也不涉及形式化或编程语言理论。引用 0 inbox
Yaxiao Li, Lu Wang, Chenxi Zhang, Qingshan Li, Siming Rong, Baiyang Wen, Xuyang Li, Kun Ma, Quanwei Du, KeYang Li, Lingfeng Pan, Xinyue Li, Mingxuan Hui
crossref: 2026-09-12

AI 速览

一句话:提出 HyperRCA,以超图神经网络建模微服务异构关系,实现主机、服务、实例的多粒度根因定位。

微服务架构中组件关系日益复杂,给系统鲁棒性维护带来挑战;已有的基于图神经网络的多模态数据方法存在两点不足:一是简单图难以表达部署、从属、依赖等一对多关系,二是难以同时对主机、服务、实例三个粒度上的故障进行定位。为此,作者提出 HyperRCA:以实例为超图节点对故障期间的系统状态建模,并设计三类超边——部署超边刻画基础设施关系、从属超边刻画服务层次、依赖超边刻画组件间交互,从而显式捕获异构关系;随后利用超图神经网络与多层感知机,基于超边特征训练根因定位模型,实现多粒度根因定位。实验表明其性能显著优于现有最先进方法:在单粒度数据集上 HR@5 最高提升 112.62%,在多粒度场景下最高提升 466.43%。

问题
现有基于图神经网络的微服务根因定位方法使用简单图,无法表达部署、从属、依赖等一对多异构关系,且难以同时对主机、服务、实例三个粒度上的故障进行定位。
方法
以实例为超图节点建模故障期间的系统状态,设计部署超边、从属超边和依赖超边显式刻画异构关系,并用超图神经网络与多层感知机基于超边特征训练根因定位模型。
评估
在单粒度与多粒度数据集上与当前最先进方法进行对比实验,报告 HR@5 等指标,单粒度最高提升 112.62%,多粒度场景最高提升 466.43%。
原文摘要(Abstract)

Modern enterprises are increasingly adopting microservice architectures to enhance system flexibility and scalability. However, in the face of ever-changing business requirements, the relationships between system components have become increasingly complex, resulting in significant challenges in maintaining system robustness. In recent years, multimodal data-driven approaches based on graph neural networks have emerged as a predominant solution for root cause localization in microservice systems. Our detailed analysis of architectural characteristics and existing research reveals two critical limitations. First, simple graph is insufficient to represent the one-to-many relationships inherent in microservice component interactions, such as deployment, subordinate, and dependency. Second, the current multimodal data-based method has difficulty in performing localization on faults occurring on hosts, services, and instances at the same time.To address these challenges, we propose HyperRCA, a novel multi-granular root cause analysis approach based on hypergraph neural networks. Our approach models system states during faults via a hypergraph with instances as graph nodes, explicitly capturing heterogeneous relationships through three innovative hyperedge designs: deployment hyperedges for infrastructure relationships, subordinate hyperedges for service hierarchies, and dependency hyperedges for inter-component interactions. We used hypergraph neural networks and multi-layer perceptrons to train a root cause localization model based on hyperedge features to achieve multi-granularity root cause localization. Experimental evaluations demonstrate significant performance improvements over state-of-the-art approaches. HyperRCA achieves a maximum HR@5 improvement of 112.62% on single-granularity datasets and 466.43% in multi-granularity scenarios.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot9194,
  title = {Hypergraph Neural Network-based Multi-Granular Root Cause Localization for Microservice Systems},
  author = {Yaxiao Li and Lu Wang and Chenxi Zhang and Qingshan Li and Siming Rong and Baiyang Wen and Xuyang Li and Kun Ma and Quanwei Du and KeYang Li and Lingfeng Pan and Xinyue Li and Mingxuan Hui},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00099}
}