[發(fā)明專利]一種基于資源消耗預(yù)測(cè)的動(dòng)態(tài)負(fù)載均衡方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310029902.3
• 申請(qǐng)日: 2013-01-25
• 公開(kāi)（公告）號(hào): CN103067297A
• 公開(kāi)（公告）日: 2013-04-24
• 發(fā)明（設(shè)計(jì)）人: 劉學(xué);江佳偉;脫立恒;徐開(kāi)誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所;上海尚恩華科網(wǎng)絡(luò)科技股份有限公司
• 主分類號(hào): H04L12/803
• 分類號(hào): H04L12/803;H04L29/08;H04L12/26
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所 11309
• 代理人: 陳霽

1.一種基于資源消耗預(yù)測(cè)的動(dòng)態(tài)負(fù)載均衡方法，包括：

計(jì)算平均資源消耗，所述平均資源消耗是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的單個(gè)服務(wù)的資源消耗；

根據(jù)請(qǐng)求的服務(wù)類型和所述平均資源消耗，預(yù)測(cè)出各服務(wù)節(jié)點(diǎn)在接收所述請(qǐng)求后的資源消耗，得到預(yù)測(cè)資源消耗；

根據(jù)所述預(yù)測(cè)資源消耗，計(jì)算各服務(wù)節(jié)點(diǎn)對(duì)于所述請(qǐng)求的優(yōu)先級(jí)；以及

將所述請(qǐng)求分發(fā)到優(yōu)先級(jí)最高的服務(wù)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述計(jì)算平均資源消耗的步驟包括：

根據(jù)各服務(wù)節(jié)點(diǎn)在一個(gè)或多個(gè)時(shí)刻的資源消耗和各服務(wù)節(jié)點(diǎn)在所述一個(gè)或多個(gè)時(shí)刻針對(duì)每種服務(wù)類型的服務(wù)數(shù)量，計(jì)算所述平均資源消耗；

其中，所述各服務(wù)節(jié)點(diǎn)在一個(gè)或多個(gè)時(shí)刻的資源消耗是通過(guò)對(duì)各服務(wù)節(jié)點(diǎn)進(jìn)行定時(shí)采集得到的，所述各服務(wù)節(jié)點(diǎn)在所述一個(gè)或多個(gè)時(shí)刻針對(duì)每種服務(wù)類型的服務(wù)數(shù)量是通過(guò)對(duì)請(qǐng)求分發(fā)和請(qǐng)求完成的記錄得到的。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)所述預(yù)測(cè)資源消耗，計(jì)算各服務(wù)節(jié)點(diǎn)對(duì)于所述請(qǐng)求的優(yōu)先級(jí)的步驟包括：

比較所述預(yù)測(cè)資源消耗與預(yù)先設(shè)定的各服務(wù)節(jié)點(diǎn)的各項(xiàng)資源消耗閾值，得到多個(gè)差值；

對(duì)所述多個(gè)差值進(jìn)行歸一化，得到多個(gè)歸一化差值；以及

將多個(gè)歸一化差值中最小的歸一化差值選擇為所述優(yōu)先級(jí)。

4.根據(jù)權(quán)利要求1所述的方法，還包括：

根據(jù)預(yù)先得到的最大資源消耗和最大服務(wù)數(shù)量對(duì)所述平均資源消耗進(jìn)行初始化，其中，所述最大資源消耗是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的最大服務(wù)數(shù)量的資源消耗，所述最大服務(wù)數(shù)量是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的最大服務(wù)數(shù)量。

5.根據(jù)權(quán)利要求1-4之一所述的方法，其中，所述資源消耗包括服務(wù)節(jié)點(diǎn)的CPU使用率、內(nèi)存使用率、磁盤(pán)I/O使用率、網(wǎng)絡(luò)帶寬和路由時(shí)間中的一個(gè)或多個(gè)。

6.一種基于資源消耗預(yù)測(cè)的動(dòng)態(tài)負(fù)載均衡裝置，包括：

平均資源消耗計(jì)算模塊，用于計(jì)算平均資源消耗，所述平均資源消耗是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的單個(gè)服務(wù)的資源消耗；

預(yù)測(cè)資源消耗計(jì)算模塊，用于根據(jù)請(qǐng)求的服務(wù)類型和所述平均資源消耗，計(jì)算出各服務(wù)節(jié)點(diǎn)在接收所述請(qǐng)求后的資源消耗，得到預(yù)測(cè)資源消耗；

優(yōu)先級(jí)計(jì)算模塊，用于根據(jù)所述預(yù)測(cè)資源消耗，計(jì)算各服務(wù)節(jié)點(diǎn)對(duì)于所述請(qǐng)求的優(yōu)先級(jí)；以及

請(qǐng)求分發(fā)模塊，用于將所述請(qǐng)求分發(fā)到優(yōu)先級(jí)最高的服務(wù)節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的裝置，還包括：

采集模塊，用于對(duì)各服務(wù)節(jié)點(diǎn)在一個(gè)或多個(gè)時(shí)刻的資源消耗進(jìn)行定時(shí)采集；以及

記錄模塊，用于通過(guò)對(duì)請(qǐng)求分發(fā)和請(qǐng)求完成的記錄，得到各服務(wù)節(jié)點(diǎn)在所述一個(gè)或多個(gè)時(shí)刻針對(duì)每種服務(wù)類型的服務(wù)數(shù)量；

其中，所述平均資源消耗計(jì)算模塊根據(jù)所述各服務(wù)節(jié)點(diǎn)在一個(gè)或多個(gè)時(shí)刻的資源消耗和所述各服務(wù)節(jié)點(diǎn)在所述一個(gè)或多個(gè)時(shí)刻針對(duì)每種服務(wù)類型的服務(wù)數(shù)量計(jì)算出所述平均資源消耗。

8.根據(jù)權(quán)利要求6所述的裝置，還包括：

平均資源消耗初始化模塊，用于根據(jù)預(yù)先得到的最大資源消耗和最大服務(wù)數(shù)量對(duì)所述平均資源消耗進(jìn)行初始化；

其中，所述最大資源消耗是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的最大服務(wù)數(shù)量的資源消耗，所述最大服務(wù)數(shù)量是各服務(wù)節(jié)點(diǎn)針對(duì)每種服務(wù)類型的最大服務(wù)數(shù)量。

9.根據(jù)權(quán)利要求6所述的裝置，其中所述優(yōu)先級(jí)計(jì)算模塊包括：

比較模塊，用于比較所述預(yù)測(cè)資源消耗與預(yù)先設(shè)定的各服務(wù)節(jié)點(diǎn)的各項(xiàng)資源消耗閾值，得到多個(gè)差值；

歸一化模塊，用于對(duì)所述多個(gè)差值進(jìn)行歸一化，得到多個(gè)歸一化差值；以及

優(yōu)先級(jí)選擇模塊，用于將多個(gè)歸一化差值中最小的歸一化差值選擇為所述優(yōu)先級(jí)。

10.一種服務(wù)器，包括如權(quán)利要求6-9之一所述的基于資源消耗預(yù)測(cè)的動(dòng)態(tài)負(fù)載均衡裝置，所述服務(wù)器通過(guò)網(wǎng)絡(luò)與客戶端和所述服務(wù)節(jié)點(diǎn)相連接，用于將客戶端發(fā)送的請(qǐng)求分發(fā)到所述服務(wù)節(jié)點(diǎn)。