[發(fā)明專利]一種SOA服務(wù)平均故障間隔時(shí)間預(yù)測方法

有效

• 申請?zhí)枺?/td>: 201210389811.6
• 申請日: 2012-10-15
• 公開（公告）號: CN102930346A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: 夏云霓;羅辛
• 申請（專利權(quán)）人: 夏云霓;羅辛
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;H04L12/24
• 代理公司: 重慶市前沿專利事務(wù)所 50211
• 代理人: 郭云

1.一種SOA服務(wù)平均故障間隔時(shí)間預(yù)測方法，其特征在于按以下步驟執(zhí)行：

步驟一：記錄連續(xù)n次SOA服務(wù)故障發(fā)生的時(shí)刻；獲取SOA服務(wù)的故障間隔時(shí)間數(shù)據(jù)序列；

設(shè)定SOA服務(wù)故障發(fā)生的初始時(shí)刻為t(n)，所述故障間隔時(shí)間數(shù)據(jù)序列為tf(i)，tf(i)＝t(i+1)-t(i)，各故障間隔時(shí)間，n為正整數(shù)，i為整數(shù)且1≤i≤n-1；

步驟二：替換所述故障間隔時(shí)間數(shù)據(jù)序列中的奇異點(diǎn)；

設(shè)定單位時(shí)間內(nèi)所述故障間隔時(shí)間數(shù)據(jù)序列的最大正變化率為R_p，單位時(shí)間內(nèi)所述故障間隔時(shí)間數(shù)據(jù)序列的最大負(fù)變化率為R_n；計(jì)算R_p和R_n；

Rp=max{tf(i+1)-tf(i)t(i+1)-t(i)|tf(j)-tf(i)>0};]]>

Rp=max{tf(i+1)-tf(i)t(i+1)-t(i)|tf(j)-tf(i)>0};]]>

當(dāng)tf(i)-tf(i-1)t(i)-t(i-1)>a×Rp]]>且tf(i+1)-tf(i)t(i+1)-t(i)>a×Rn]]>時(shí)，tf(i)為奇異點(diǎn)；

當(dāng)tf(i)-tf(i-1)t(i)-t(i-1)<a×Rn]]>且tf(i+1)-tf(i)t(i+1)-t(i)>a×Rp]]>時(shí)，tf(i)為奇異點(diǎn)，0.5＜a＜1；

設(shè)定所述故障間隔時(shí)間數(shù)據(jù)序列中的奇異點(diǎn)集合為f(x)，1≤x≤n-1；

當(dāng)tf(i)為奇異點(diǎn)時(shí)，

tf(i)=mean{(f(x+1)-f(x-1))×(t(x)-t(x-1))t(x+1)-t(x-1)+f(x-1)|1≤x≤n-1};]]>

步驟三：計(jì)算相鄰故障間隔時(shí)間增量序列的對數(shù)；

設(shè)定相鄰故障間隔時(shí)間增量序列為cr(i)；cr(i)＝tf(i+1)-tf(i)；計(jì)算相鄰故障間隔時(shí)間增量序列的對數(shù)lcr(i)：

lcr(i)=log(cr(i))cr(i)>0-log(-cr(i))cr(i)<00cr(i)=0;]]>

步驟四：計(jì)算對數(shù)增長序列各分類之間的轉(zhuǎn)移概率矩陣；

設(shè)定lcr(i)序列中最小值為MIN，MIN＝min{lcr(i)|1≤i≤n-1}；設(shè)定lcr(i)序列中最大值為MAX，MAX＝max{lcr(i)|1≤i≤n-1}；將MIN到MAX的區(qū)間分為p個(gè)類，p為正整數(shù)；設(shè)定第x個(gè)序列數(shù)據(jù)到第l個(gè)分類的映射函數(shù)為map(x)，1≤l≤p；當(dāng)且僅當(dāng)MIN+MAX-MINp×(l-1)≤lcr(x)≤MIN+MAX-MINp×l]]>時(shí)，map(x)＝l；

設(shè)定MIN到MAX的區(qū)間中第x₁個(gè)類和第x₂個(gè)類之間的轉(zhuǎn)移概率矩陣為TR(x₁，x₂)，x₁和x₂均為正整數(shù)；

TR(x1,x2)=Σl=1nIJCOUNT(x1,x2,l)Σl=1nICOUNT(x1,l)ifx1≠x21-Σ1≤i≤p,x1≠iTR(x1,i)else;]]>

ICOUNT(x1,l)=1ifmap(l)=x10else;]]>

IJCOUNT(x1,x2,l)=1ifmap(1+1)=x2andmap(l)=x10else;]]>

步驟五：計(jì)算相鄰故障間隔時(shí)間指數(shù)增量的平均轉(zhuǎn)移差值；

計(jì)算MIN到MAX的區(qū)間各個(gè)類的平均轉(zhuǎn)移增量inc(l)，其中1≤l≤p；inc(l)=Σ0≤i≤p,i≠lTR(l,i)×(i-l)×MAX-MINp;]]>設(shè)定相鄰故障間隔時(shí)間指數(shù)增量的平均轉(zhuǎn)移差值為EINC；

EINC=einc(map(n-1))inc(map(n-1))>00inc(map(n-1))=0-e-inc(map(n-1))inc(map(n-1))<0;]]>

步驟六、設(shè)定平均故障時(shí)間間隔的預(yù)測值為PMTTF，計(jì)算并求出PMTTF；PMTTF=Σi=1wtf(n+1-i)w+EINC;]]>w為正整數(shù)。

2.如權(quán)利要求1所述的一種SOA服務(wù)平均故障間隔時(shí)間預(yù)測方法，其特征是：所述獲取SOA服務(wù)的故障間隔時(shí)間數(shù)據(jù)序列由SOAP?UI測試平臺對SOA服務(wù)的url地址測試得到。