[發明專利]一種移動云計算中的資源分配預測方法及系統

有效

• 申請號: 201711131885.9
• 申請日: 2017-11-15
• 公開（公告）號: CN108052387B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 羅佩聰;王曉英
• 申請（專利權）人: 青海大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06K9/62
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立;王丹

1.一種移動云計算中資源分配預測方法，其特征在于，包括以下步驟：

步驟1，統計目標時間節點之前預設時間段內移動云計算中的資源指標值，并根據所述資源指標值構成指標值集合A，利用預設分級標準對所述指標值集合A中的資源指標值進行分級，每個等級對應一個狀態；

步驟2，計算各狀態間的狀態轉移概率，并利用加權馬爾科夫鏈算法，計算目標時間節點的狀態概率行向量；

步驟3，根據所述預設分級標準建立資源指標值的均值列向量，結合步驟2中得到的狀態概率行向量，計算目標時間節點的預測值；

步驟3包括：

步驟301，根據所述預設分級標準建立資源指標值的均值列向量am，計算公式如式(5)所示，

am＝((min(A)+T₁)/2,(T₁+T₂)/2,...,(T_n-1+T_n)/2)^T (5)

其中，min(A)為指標值集合A中的最小值，T₁、T₂...T_n表示所述預設分級標準中的區間端值。

2.根據權利要求1所述的一種移動云計算中資源分配預測方法，其特征在于，步驟1中采用均值-標準差方法對所述指標值集合A中的資源指標值進行分級。

3.根據權利要求1所述的一種移動云計算中資源分配預測方法，其特征在于，步驟2中所述的計算各狀態間的狀態轉移概率，并利用加權馬爾科夫鏈算法，計算目標時間節點的狀態概率行向量，具體包括以下步驟：

步驟201，根據狀態轉移概率計算公式計算各狀態間的轉移概率，并建立步長為f的狀態轉移概率矩陣P^(f)；

其中，矩陣P^(f)中為由狀態i經過m步轉移至狀態j的概率，M_i為狀態i的指標值個數，m_ij為由狀態i經過m步轉移至狀態j的指標值個數；

步驟202，利用式(2)計算各階自相關系數r_f，

式中，r_f表示第f階自相關系數，第f階是指步長為f的時間間隔；x_l表示第l個時段的資源指標值；表示資源指標值均值；n表示資源指標值序列長度；

利用式(3)對各階自相關系數r_f規范化：

其中，w_f為各階狀態轉移概率矩陣對應的權重；

步驟203，分別以目標時間節點之前的n個步長的資源指標值為初始狀態X_f，結合相應的狀態轉移概率矩陣P^(f)以及所述狀態轉移概率矩陣對應的權重w_f，根據式(4)：

P_f＝X_f×P^(f)×w_f (4)

計算各階資源指標值對應的目標時間節點的狀態概率行向量P_f。

4.根據權利要求3所述的一種移動云計算中資源分配預測方法，其特征在于，步驟3還包括：

步驟302，根據式(6)計算目標時間節點資源指標值的預測值P_n+1：

5.根據權利要求1-4任一項所述的一種移動云計算中資源分配預測方法，其特征在于，對指標值集合A中的資源指標值進行分級時，將指標值集合A中的資源指標值劃分為5個等級，即5個狀態空間。