[發明專利]一種基于Q值法的負載均衡調度算法有效
| 申請號: | 201310011222.9 | 申請日: | 2013-01-11 |
| 公開(公告)號: | CN103078806A | 公開(公告)日: | 2013-05-01 |
| 發明(設計)人: | 陳擁權;李梁;張羽 | 申請(專利權)人: | 合肥寰景信息技術有限公司 |
| 主分類號: | H04L12/803 | 分類號: | H04L12/803 |
| 代理公司: | 安徽合肥華信知識產權代理有限公司 34112 | 代理人: | 方琦 |
| 地址: | 230088 安徽*** | 國省代碼: | 安徽;34 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 負載 均衡 調度 算法 | ||
1.一種基于Q值法的負載均衡調度算法,其特征在于:將網絡中的負載均衡問題與代表名額分配問題相類比,借鑒代表名額分配問題中的Q值法,結合靜態或動態權值配置方法以解決網絡中的負載均衡問題。
2.根據權利要求1所述的一種基于Q值法的負載均衡調度算法,其特征在于:Q值法結合靜態權值配置方法時,按以下步驟進行:
(1)通過靜態測試,確定網絡中各服務器的負載特性;
(2)為利用Q值法,根據步驟(1)所測得的負載特性,計算出對應代表名額分配問題中的參數;?
(3)步驟(2)中的參數保存在調度服務器上,當連接請求到達時,利用Q值法將連接請求分配到服務器。
3.根據權利要求1所述的一種基于Q值法的負載均衡調度算法,其特征在于:Q值法結合動態權值配置方法時,按以下步驟進行:
(1)通過靜態測試,確定網絡中各服務器的負載特性;
(2)選擇一種動態權值配置方法,周期性對服務器負載狀況做采樣檢查;
(3)對步驟(2)的檢查結果做適當變換,計算出對應代表名額分配問題中的參數;
(4)利用步驟(3)中求得的參數,使用Q值法依采樣周期中新增連接到達次序,并將連接分配到服務器;重新啟動采樣周期。
4.根據權利要求1所述的一種基于Q值法的負載均衡調度算法,其特征在于:所述Q值法是一種基于代表名額分配問題的通用方法。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于合肥寰景信息技術有限公司,未經合肥寰景信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201310011222.9/1.html,轉載請聲明來源鉆瓜專利網。





