[發(fā)明專利]一種調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210531535.2
• 申請(qǐng)日: 2012-12-11
• 公開（公告）號(hào): CN103024034A
• 公開（公告）日: 2013-04-03
• 發(fā)明（設(shè)計(jì)）人: 葉飛
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 廣州三環(huán)專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

1.一種調(diào)度方法，其特征在于，包括：

根據(jù)預(yù)設(shè)的遷移閾值檔位及集群的當(dāng)前失衡水平計(jì)算集群內(nèi)虛擬機(jī)的預(yù)估遷移動(dòng)作數(shù)量；

判斷所述預(yù)設(shè)的遷移閾值檔位是否為調(diào)整檔位；

若是，則根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量；

根據(jù)所述實(shí)際遷移動(dòng)作數(shù)量調(diào)度所述集群內(nèi)的虛擬機(jī)。

2.如權(quán)利要求1所述的方法，其特征在于，所述集群的當(dāng)前失衡水平根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量中的至少一種計(jì)算；或

根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量結(jié)合其相應(yīng)的權(quán)重，選擇至少一種計(jì)算。

3.如權(quán)利要求2所述的方法，其特征在于，根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量通過如下公式計(jì)算：

z＝[(y-x)/y]*n

其中，z為實(shí)際遷移動(dòng)作數(shù)量，y為集群當(dāng)前失衡水平，x為集群目標(biāo)失衡水平，n為預(yù)估遷移動(dòng)作數(shù)量。

4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述預(yù)設(shè)的遷移閾值檔位包括：保守檔位、調(diào)整檔位及激進(jìn)檔位；

若所述預(yù)設(shè)的遷移閾值檔位為保守檔位，則不調(diào)整所述集群的負(fù)載平衡；

若所述預(yù)設(shè)的遷移閾值檔位為激進(jìn)檔位，則根據(jù)所述預(yù)估遷移動(dòng)作數(shù)量調(diào)度所述集群內(nèi)的虛擬機(jī)，調(diào)整所述集群的負(fù)載平衡。

5.一種調(diào)度裝置，其特征在于，包括：

計(jì)算單元，用于根據(jù)預(yù)設(shè)的遷移閾值檔位及集群的當(dāng)前失衡水平計(jì)算集群內(nèi)虛擬機(jī)的預(yù)估遷移動(dòng)作數(shù)量；及根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量；

判斷單元，用于判斷所述預(yù)設(shè)的遷移閾值檔位是否為調(diào)整檔位；

調(diào)度單元，用于當(dāng)所述判斷單元判定所述預(yù)設(shè)的遷移閾值檔位為調(diào)整檔位時(shí)，根據(jù)所述實(shí)際遷移動(dòng)作數(shù)量調(diào)度所述集群內(nèi)的虛擬機(jī)。

6.如權(quán)利要求5所述的裝置，其特征在于，所述計(jì)算單元還用于根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量中的至少一種計(jì)算所述集群的當(dāng)前失衡水平；或

根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量結(jié)合其相應(yīng)的權(quán)重，選擇至少一種計(jì)算所述集群的當(dāng)前失衡水平。

7.如權(quán)利要求6所述的裝置，其特征在于，所述計(jì)算單元根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量通過如下公式計(jì)算：

z＝[(y-x)/y]*n

其中，z為實(shí)際遷移動(dòng)作數(shù)量，y為集群當(dāng)前失衡水平，x為集群目標(biāo)失衡水平，n為預(yù)估遷移動(dòng)作數(shù)量。

8.如權(quán)利要求5-7任一項(xiàng)所述的裝置，其特征在于，所述預(yù)設(shè)的遷移閾值檔位包括：保守檔位、調(diào)整檔位及激進(jìn)檔位；

若所述預(yù)設(shè)的遷移閾值檔位為保守檔位，則所述調(diào)度單元不調(diào)整所述集群的負(fù)載平衡；

若所述預(yù)設(shè)的遷移閾值檔位為激進(jìn)檔位，則所述調(diào)度單元根據(jù)所述預(yù)估遷移動(dòng)作數(shù)量調(diào)度所述集群內(nèi)的虛擬機(jī)，調(diào)整所述集群的負(fù)載平衡。

9.一種調(diào)度裝置，其特征在于，包括：

處理器及與所述處理器相配合的存儲(chǔ)器；

所述存儲(chǔ)器用于存儲(chǔ)所述處理器執(zhí)行的程序；

所述處理器用于執(zhí)行以下步驟：

根據(jù)預(yù)設(shè)的遷移閾值檔位及集群的當(dāng)前失衡水平計(jì)算集群內(nèi)虛擬機(jī)的預(yù)估遷移動(dòng)作數(shù)量；

判斷所述預(yù)設(shè)的遷移閾值檔位是否為調(diào)整檔位；

若是，則根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量；

根據(jù)所述實(shí)際遷移動(dòng)作數(shù)量調(diào)度所述集群內(nèi)的虛擬機(jī)。

10.如權(quán)利要求9所述的裝置，其特征在于，所述處理器進(jìn)一步用于：根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量中的至少一種計(jì)算所述集群的當(dāng)前失衡水平；或

根據(jù)處理器占用率、內(nèi)存占用率、磁盤讀寫量、網(wǎng)絡(luò)流量結(jié)合其相應(yīng)的權(quán)重，選擇至少一種計(jì)算所述集群的當(dāng)前失衡水平；

根據(jù)集群當(dāng)前失衡水平、集群目標(biāo)失衡水平及所述預(yù)估遷移動(dòng)作數(shù)量，計(jì)算得到集群內(nèi)虛擬機(jī)的實(shí)際遷移動(dòng)作數(shù)量：

z＝[(y-x)/y]*n

其中，z為實(shí)際遷移動(dòng)作數(shù)量，y為集群當(dāng)前失衡水平，x為集群目標(biāo)失衡水平，n為預(yù)估遷移動(dòng)作數(shù)量。