[发明专利]一种基于因果关系的数据库故障诊断方法在审

专利信息
申请号: 202210348192.X 申请日: 2022-04-01
公开(公告)号: CN114896090A 公开(公告)日: 2022-08-12
发明(设计)人: 裴丹;李明杰 申请(专利权)人: 清华大学
主分类号: G06F11/07 分类号: G06F11/07;G06F11/30
代理公司: 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人: 单冠飞
地址: 10008*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 因果关系 数据库 故障诊断 方法
【说明书】:

发明公开了一种基于因果关系的数据库故障诊断方法,该方法包括:采集数据库预设时间段的监控指标的监控数据,并构建监控指标之间的因果关系图;其中,监控数据包括故障数据和无故障数据;基于因果关系图,利用无故障数据对监控指标构建回归模型;通过回归模型计算故障数据的回归误差;基于回归误差,通过预设计算公式对每个监控指标进行计算,以对监控指标进行排序得到监控指标排列顺序;根据监控指标排列顺序,并基于监控指标确定数据库的故障位置。本发明能够实现精确故障定位,能够在大量监控指标中筛选最关键的一个或几个监控指标、辅助技术人员使系统恢复正常。

技术领域

本发明涉及故障诊断和因果关系构建技术领域,尤其涉及一种基于因果关系的数据库故障诊断方法。

背景技术

同属于一个数据库的监控指标之间相互关联、存在因果关系,表现为当数据库中出现故障时,多个监控指标会同时发生变化,干扰技术人员的判断。随着数据库越来越复杂,单名技术人员难以理解系统中的每个细节,也就愈发依赖监控。然而,监控指标的数量也在增长,理解监控指标之间的关系对于技术人员维护系统、进而基于监控数据搭建智能化应用愈发重要而困难。

同时,因果发现致力于从观测数据中寻找变量之间的因果关系。基于观测数据的因果发现是一个新兴的研究方向,尽管已经有了一定的理论发展,在实际问题中,已有方法的构建结果相比真实的因果关系仍有不小的差距。例如,基于限制的方法依赖于统计性条件独立检验工具。然而已有工作表明,不存在一个普遍有效的条件独立检验工具。另一方面,基于梯度的方法存在过度拟合观测数据、忽视因果关系正确性的风险。

再有Sage、MicroHECL这两个基于因果假设的构建方法针对数据库特点进行设计,但考虑的监控指标种类较少,不具备通用性。已有方法对于机器CPU利用率这样更细粒度的监控、服务负载与服务延迟之间这样更多元的关系缺少系统性的刻画。

进一步地,监控是大数据中的重要组成部分,用于揭示系统运行状态,方便技术人员在系统做出不符合预期的行为时推断进而解决问题。一个监控指标指监控中的一个维度。例如,平均响应时间、访问量、访问成功率是搜索引擎、在线购物等在线服务系统中常见的监控指标。

现有技术中,人工定位:技术人员逐一查看各监控数据。深度优先搜索:基于深度优先搜索的方案:首先应用异常检测技术,筛选出异常的监控指标。继而在监控指标之间构成的因果关系图中沿异常的监控指标进行深度优先遍历,将遍历停止处的监控指标标记为根因。随机游走:一些现有技术计算监控指标与业务层面关键监控指标的皮尔森相关系数、偏相关系数等,继而依托监控指标之间的因果关系图计算转移概率矩阵,最后应用随机游走为各监控指标打分并排序。

现有技术的缺点:人工定位方法费时费力,面对越来越多的监控数据、同时剧烈变化的监控指标,技术人员看不过来是数据库诊断的现实问题,严重滞后系统恢复正常。基于深度优先搜索的方法依赖于异常检测技术的表现,异常检测中的误报、漏报都会导致深度优先搜索方法错失指向系统故障根源的监控指标。目前,随机游走的工作机理不明确,转移概率矩阵的计算缺少依据。实际应用中,基于随机游走的诊断方法在不同数据库中的表现差异很大。

当出现故障时,多个监控指标会同时发生变化,干扰技术人员的判断。随着越来越复杂,单名技术人员难以理解系统中的每个细节,也就愈发依赖监控。然而,监控指标的数量也在增长。因此当故障发生时,如何在大量监控指标中筛选最关键的一个或几个监控指标、并辅助技术人员使系统恢复正常,成为亟待解决的问题。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此,本发明的目的在于提出一种基于因果关系的数据库故障诊断方法,可以通过构建监控指标的因果关系,实现精准故障定位,以在大量监控指标中筛选最关键的一个或几个监控指标、并辅助技术人员使系统恢复正常。

为达上述目的,本发明提出了一种基于因果关系的数据库故障诊断方法,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210348192.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top