[發明專利]基于文件類型的云負載均衡混合模型

有效

• 申請號: 202111156924.7
• 申請日: 2021-09-30
• 公開（公告）號: CN113867960B
• 公開（公告）日: 2023-08-11
• 發明（設計）人: 趙哲鋒;徐琛;梁雄偉;張鑫;楊光
• 申請（專利權）人: 絲路信息港云計算科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/16;G06F18/2411
• 代理公司: 重慶蘊博君晟知識產權代理事務所(普通合伙) 50223
• 代理人: 王玉芝

1.基于文件類型的云負載均衡混合模型,其特征在于，包括以下步驟，

S1：使用支持向量機對云中的文件進行分類；

S2：將支持向量機的分類結果輸入到蟻群優化算法中，并在蟻群優化算法中采用多目標方式優化云平臺負載均衡性能；

所述步驟S2包括：

S21以無向加權圖的形式表示虛擬機網絡，虛擬機網絡表示成一個無向圖G＝(V,E)，V代表虛擬機或節點，E表示具有信息素權重的無向邊，信息素權重表示兩個節點之間的過載和欠載強度，并以信息素的形式更新；

S22初始化信息素，設定初始信息素為0.1，初始信息素值位于兩個節點VMi和VMj之間，在第一次迭代之后，信息素被全局更新，VMi表示第i個節點，VMj表示第j個節點；

S23計算概率，螞蟻k通過如下公式計算穿過邊緣的概率來決定從當前節點VMi移動到下一個節點VMj，

n表示螞蟻k的鄰居數量，從節點i到節點j的概率取決于兩個參數τ_ij和η_ij，τ_ij表示信息素，η_ij表示從節點i到節點j移動的可能性，α和β為用于控制τ_ij和η_ij之間的影響的參數；

S24采用以下公式更新局部信息素，

τ_ij表示節點i到節點j的信息素，當每只螞蟻穿過一條邊緣ij時，ρ是恒定的信息素蒸發系數，是邊緣ij上的初始信息素；

S25更新全局信息素，采用以下公式計算全局信息素，

m表示螞蟻數量，是螞蟻k在一次迭代中在ij邊上沉積的信息素，L^k是螞蟻k建立的軌跡t_i的長度；

S26值采用以下公式計算：

t_i表示在機器m_j上運行的任務i；

S27使用上式計算完成時間，StartTime_i是隨機分配任務i的時間，是在機器j上完成任務i的估計時間。

2.如權利要求1所述的基于文件類型的云負載均衡混合模型,所述步驟S1包括，

S11對支持向量機引入核函數，將原始數據空間轉化為包含點積變換函數的高維空間，核函數如下：

f()是SVM函數，表示非線性函數，u_i表示支持向量，α_i表示拉格朗日乘子，u_j表示成員類標簽，i,j表示節點的編號，N表示節點總數，c表示截距；

S12采用以下多項式核函數使數據線性可分，

S(x,y)＝((x^T_y+1))^d

x是輸入向量，y是成員類標簽，T表示轉秩，d是多項式次,多項式次數根據學習算法進行選擇。