公开(公告)号：CN115756929B

公开(公告)日：2023-06-02

申请号：CN202211470197.6

申请日：2022-11-23

Applicant: 北京大学

Inventor： 张齐勋 ,  刘洪毅 ,  杨勇 ,  贾统 ,  李影

IPC: G06F11/07

Abstract: 本发明提供了一种基于动态服务依赖图的异常根因定位方法及系统，属于智能运维领域。本发明的异常根因定位，基于服务配置信息提取部署时服务依赖关系，基于服务间关键性能指标的相关性及日志频率信息，发现运行时服务依赖关系，动态地构建服务依赖图；基于输入的异常服务及动态服务依赖图，自动构建异常传播图；基于深度优先搜索构建异常传播路径，并计算异常的根因分数，定位异常根因服务，报告异常传播路径。本发明可以更好地捕捉运行时服务依赖关系的变化，有助于刻画更加精确的异常传播关系，提升了异常根因定位的能力；适用于各种类型异常的根因定位，具有很好的通用性；直接定位到异常的服务，并提供异常的传播路径，具有很好的实用性和可解释性。且无需人工参与，节省了人力成本。

公开(公告)号：CN115756929A

公开(公告)日：2023-03-07

申请号：CN202211470197.6

申请日：2022-11-23

Applicant: 北京大学

Inventor： 张齐勋 ,  刘洪毅 ,  杨勇 ,  贾统 ,  李影

IPC: G06F11/07

Abstract: 本发明提供了一种基于动态服务依赖图的异常根因定位方法及系统，属于智能运维领域。本发明的异常根因定位，基于服务配置信息提取部署时服务依赖关系，基于服务间关键性能指标的相关性及日志频率信息，发现运行时服务依赖关系，动态地构建服务依赖图；基于输入的异常服务及动态服务依赖图，自动构建异常传播图；基于深度优先搜索构建异常传播路径，并计算异常的根因分数，定位异常根因服务，报告异常传播路径。本发明可以更好地捕捉运行时服务依赖关系的变化，有助于刻画更加精确的异常传播关系，提升了异常根因定位的能力；适用于各种类型异常的根因定位，具有很好的通用性；直接定位到异常的服务，并提供异常的传播路径，具有很好的实用性和可解释性。且无需人工参与，节省了人力成本。