[發(fā)明專利]多數(shù)據(jù)點(diǎn)閾值檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010527612.8
• 申請(qǐng)日: 2010-10-28
• 公開(kāi)（公告）號(hào): CN101968758A
• 公開(kāi)（公告）日: 2011-02-09
• 發(fā)明（設(shè)計(jì)）人: 劉文潔
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): G06F11/34
• 分類號(hào): G06F11/34
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 黃毅新

技術(shù)領(lǐng)域

本發(fā)明涉及一種閾值檢測(cè)方法，特別是一種多數(shù)據(jù)點(diǎn)閾值檢測(cè)方法。

背景技術(shù)

文獻(xiàn)“Litoiu?Marin.A?Performance?Analysis?Method?for?Autonomic?ComputingSystems[J].ACM?Transactions?on?Autonomous?and?Adaptive?Systems，v?2，n?1，March?1，2007”公開(kāi)了一種自律計(jì)算系統(tǒng)的性能分析方法。該方法利用性能評(píng)估以及線性和非線性的編程模型，通過(guò)觀察工作負(fù)載的負(fù)載度來(lái)計(jì)算分布式系統(tǒng)性能矩陣的邊界值。系統(tǒng)采用隊(duì)列網(wǎng)絡(luò)模型建模(QNM)，模型數(shù)據(jù)能夠?qū)崟r(shí)的采集和過(guò)濾。自律管理器通過(guò)性能邊界值，可以調(diào)節(jié)會(huì)話的數(shù)量，計(jì)算可用節(jié)點(diǎn)數(shù)。該方法解決了性能故障邊界值的計(jì)算問(wèn)題，但是，該方法采用單點(diǎn)檢測(cè)，即性能故障發(fā)生一次就調(diào)節(jié)會(huì)話數(shù)量，在故障偶然發(fā)生立刻恢復(fù)的情況下，自律系統(tǒng)進(jìn)行了無(wú)效決策和操作，導(dǎo)致自律系統(tǒng)的決策效率較低。

發(fā)明內(nèi)容

為了克服現(xiàn)有的自律計(jì)算系統(tǒng)性能分析方法決策效率低的不足，本發(fā)明提供一種多數(shù)據(jù)點(diǎn)閾值檢測(cè)方法。該方法通過(guò)劃分性能數(shù)據(jù)的統(tǒng)計(jì)區(qū)間，對(duì)設(shè)備的性能指標(biāo)在一個(gè)統(tǒng)計(jì)區(qū)間內(nèi)，進(jìn)行連續(xù)的閾值檢測(cè)，當(dāng)整個(gè)時(shí)間段內(nèi)的多次檢測(cè)值均超過(guò)邊界值時(shí)，才認(rèn)為性能故障發(fā)生，從而可以避免無(wú)效決策所導(dǎo)致的系統(tǒng)開(kāi)銷，提高自律系統(tǒng)的決策效率。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案：一種多數(shù)據(jù)點(diǎn)閾值檢測(cè)方法，其特點(diǎn)是包括以下步驟：

(a)定義閾值上限邊界值T_uppererror和下限邊界值T_lowererror，且：T_uppererror＞T_lowererror；假設(shè)性能計(jì)數(shù)器為P，其值value滿足如下關(guān)系：{Value＞T_uppererror}∨{Value＜T_lowererror}則認(rèn)為性能計(jì)數(shù)器P發(fā)生性能異常，value處于閾值區(qū)間；

(b)設(shè)性能指標(biāo)的初始統(tǒng)計(jì)時(shí)刻為T1，結(jié)束統(tǒng)計(jì)時(shí)刻為T2，插值間隔為Tn，則在區(qū)間[T1，T2]內(nèi)，需要統(tǒng)計(jì)的區(qū)間個(gè)數(shù)定義為：

Nperiod=T2-T1Tn]]>

對(duì)于任意的性能計(jì)數(shù)器P_i，假設(shè)每t時(shí)刻(t∈[T1，T2])統(tǒng)計(jì)一個(gè)原始數(shù)據(jù)，共統(tǒng)計(jì)了N個(gè)時(shí)刻，這N個(gè)時(shí)刻的數(shù)據(jù)被劃分在N_Period個(gè)區(qū)間內(nèi)；

(c)①采用最大值統(tǒng)計(jì)性能數(shù)據(jù)：

MAX_i＝Max(X_t…X_t+period)

式中，i屬于[1，N_Period]，t是i區(qū)間的起始時(shí)刻，t+period表示一個(gè)統(tǒng)計(jì)區(qū)間，MAX是求最大值的函數(shù)；則在整個(gè)[T1，T2]區(qū)間內(nèi)，按照最大值統(tǒng)計(jì)量，性能數(shù)據(jù)構(gòu)成由最大值組成的集合：

②采用最小值統(tǒng)計(jì)性能數(shù)據(jù)：

按照相同的時(shí)刻和插值條件，同等的定義基于最小值的統(tǒng)計(jì)量集合：

③采用平均值統(tǒng)計(jì)性能數(shù)據(jù)：

時(shí)刻和插值條件不變，在單個(gè)統(tǒng)計(jì)區(qū)間內(nèi)采用平均值函數(shù)，得到統(tǒng)計(jì)集合：

其中，假設(shè)一個(gè)區(qū)間內(nèi)有k個(gè)性能數(shù)據(jù)，則該區(qū)間的平均值函數(shù)定義為：

AVG=Σi=1kXik]]>

④采用標(biāo)準(zhǔn)偏差統(tǒng)計(jì)性能數(shù)據(jù)：