共计 2181 个字符,预计需要花费 6 分钟才能阅读完成。
导读 | 互联网公司记录有大量的时序和事件数据,分析判断这些时序和事件数据的关联关系对运维工作(例如事件的诊断、根因分析等)有着很大的启发和帮助。今天介绍一篇微软在 2014 年 SIGKDD 会议上发表的论文《Correlating Events with Time Series for Incident Diagnosis》,文章主要研究的是事件(Event)和时序数据(Time Series data)间 |
动测量,这些数据主要分为时序数据和事件数据两大类。时序数据指的是实值 - 时间序列(通常有固定的时间间隔),例如 CPU 使用率等;而事件数据指的是记录了特定事件发生的序列,例如内存溢出事件等。为了保证产品的服务质量、减少服务宕机时间,从而避免更大的经济损失,对关键的服务事件的诊断显得尤为重要。实际的运维工作中,对服务事件进行诊断时,运维人员可以通过分析与服务事件相关的时序数据,来对事件发生的原因进行分析。虽然这个相关关系不能完全准确的反映真实的因果关系,但是仍然可以为诊断提供一些很好的线索和启示。
那么问题来了,如何自动的判断事件和时序数据的关联关系呢?
本文中,作者将事件(E)和时序(S)数据相关关系问题转化为两样本问题(two-sample problem),并使用邻近算法(nearest neighbor method)判断是否相关。主要回答了三个问题:A.E 和 S 之间是否存在相关关系?B.若存在相关关系,E 和 S 的时间先后顺序是什么?E 先发生,还是 S 先发生?C.E 和 S 的单调关系。假设 S(或者 E)先发生,S 的增加还是降低导致的 E 发生?如图,事件为程序 A 和 B 的运行,时序数据为 CPU 使用率。可以发现,事件(程序 A 的运行)与时序数据(CPU 使用率)存在相关关系,并且是程序 A 运行后 CPU 使用率发生升高的变化。
文章的算法架构主要分为三部分,来分别解决相关性、时间先后顺序和单调性三个问题。接下来将对这三个部分进行详细介绍。
文章将相关性的判断转化为两样本问题,两样本假设检验的核心是判断两个样本是否来自相同的分布。首先选取事件发生前(或者后)对应的 N 段长为 k 的时序样本数据,用 A1 表示。样本组 A2 则是在时间序列上随机选取一系列长度为 k 的样本数据。样本集为 A1 并上 A2。如果 E 和 S 相关,则 A1 和 A2 的分布不同,否则分布相同。怎样来判断 A1 和 A2 的分布是否相同?我们看下面这个例子:
上图中样本 0 - 4 来自样本组 A1,5- 9 属于样本组 A2,使用 DTW 算法来计算两个样本之间的距离(DTW 算法可以很好的适应序列数据的伸缩和位移)。某个属于样本组 Ai(i= 1 或 2)的样本 X,对于 X 的 r 个最近邻居样本,与 X 属于相同样本组的个数越多则意味着样本组 A1 和 A2 分布更不同,即 E 和 S 越相关。例如,取邻居个数 r =2,样本 7 的两个最近邻居分别是来自两个不同样本组的 3 和 5,但是样本 5 的两个最近邻居是来自相同样本组 A2 的 7 和 8。文章使用置信系数(Confident coefficient)来判断“假设检验 H1”(两个分布不相同,即 E 和 S 相关)的可信度,置信系数越大,H1 越可信。算法的两个关键参数:最近邻居个数 r 和时间序列长度 k,邻居个数为样本个数的自然对数,时序数据的自相关函数曲线的第一个峰值为序列长度。
选取事件发生前后的序列与随机选取的时间序列求相关性,结果为 Dr 和 Df。如果 Dr 为 True,Df 为 False,代表 E 的发生先于 S 的发生(E -> S)。如果 Dr 为 False,Df 为 True,或 Dr 为 True,Df 为 True,代表 S 的发生先于 E 的发生(S -> E)。如下图例子,事件 CPU Intensive Program –> 时序数据 CPU Usage,时序数据 CPU Usage -> 事件 SQL Query Alert。
单调性由事件发生前后时间序列的变化来判断,如果事件发生后的时间序列比之前的序列取值要大,单调性为增加,否则为降低。如下图所示事件 loading Data Task 导致了 Memory Usage 的增加,事件 Program Quit 导致了 Memory Usage 的降低。
文章通过使用微软的系统监控数据和客服团队的数据对算法性能进行验证,数据分别是 24 个 S(内存、CPU 和 DISK 数据)和 52 个 E (特定任务的执行),7 个 S(HTTP 状态码)和 57 个 E (服务主题),评价标准为 F -score。结果表明 DTW 距离比其他的距离(L1 和 L2)整体表现更好,算法整体比两个 baseline 算法(皮尔森相关和 J -Measure)表现要好。
文章介绍了一套全新的无监督的方法研究事件和时序数据的关系,回答了三个问题:E 和 S 是否相关?E 和 S 发生的先后顺序?以及单调关系是什么?相比较现在很多的相关关系研究,主要是事件之间的关联关系和时序数据之间的关联关系,本文则侧重事件和时序数据间的关系,是第一个回答了事件和时序数据间上述三个问题的工作。
事件诊断一直是运维领域一个很重要的工作,事件和时序数据的相关性不仅可以为事件诊断提供很好的启发,而且在帮助进行根因分析等都能提供很好的线索。作者在微软的内部数据集上对算法做了验证,并取得了很好的效果,这对于学术和工业届都有很高的价值。
![post-qrcode](https://www.xgss.net/wp-content/uploads/2023/07/二维码-微信公众号256x256.jpg)