[发明专利]多数据点阈值检测方法

说明书

技术领域

本发明涉及一种阈值检测方法，特别是一种多数据点阈值检测方法。

背景技术

文献“Litoiu Marin.A Performance Analysis Method for Autonomic ComputingSystems[J].ACM Transactions on Autonomous and Adaptive Systems，v 2，n 1，March 1，2007”公开了一种自律计算系统的性能分析方法。该方法利用性能评估以及线性和非线性的编程模型，通过观察工作负载的负载度来计算分布式系统性能矩阵的边界值。系统采用队列网络模型建模(QNM)，模型数据能够实时的采集和过滤。自律管理器通过性能边界值，可以调节会话的数量，计算可用节点数。该方法解决了性能故障边界值的计算问题，但是，该方法采用单点检测，即性能故障发生一次就调节会话数量，在故障偶然发生立刻恢复的情况下，自律系统进行了无效决策和操作，导致自律系统的决策效率较低。

发明内容

为了克服现有的自律计算系统性能分析方法决策效率低的不足，本发明提供一种多数据点阈值检测方法。该方法通过划分性能数据的统计区间，对设备的性能指标在一个统计区间内，进行连续的阈值检测，当整个时间段内的多次检测值均超过边界值时，才认为性能故障发生，从而可以避免无效决策所导致的系统开销，提高自律系统的决策效率。

本发明解决其技术问题所采用的技术方案：一种多数据点阈值检测方法，其特点是包括以下步骤：

(a)定义阈值上限边界值T_uppererror和下限边界值T_lowererror，且：T_uppererror＞T_lowererror；假设性能计数器为P，其值value满足如下关系：{Value＞T_uppererror}∨{Value＜T_lowererror}则认为性能计数器P发生性能异常，value处于阈值区间；

(b)设性能指标的初始统计时刻为T1，结束统计时刻为T2，插值间隔为Tn，则在区间[T1，T2]内，需要统计的区间个数定义为：

Nperiod=T2-T1Tn]]>

对于任意的性能计数器P_i，假设每t时刻(t∈[T1，T2])统计一个原始数据，共统计了N个时刻，这N个时刻的数据被划分在N_Period个区间内；

(c)①采用最大值统计性能数据：

MAX_i＝Max(X_t…X_t+period)

式中，i属于[1，N_Period]，t是i区间的起始时刻，t+period表示一个统计区间，MAX是求最大值的函数；则在整个[T1，T2]区间内，按照最大值统计量，性能数据构成由最大值组成的集合：

②采用最小值统计性能数据：

按照相同的时刻和插值条件，同等的定义基于最小值的统计量集合：

③采用平均值统计性能数据：

时刻和插值条件不变，在单个统计区间内采用平均值函数，得到统计集合：

其中，假设一个区间内有k个性能数据，则该区间的平均值函数定义为：

AVG=Σi=1kXik]]>

④采用标准偏差统计性能数据：