[發(fā)明專利]一種基于Q值法的負(fù)載均衡調(diào)度算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310011222.9
• 申請(qǐng)日: 2013-01-11
• 公開（公告）號(hào): CN103078806A
• 公開（公告）日: 2013-05-01
• 發(fā)明（設(shè)計(jì)）人: 陳擁權(quán);李梁;張羽
• 申請(qǐng)（專利權(quán)）人: 合肥寰景信息技術(shù)有限公司
• 主分類號(hào): H04L12/803
• 分類號(hào): H04L12/803
• 代理公司: 安徽合肥華信知識(shí)產(chǎn)權(quán)代理有限公司 34112
• 代理人: 方琦

1.一種基于Q值法的負(fù)載均衡調(diào)度算法，其特征在于：將網(wǎng)絡(luò)中的負(fù)載均衡問題與代表名額分配問題相類比，借鑒代表名額分配問題中的Q值法，結(jié)合靜態(tài)或動(dòng)態(tài)權(quán)值配置方法以解決網(wǎng)絡(luò)中的負(fù)載均衡問題。

2.根據(jù)權(quán)利要求1所述的一種基于Q值法的負(fù)載均衡調(diào)度算法，其特征在于：Q值法結(jié)合靜態(tài)權(quán)值配置方法時(shí)，按以下步驟進(jìn)行：

（1）通過靜態(tài)測(cè)試，確定網(wǎng)絡(luò)中各服務(wù)器的負(fù)載特性；

（2）為利用Q值法，根據(jù)步驟（1）所測(cè)得的負(fù)載特性，計(jì)算出對(duì)應(yīng)代表名額分配問題中的參數(shù)；?

（3）步驟（2）中的參數(shù)保存在調(diào)度服務(wù)器上，當(dāng)連接請(qǐng)求到達(dá)時(shí)，利用Q值法將連接請(qǐng)求分配到服務(wù)器。

3.根據(jù)權(quán)利要求1所述的一種基于Q值法的負(fù)載均衡調(diào)度算法，其特征在于：Q值法結(jié)合動(dòng)態(tài)權(quán)值配置方法時(shí)，按以下步驟進(jìn)行：

（1）通過靜態(tài)測(cè)試，確定網(wǎng)絡(luò)中各服務(wù)器的負(fù)載特性；

（2）選擇一種動(dòng)態(tài)權(quán)值配置方法，周期性對(duì)服務(wù)器負(fù)載狀況做采樣檢查；

（3）對(duì)步驟（2）的檢查結(jié)果做適當(dāng)變換，計(jì)算出對(duì)應(yīng)代表名額分配問題中的參數(shù)；

（4）利用步驟（3）中求得的參數(shù)，使用Q值法依采樣周期中新增連接到達(dá)次序，并將連接分配到服務(wù)器；重新啟動(dòng)采樣周期。

4.根據(jù)權(quán)利要求1所述的一種基于Q值法的負(fù)載均衡調(diào)度算法，其特征在于：所述Q值法是一種基于代表名額分配問題的通用方法。