[發明專利]一種工作負載預測方法及裝置

在審

• 申請號: 201611188459.4
• 申請日: 2016-12-20
• 公開（公告）號: CN106776027A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 李萬杰
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙)11447
• 代理人: 魏嘉熹,南毅寧

技術領域

本公開涉及虛擬機集群技術領域，具體地，涉及一種工作負載預測方法及裝置。

背景技術

隨著Web技術的成熟與發展，基于服務構建系統(英文：Service Based System，簡稱：SBS)已經成為一種重要的軟件開發模式。

SBS可以表示成一個由一系列服務，根據不同組合規則構成的服務集合。其中，每個服務可以實現特定功能，組合規則可以定義服務之間的交互關系，例如，組合規則可以體現為：順序結構、并行結構、選擇結構等。為了處理用戶請求，需要將各個服務部署到虛擬機集群上，并為每個服務分配一定的資源。

在實際應用過程中，用戶的訪問行為具有不確定性和動態性，即服務的工作負載處于動態波動狀態，為了保證SBS應用端到端性能，應盡量準確的掌握每個服務的工作負載的變化情況。

目前，大多通過監控方式掌握服務的工作負載變化，即，實時或周期性的監控每個服務的工作負載，并將監控到的實際工作負載作為服務的當前工作負載。

發明內容

本公開的目的是提供一種工作負載預測方法及裝置，有助于精準的掌握服務的工作負載變化情況。

為了實現上述目的，第一方面，本公開提供一種工作負載預測方法，包括：

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

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

從所有的轉移工作負載中選取待用工作負載，所述待用工作負載能夠在預測時間段內轉移到所述S_j；

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

可選地，通過以下公式，獲得工作負載從所述S_i轉移到所述S_j的轉移時長WTT_i,j：

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

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

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

可選地，通過以下公式，獲得S_i轉移到S_j的轉移工作負載W_i,j：

W_i,j＝W_i*WTP_i,j

其中，

P_k,k+1表示S_k的工作負載轉移到S_k+1的概率，i≤k≤j-1。

可選地，通過以下公式，獲得所述S_j的預測工作負載W_j：