[發明專利]基于模式匹配的分布式計算環境性能預測方法及系統

在審

• 申請號: 201410337251.9
• 申請日: 2014-07-16
• 公開（公告）號: CN104135510A
• 公開（公告）日: 2014-11-05
• 發明（設計）人: 曹健;楊定裕;梁建煌;顧驊;沈琪駿;王烺
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 胡晶

1.一種基于模式匹配的分布式計算環境性能預測方法，其特征在于，包括以下步驟：

S1：取分布式計算環境中當前時間點t₀到過去時間點t₀-L這時間段內的性能數值作為當前性能數據模式，計算當前時間點以及當前時間點之前的所有時間點上的變化率，將時間t₀-L到t₀之間的變化率作為當前性能數據變化率模式；

S2：將當前性能數據模式與歷史性能數據的每個時間點的數值一一對比，若有某一段長度為L的歷史性能數據與當前性能數據模式的平均標準方差SD_cup小于等于性能數據標準方差閾值，則該段歷史性能數據為當前性能數據模式的相似模式；

S3：再將當前性能數據變化率模式與歷史性能數據的變化率一一對比，若有某一段長度為L的歷史性能數據的數值與當前性能數據模式的平均標準方差SD_CR大于性能數據標準方差閾值且小于等于標準方差寬限值，且當前性能數據變化率模式與此段歷史性能數據的變化率的平均標準方差小于等于變化率標準方差閾值，則該段歷史性能數據為當前性能數據模式的相似模式；

S4:將S2與S3中得到的相似模式的截止時間點后續時間的性能數據數值，或S2與S3中得到的相似模式的截止時間點后續時間的性能數據數值乘以相應的權重作為預測值。

2.如權利要求1所述的一種基于模式匹配的分布式計算環境性能預測方法，其特征在于，S1中設定每個時間點上的變化率為：

CR(ti)=Vti-Vti-1Vti-1+b*100%]]>

i＝0,1,…,n，式中為t_i時刻的性能數據數值；為t_i-1時刻的性能數據數值，b為小于等于0.01的常數；

且設定性能數據的歷史數據中的第一個點的變化率CR(0)＝1。

3.如權利要求1或2所述的一種基于模式匹配的分布式計算環境性能預測方法，其特征在于，S4中還包括：

S41：按當前性能數據模式的相似模式中SD_cup與SD_CR之和由大到小對所得到的相似模式進行排序，將當前性能數據模式的相似模式中SD_cup與SD_CR之和最小的一段歷史性能數據作為當前性能數據模式的最相似模式；

S42：當最相似模式截止時間點與當前時間點之間的間隔大于預測時長時，將最相似模式截止時間點后的數據作為當前性能數據模式的未來預測數值；

當最相似模式截止時間點與當前時間點之間的間隔小于預測時長時，將最相似模式截止時間點與當前時間點時間點之間的數值作為接下來的預測值，依次選擇排列在最相似模式后的相似模式的截止時間點后的數值作為后續預測值，直至獲得所有為當前性能數據模式的未來預測數值。