首页 / 专利库 / 单位和数量 / 阈值 / 多数据点阈值检测方法

多数据点阈值检测方法

阅读:223发布:2020-05-13

专利汇可以提供多数据点阈值检测方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种多数据点 阈值 检测方法,用于解决现有的自律计算系统性能分析方法决策效率低的技术问题。技术方案是通过划分性能数据的统计区间,对设备的性能指标在一个统计区间内,进行连续的阈值检测,当整个时间段内的多次检测值均超过边界值时,才认为性能故障发生,从而避免了无效决策所导致的系统开销,提高了自律系统的决策效率。与背景技术的单点判断相比,系统无效操作减少了75%。,下面是多数据点阈值检测方法专利的具体信息内容。

1.一种多数据点阈值检测方法,其特征在于包括以下步骤:
(a)定义阈值上限边界值Tuppererror和下限边界值Tlowererror,且:Tuppererror>Tlowererror;性能计数器所记录的值value满足如下关系:{value>Tuppererror}∨{value<Tlowererror}则认为性能计数器发生性能异常,value处于阈值区间;
(b)设性能指标的初始统计时刻为T1,结束统计时刻为T2,插值间隔为Tn,则在区间[T1,T2]内,需要统计的区间个数定义为:
对于任意的性能计数器,假设每t时刻,t∈[T1,T2],统计一个原始数据,共统计了N个时刻,这N个时刻的数据被划分在NPeriod个区间内;
(c)设计统计量,采用统计量最大值,最小值,平均值或标准偏差来统计性能数据,其中将单个统计区间内的值按照统计量计算后即可得到一个采样数据点,①采用最大值统计性能数据:
MAXi=Max(Xt…Xt+period)
式中,i属于[1,NPeriod],t是i区间的起始时刻,t+period表示一个统计区间,MAX是求最大值的函数;则在整个[T1,T2]区间内,按照最大值统计量,性能数据构成由最大值组成的集合:
集合
②采用最小值统计性能数据:
按照相同的时刻和插值条件,同等的定义基于最小值的统计量集合:
集合
③采用平均值统计性能数据:
时刻和插值条件不变,在单个统计区间内采用平均值函数,得到统计集合:
集合
其中,假设单个统计区间内有k个性能数据,则该区间的平均值函数定义为:
④采用标准偏差统计性能数据:
假设SD为统计函数,得到统计集合SD:
统计集合
假设单个统计区间内有k个性能数据,则该区间的标准偏差函数定义为:
(d)采用多点检测方法判断阈值是否越界;用计数器记录在整个[T1,T2]区间内阈值越界的次数,初始值为0;假设从自律系统中获取的采样数据点为N个,当发现第一个数据点超过阈值后,计数器加1,继续判断随后的N-1个数据点是否越界,如果越界数据点超过P个,P>1并且P<=N,则认为性能故障发生,从而通知自律系统,自律系统采用策略来修复性能故障;当越界数据个数不足P时,不作任何通知,继续判断后续数据点;当判断个数等于N时,如果无性能故障发生,则计数器清零,重新开始下一组数据点计数。

说明书全文

多数据点阈值检测方法

技术领域

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

背景技术

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

发明内容

[0003] 为了克服现有的自律计算系统性能分析方法决策效率低的不足,本发明提供一种多数据点阈值检测方法。该方法通过划分性能数据的统计区间,对设备的性能指标在一个统计区间内,进行连续的阈值检测,当整个时间段内的多次检测值均超过边界值时,才认为性能故障发生,从而可以避免无效决策所导致的系统开销,提高自律系统的决策效率。
[0004] 本发明解决其技术问题所采用的技术方案:一种多数据点阈值检测方法,其特点是包括以下步骤:
[0005] (a)定义阈值上限边界值Tuppererror和下限边界值Tlowererror,且:Tuppererror>Tlowererror;性能计数器所记录的值value满足如下关系:{value>Tuppererror}∨{value<Tlowererror}则认为性能计数器发生性能异常,value处于阈值区间;
[0006] (b)设性能指标的初始统计时刻为T1,结束统计时刻为T2,插值间隔为Tn,则在区间[T1,T2]内,需要统计的区间个数定义为:
[0007]
[0008] 对于任意的性能计数器,假设每t时刻(t∈[T1,T2])统计一个原始数据,共统计了N个时刻,这N个时刻的数据被划分在NPeriod个区间内;
[0009] (c)设计统计量,采用统计量最大值,最小值,平均值或标准偏差来统计性能数据,其中将单个统计区间内的值按照统计量计算后即可得到一个采样数据点,①采用最大值统计性能数据:
[0010] MAXi=Max(Xt…Xt+period)
[0011] 式中,i属于[1,NPeriod],t是i区间的起始时刻,t+period表示一个统计区间,MAX是求最大值的函数;则在整个[T1,T2]区间内,按照最大值统计量,性能数据构成由最大值组成的集合:
[0012] 集合
[0013]
[0014]
[0015] ②采用最小值统计性能数据:
[0016] 按照相同的时刻和插值条件,同等的定义基于最小值的统计量集合:
[0017] 集合
[0018]
[0019]
[0020] ③采用平均值统计性能数据:
[0021] 时刻和插值条件不变,在单个统计区间内采用平均值函数,得到统计集合:
[0022] 集合
[0023]
[0024]
[0025] 其中,假设单个统计区间内有k个性能数据,则该区间的平均值函数定义为:
[0026]
[0027] ④采用标准偏差统计性能数据:
[0028] 假设SD为统计函数,得到统计集合SD:
[0029] 统计集合
[0030]
[0031]
[0032] 假设单个统计区间内有k个性能数据,则该区间的标准偏差函数定义为:
[0033]
[0034] (d)采用多点检测方法判断阈值是否越界;用计数器记录在整个[T1,T2]区间内阈值越界的次数,初始值为0;假设采样数据点为N个,当发现第一个数据点超过阈值后,计数器加1,继续判断随后的N-1个数据点是否越界,如果越界数据点超过P个(P>1并且P<=N),则认为性能故障发生,从而通知自律系统,自律系统采用策略来修复性能故障;当越界数据个数不足P时,不作任何通知,继续判断后续数据点;当判断个数等于N时,如果无性能故障发生,则计数器清零,重新开始下一组数据点计数。
[0035] 本发明的有益效果是:由于通过划分性能数据的统计区间,对设备的性能指标在一个统计区间内,进行连续的阈值检测,当整个时间段内的多次检测值均超过边界值时,才认为性能故障发生,从而避免了无效决策所导致的系统开销,提高了自律系统的决策效率。与背景技术的单点判断相比,系统无效操作减少了75%。
[0036] 下面结合具体实施方式对本发明作详细说明。

