[發(fā)明專利]一種云計(jì)算平臺(tái)的資源負(fù)載均衡方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201210406932.7
• 申請(qǐng)日: 2012-10-24
• 公開（公告）號(hào): CN102882984A
• 公開（公告）日: 2013-01-16
• 發(fā)明（設(shè)計(jì)）人: 齊連永;曹寶香;李天盟;董兆安;閆超
• 申請(qǐng)（專利權(quán)）人: 曲阜師范大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種云計(jì)算平臺(tái)的資源負(fù)載均衡方法，包括以下步驟：

（1）用戶通過云計(jì)算平臺(tái)提供的客戶端接口，向云計(jì)算平臺(tái)發(fā)送資源請(qǐng)求；

（2）云計(jì)算平臺(tái)接收來自客戶端的資源請(qǐng)求，并將該資源請(qǐng)求消息廣播給云計(jì)算平臺(tái)上的各候選資源；所述候選資源為云計(jì)算平臺(tái)中能夠滿足用戶資源請(qǐng)求的各計(jì)算資源；

（3）各候選資源根據(jù)其閑置度，對(duì)用戶的資源請(qǐng)求進(jìn)行競(jìng)爭(zhēng)，其中，閑置度最高的候選資源中標(biāo)競(jìng)得該資源請(qǐng)求；

（4）云計(jì)算平臺(tái)對(duì)用戶的資源請(qǐng)求上下文進(jìn)行封裝和移植，并根據(jù)上下文配置中標(biāo)的候選資源；

（5）中標(biāo)的候選資源更新其閑置度，并開始執(zhí)行用戶的資源請(qǐng)求；

（6）執(zhí)行完畢，中標(biāo)的候選資源更新其閑置度，等候新一輪的資源請(qǐng)求。

2.根據(jù)權(quán)利要求1所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于：所述資源請(qǐng)求消息是以即時(shí)廣播的形式，由云計(jì)算平臺(tái)發(fā)送給各候選資源。

3.根據(jù)權(quán)利要求1或2所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，資源請(qǐng)求消息的廣播格式為：<資源請(qǐng)求者，請(qǐng)求時(shí)間，請(qǐng)求內(nèi)容，請(qǐng)求約束條件>，所述請(qǐng)求內(nèi)容包括：資源種類、資源數(shù)量和資源容量；所述請(qǐng)求時(shí)間格式為：開始時(shí)間-結(jié)束時(shí)間；所述請(qǐng)求約束條件是指用戶對(duì)計(jì)算資源的質(zhì)量水平約束。

4.根據(jù)權(quán)利要求3所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，資源請(qǐng)求消息的廣播方式為時(shí)間片廣播，即每隔一定的時(shí)間片進(jìn)行一次廣播，直至收到候選資源對(duì)資源請(qǐng)求消息的競(jìng)爭(zhēng)響應(yīng)。

5.根據(jù)權(quán)利要求1所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于：所述閑置度是對(duì)候選資源空閑程度的定量度量值，其值越大代表候選資源的空閑程度越高。

6.根據(jù)權(quán)利要求1所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于：所述資源請(qǐng)求上下文，是指計(jì)算資源滿足用戶請(qǐng)求所必須的約束條件。

7.根據(jù)權(quán)利要求1或5所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，對(duì)于云計(jì)算平臺(tái)上的某候選資源A，其閑置度A_free的計(jì)算方式如下：

A_free?=?[(1-?A1/A2)*100%?+?(1-?A3/A4)*100%]/2

其中，A1、A2分別表示候選資源A的實(shí)際負(fù)載數(shù)量和設(shè)計(jì)負(fù)載數(shù)量，而A3、A4分別表示候選資源A的實(shí)際負(fù)載容量和設(shè)計(jì)負(fù)載容量。

8.根據(jù)權(quán)利要求1或5所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，各候選資源的最高閑置度包括如下三種情形：

（1）最高閑置度為0；

（2）最高閑置度大于0，且只有一個(gè)候選資源具有最高閑置度；

（3）最高閑置度大于0，且多個(gè)候選資源同時(shí)具有最高閑置度。

9.根據(jù)權(quán)利要求8所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，步驟（2）包括以下步驟：

（2a）云計(jì)算平臺(tái)將接收到客戶端的的用戶資源請(qǐng)求，以消息的形式廣播給云計(jì)算平臺(tái)上的各候選資源；

（2b）云計(jì)算平臺(tái)判斷是否收到候選資源對(duì)廣播消息的響應(yīng)；如果收到響應(yīng)，則跳轉(zhuǎn)到步驟（3），否則跳轉(zhuǎn)到步驟（2c）；

（2c）判斷消息廣播的次數(shù)是否達(dá)到或超過設(shè)定的次數(shù)；如果達(dá)到或超過設(shè)定的次數(shù)，則跳轉(zhuǎn)到步驟（2d），否則跳轉(zhuǎn)到步驟（2a）；

（2d）資源請(qǐng)求失敗，反饋用戶。

10.根據(jù)權(quán)利要求9所述的云計(jì)算平臺(tái)的資源負(fù)載均衡方法，其特征在于，步驟（3）包括以下步驟：

（3a）競(jìng)爭(zhēng)資源請(qǐng)求的各候選資源分別計(jì)算其閑置度；

（3b）計(jì)算各候選資源的最大閑置度；如果最大閑置度等于0，則跳轉(zhuǎn)到步驟（2d），否則跳轉(zhuǎn)到步驟（3c）；

（3c）選擇閑置度最大的候選資源作為中標(biāo)的候選資源。