一种面向复合异常的分布式数据库异常诊断方法
作者:
作者单位:

作者简介:

通讯作者:

邵蓥侠, E-mail: shaoyx@bupt.edu.cn

中图分类号:

基金项目:

国家自然科学基金(62272054,62192784);新一代人工智能国家科技重大专项(2022ZD0116315);北京市科技新星计划资助(20230484319);小米青年学者项目资助


Distributed Database Diagnosis for Compound Anomalies
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    数据库是计算机服务中的重要基础组件,然而其运行中可能出现性能异常,影响业务服务质量.如何对数据库产生的性能异常进行诊断成为工业界与学术界的热点问题.近年来,一系列自动化的数据库异常诊断方法被相继提出,它们通过分析数据库运行状态,对数据库整体的异常类型进行判断.但随着数据规模的不断扩大,分布式数据库正成为在业界中愈受欢迎的重要解决方案.在分布式数据库中,数据库整体由多个服务器节点共同组成.现有的异常诊断方法难以有效定位节点异常,无法识别在多节点上发生的复合异常,不能感知节点间复杂的性能影响关系,欠缺有效的诊断能力.针对上述问题,本文提出了一种面向分布式数据库的复合异常诊断的方法,DistDiagnosis.该方法采用复合异常图对分布式数据库的异常状态进行建模,在表示各节点异常的同时有效捕获节点间的相关性.DistDiagnosis提出了节点相关性感知的根因异常排序方法,根据节点对数据库整体的影响力有效定位根因异常.本文在国产分布式数据库OceanBase上构建了不同场景的异常测试案例,实验表明本方法优于其他先进的对比方法,异常诊断的AC@1,AC@3,AC@5最高达到0.97,0.98与0.98,在各诊断场景中相较于次优方法最多提升了5.20%,5.45%与4.46%.

    Abstract:

    Databases are foundational components in computer services, however, performance anomalies can damage service quality. How to diagnose performance anomalies in databases has become a hot problem in industry and academia. Recently, a series of automated anomaly diagnosis methods have been proposed. They analyze the runtime status of the database and find the most likely anomalies. However, with the expansion of data scale, distributed databases are becoming increasingly popular in enterprises. In a distributed database, which is composed of multiple nodes, existing anomaly diagnosis methods struggle to effectively locate anomalies that can occur on nodes, and fail to identify compound anomalies across multiple nodes, resulting in insufficient diagnostic capabilities. To address these challenges, we propose an anomaly diagnosis method for compound anomalies in distributed databases, DistDiagnosis. It models the anomalous state of distributed databases using a Compound Anomaly Graph, which not only represents anomalies at each node but also captures the correlations between nodes. DistDiagnosis introduces a correlation-aware root cause ranking method, locating root cause anomalies based on the relation of nodes. In this work, we construct anomaly testing cases for different scenarios on the domestically developed distributed database OceanBase. The experimental results show that DistDiagnosis outperforms other SOTA baselines, achieving the AC@1, AC@3, and AC@5 values of 0.97, 0.98, and 0.98. Compared to the second-best method, DistDiagnosis improves accuracy by up to 5.20%, 5.45%, and 4.46%, respectively.

    参考文献
    相似文献
    引证文献
引用本文

向清风,邵蓥侠,徐泉清,杨传辉.一种面向复合异常的分布式数据库异常诊断方法.软件学报,2025,36(3):1-18

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-27
  • 最后修改日期:2024-08-19
  • 录用日期:
  • 在线发布日期: 2024-09-13
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号