[發明專利]基于雙加權最小連接算法的云計算負載均衡調度算法有效
| 申請號： | 201310210315.4 | 申請日： | 2013-05-30 |
| 公開（公告）號： | CN103338228A | 公開（公告）日： | 2013-10-02 |
| 發明（設計）人： | 周蓮英;崔興萍;鄭吉 | 申請（專利權）人： | 江蘇大學 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08;G06F9/50 |
| 代理公司： | 南京知識律師事務所 32207 | 代理人： | 汪旭東 |
| 地址： | 212013 江*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 加權 最小 連接 算法 計算 負載 均衡 調度 | ||
1.基于雙加權最小連接算法的云計算負載均衡調度算法，其特征在于，包括以下步驟：
1）對于每臺服務器，計算出各服務器上所有的任務權值之和與服務器性能權值之比；
2）當有新的請求任務到達時，將新的請求任務分配到步驟1）中計算出的服務器上所有的任務權值之和與服務器性能權值之比最小的服務器上。
2.根據權利要求1所述的基于雙加權最小連接算法的云計算負載均衡調度算法，其特征在于，所述服務器性能權值的計算方法如下：
設有全體服務器的集合為S={S0,S1,…,Sn-1},第i個服務器Si的CPU個數用Cnt(Si)表示、CPU處理速率用C(Si)表示、CPU空閑率用Vc(Si)表示、內存容量用M(Si)表示、內存空閑率用Vm(Si)表示、服務器性能權值用W(Si)表示，則：
W(Si)＝k1*Cnt(Si)*C(Si)*Vc(Si)+k2*M(Si)*Vm(Si)
其中，k1為CPU空閑率Vc(Si)對于W(Si)的權值系數，k2為內存空閑率Vm(Si)對于W(Si)的權值系數，k1+k2＝1，Vc(Si)∈(0,1)，Vm(Si)∈(0,1)。
3.根據權利要求2所述的基于雙加權最小連接算法的云計算負載均衡調度算法，其特征在于：所述k1=0.6，k2=0.4。
4.根據權利要求1所述的基于雙加權最小連接算法的云計算負載均衡調度算法，其特征在于，所述所有的任務權值之和的計算方法如下：
設有多種任務M={M1,M2,…,Mt},t為任務的種類總數，這些任務的權值分別為P={P1,P2,…Pt},Cij為服務器Si上處理第j種任務的數量，則服務器Si上所有的任務權值之和為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于江蘇大學，未經江蘇大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310210315.4/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：可攜式電子裝置
- 下一篇：帶照明功能的一體式電腦
