发明名称 多数据点阈值检测方法
摘要 本发明公开了一种多数据点阈值检测方法,用于解决现有的自律计算系统性能分析方法决策效率低的技术问题。技术方案是通过划分性能数据的统计区间,对设备的性能指标在一个统计区间内,进行连续的阈值检测,当整个时间段内的多次检测值均超过边界值时,才认为性能故障发生,从而避免了无效决策所导致的系统开销,提高了自律系统的决策效率。与背景技术的单点判断相比,系统无效操作减少了75%。
申请公布号 CN101968758B 申请公布日期 2012.10.10
申请号 CN201010527612.8 申请日期 2010.10.28
申请人 西北工业大学 发明人 刘文洁
分类号 G06F11/34(2006.01)I 主分类号 G06F11/34(2006.01)I
代理机构 西北工业大学专利中心 61204 代理人 黄毅新
主权项 1.一种多数据点阈值检测方法,其特征在于包括以下步骤:(a)定义阈值上限边界值T<sub>uppererror</sub>和下限边界值T<sub>lowererror</sub>,且:T<sub>uppererror</sub>>T<sub>lowererror</sub>;性能计数器所记录的值value满足如下关系:{value>T<sub>uppererror</sub>}∨{value<T<sub>lowererror</sub>}则认为性能计数器发生性能异常,value处于阈值区间;(b)设性能指标的初始统计时刻为T1,结束统计时刻为T2,插值间隔为Tn,则在区间[T1,T2]内,需要统计的区间个数定义为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>N</mi><mi>period</mi></msub><mo>=</mo><mfrac><mrow><mi>T</mi><mn>2</mn><mo>-</mo><mi>T</mi><mn>1</mn></mrow><msub><mi>T</mi><mi>n</mi></msub></mfrac></mrow></math>]]></maths>对于任意的性能计数器,假设每t时刻,t∈[T1,T2],统计一个原始数据,共统计了N个时刻,这N个时刻的数据被划分在N<sub>Period</sub>个区间内;(c)设计统计量,采用统计量最大值,最小值,平均值或标准偏差来统计性能数据,其中将单个统计区间内的值按照统计量计算后即可得到一个采样数据点,①采用最大值统计性能数据:MAX<sub>i</sub>=Max(X<sub>t</sub>…X<sub>t+period</sub>)式中,i属于[1,N<sub>Period</sub>],t是i区间的起始时刻,t+period表示一个统计区间,MAX是求最大值的函数;则在整个[T1,T2]区间内,按照最大值统计量,性能数据构成由最大值组成的集合:集合<maths num="0002"><![CDATA[<math><mi>MAX</mi></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><msub><mi>MAX</mi><mn>1</mn></msub><mo>,</mo><msub><mi>MAX</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>MAX</mi><msub><mi>N</mi><mi>period</mi></msub></msub><mo>}</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><mi>MAX</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mi>MAX</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mn>2</mn><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>MAX</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>*</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>N</mi><mo>*</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>②采用最小值统计性能数据:按照相同的时刻和插值条件,同等的定义基于最小值的统计量集合:集合<maths num="0005"><![CDATA[<math><mi>MIN</mi></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><msub><mi>MIN</mi><mn>1</mn></msub><mo>,</mo><msub><mi>MIN</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>MIN</mi><msub><mi>N</mi><mi>period</mi></msub></msub><mo>}</mo></mrow></math>]]></maths><maths num="0007"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><mi>MIN</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mi>MIN</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mn>2</mn><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>MIN</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>*</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>N</mi><mo>*</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>③采用平均值统计性能数据:时刻和插值条件不变,在单个统计区间内采用平均值函数,得到统计集合:集合<maths num="0008"><![CDATA[<math><mi>AVERAGE</mi></math>]]></maths><maths num="0009"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><msub><mi>AVG</mi><mn>1</mn></msub><mo>,</mo><msub><mi>AVG</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>AVG</mi><msub><mi>N</mi><mi>period</mi></msub></msub><mo>}</mo></mrow></math>]]></maths><maths num="0010"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><mi>AVG</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mi>AVG</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mn>2</mn><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>AVG</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>*</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>N</mi><mo>*</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>其中,假设单个统计区间内有k个性能数据,则该区间的平均值函数定义为:<maths num="0011"><![CDATA[<math><mrow><mi>AVG</mi><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>X</mi><mi>i</mi></msub></mrow><mi>k</mi></mfrac></mrow></math>]]></maths>④采用标准偏差统计性能数据:假设SD为统计函数,得到统计集合SD:统计集合<img file="FSB00000856851800023.GIF" wi="67" he="40" /><maths num="0012"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><msub><mi>SD</mi><mn>1</mn></msub><mo>,</mo><msub><mi>SD</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>SD</mi><msub><mi>N</mi><mi>period</mi></msub></msub><mo>}</mo></mrow></math>]]></maths><maths num="0013"><![CDATA[<math><mrow><mo>=</mo><mo>{</mo><mi>SD</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mi>SD</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mn>2</mn><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>SD</mi><mrow><mo>(</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>*</mo><mi>period</mi></mrow></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>X</mi><mrow><mi>T</mi><mn>1</mn><mo>+</mo><mi>N</mi><mo>*</mo><mi>period</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>假设单个统计区间内有k个性能数据,则该区间的标准偏差函数定义为:<maths num="0014"><![CDATA[<math><mrow><mi>SD</mi><mo>=</mo><msqrt><mfrac><mrow><mi>K</mi><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msup><msub><mi>X</mi><mi>i</mi></msub><mn>2</mn></msup><mo>-</mo><msup><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>X</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>K</mi><mrow><mo>(</mo><mi>K</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></mfrac></msqrt></mrow></math>]]></maths>(d)采用多点检测方法判断阈值是否越界;用计数器记录在整个[T1,T2]区间内阈值越界的次数,初始值为0;假设从自律系统中获取的采样数据点为N个,当发现第一个数据点超过阈值后,计数器加1,继续判断随后的N-1个数据点是否越界,如果越界数据点超过P个,P>1并且P<=N,则认为性能故障发生,从而通知自律系统,自律系统采用策略来修复性能故障;当越界数据个数不足P时,不作任何通知,继续判断后续数据点;当判断个数等于N时,如果无性能故障发生,则计数器清零,重新开始下一组数据点计数。
地址 710072 陕西省西安市友谊西路127号