具体实施方式

[0037] A、定义阈值区间。阈值具有上限边界值Tupererror和下限边界值Tlowererror,且:Tuppererror>Tlowererror。假设性能计数器为P,其值value满足如下关系:{Value>Tuppererror}∨{Value<Tlowererror}则认为性能计数器P发生性能异常,value处于阈值区间。
[0038] 定义CPU使用率的上限为90%,下限为5%,及CPU负荷超过90%,则认为该设备负荷过大,需要其他设备来分担工作,当CPU使用率低于5%时,则认为该设备空闲,需要承担一些其他设备的工作,这两种情况发生时都需要向自律系统通知。因此,阈值区间为[5,90]。
[0039] B、划分时间周期。设性能指标的初始统计时刻为T1,结束统计时刻为T2,插值间隔为Tn,则在区间[T1,T2]内,需要统计的区间个数定义为:
[0040]
[0041] 对于任意的性能计数器Pi,假设每t时刻(t∈[T1,T2])统计一个原始数据,共统计了N个时刻,这N个时刻的数据被划分在NPeriod个区间内。
[0042] 如统计开始时间为9:00,结束时间为10:00,插值间隔为10分钟,则统计区间=60/10=6。时间区间为[9:00,9:10],[9:10,9:20],[9:20,9:30],[9:30,9:40],[9:40,
9:50],[9:50,10:00]。
[0043] C、设计统计量。在一个固定的时间区间内,除了采用原始采样点判断阈值是否越界外,还采用最大值,最小值,平均值,标准偏差等统计量来统计性能数据,优点是将一个统计区间内的值按照统计量计算后得到一个数据点,之后再利用多数据点检测方法进行检测,进一步减少通报次数,避免无效操作。其中:
[0044] ●基于最大值的统计。
[0045] MAXi=Max(Xt…Xt+period)
[0046] 式中,i属于[1,NPeriod],t是i区间的起始时刻,t+period表示一个统计区间,MAX是求最大值的函数。则在整个[T1,T2]区间内,按照最大值统计量,性能数据构成由最大值组成的集合:
[0047] 集合
[0048]
[0049]
[0050] ●基于最小值的统计。
[0051] 按照相同的时刻和插值条件,同等的定义基于最小值的统计量集合:
[0052] 集合
[0053]
[0054]
[0055] ●基于平均值的统计。
[0056] 时刻和插值条件不变,在单个统计区间内采用平均值函数,得到统计集合:
[0057] 集合
[0058]
[0059]
[0060] 其中,假设一个区间内有k个性能数据,则该区间的平均值函数定义为:
[0061]
[0062] ●基于标准偏差的统计。
[0063] 最大值,最小值和平均值反映了性能数据的真实走势,但在在实际应用中,还需要了解某个时间段内的性能数据偏离平均值的程度,这就需要用标准偏差来统计,现有的统计工具中缺少对该部分的定义。依据前面的条件,假设SD为统计函数,得到统计集合SD:
[0064] 统计集合
[0065]
[0066]
[0067] 假设一个区间内有k个性能数据,则该区间的标准偏差函数定义为:
[0068]
[0069] 假设使用最大值作为统计量,在上述6个时间区间内,分别根据公式计算出区间内的最大值为{85,90,80,95,98,95}。
[0070] D、采用多点检测方法判断阈值是否越界。用计数器记录在一个采样区间内阈值越界的次数,初始值为0。假设采样数据点为N个,当发现第一个数据点超过阈值后,计数器加1,继续判断随后的N-1个数据点是否越界,如果越界数据点超过P个(P>1并且P<=N),则认为性能故障发生,从而通知自律系统,自律系统采用策略来修复性能故障。当越界数据个数不足P时,不作任何通知,继续判断后续数据点。当判断个数等于N时,如果无性能故障发生,则计数器清零,重新开始下一组数据点计数。
[0071] 假设6个数据点中只要有3个超过阈值就通知自律系统。首先阈值计数器P=0。
[0072] Step1:85<90,P=0;
[0073] Step2:90=90,P=1;
[0074] Step3:80<90,P=1;
相关专利内容
标题 发布/更新时间 阅读量
一种阈值电压基准电路 2020-05-12 334
阈值基准电流产生电路 2020-05-13 378
阈值确定装置和阈值确定方法 2020-05-12 883
MOS管阈值扩展电路和阈值扩展方法 2020-05-12 320
阈值电压分析 2020-05-11 766
阈值开关器件 2020-05-12 248
阈值结账 2020-05-11 621
读阈值设置方法与装置 2020-05-13 1046
传感器阈值电路 2020-05-11 827
振动阈值检测仪 2020-05-12 733
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