[發(fā)明專利]一種工作負(fù)載預(yù)測方法及裝置

在審

• 申請?zhí)枺?/td>: 201611188459.4
• 申請日: 2016-12-20
• 公開（公告）號: CN106776027A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 李萬杰
• 申請（專利權(quán)）人: 東軟集團(tuán)股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京英創(chuàng)嘉友知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11447
• 代理人: 魏嘉熹,南毅寧

1.一種工作負(fù)載預(yù)測方法，其特征在于，包括：

從服務(wù)集合中確定出被預(yù)測服務(wù)S_j的預(yù)測服務(wù)集合，所述預(yù)測服務(wù)集合包括至少一個所述S_j的預(yù)測服務(wù)S_i，所述服務(wù)集合S＝{S₁,S₂,…,S_n}，所述S_i為所述S_j的前驅(qū)服務(wù)，且工作負(fù)載從所述S_i轉(zhuǎn)移到所述S_j的轉(zhuǎn)移時長大于所述S_j的部署時長，1<j≤n；

根據(jù)所述S_i的工作負(fù)載W_i和工作負(fù)載轉(zhuǎn)移概率WTP_i,j，計算由所述S_i轉(zhuǎn)移到所述S_j的轉(zhuǎn)移工作負(fù)載W_i,j，所述WTP_i,j表示所述S_i的工作負(fù)載轉(zhuǎn)移到所述S_j的概率；

從所有的轉(zhuǎn)移工作負(fù)載中選取待用工作負(fù)載，所述待用工作負(fù)載能夠在預(yù)測時間段內(nèi)轉(zhuǎn)移到所述S_j；

基于所有的待用工作負(fù)載，計算所述S_j的預(yù)測工作負(fù)載W_j。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，通過以下公式，獲得工作負(fù)載從所述S_i轉(zhuǎn)移到所述S_j的轉(zhuǎn)移時長WTT_i,j：

其中，1≤a≤L，L表示S_i與S_j之間的分支路徑的數(shù)目；responsetime(path_a)表示工作負(fù)載在第a條分支路徑的執(zhí)行時長；

$responsetime\left({\mathrm{path}}_a\right)={\&Sigma;}_{k=i}^{j-1}{\mathrm{\&gamma;}}_a*responsetime(S_k,RES,W_{\mathrm{\&lambda;}})$

S_k表示在第a條分支路徑上，S_i與S_j之間的服務(wù)；γ_a表示第a條分支路徑的執(zhí)行概率，若第a條分支路徑為順序結(jié)構(gòu)或并行結(jié)構(gòu)的并行分支，γ_a＝1；若第a條分支路徑為選擇結(jié)構(gòu)的選擇分支，0＜γ_a＜1；responsetime(S_k,RES,W_λ)表示在虛擬機(jī)集群RES上，S_k的響應(yīng)時長；

$responsetime(S_k,RES,W_{\mathrm{\&lambda;}})=\mathrm{\&Delta;}+\frac{1}{W_{\mathrm{\&lambda;}}}*{\&Sigma;}_{f=1}^{x}responsetime(S_k,{\mathrm{res}}_f,q_f*W_{\mathrm{\&lambda;}})$

x表示RES中部署S_k的虛擬機(jī)的數(shù)目；△表示針對x臺虛擬機(jī)進(jìn)行工作負(fù)載分配的處理時間；q_f表示工作負(fù)載分配至res_f的概率；W_λ表示計算用工作負(fù)載。