虛擬機(jī)部署方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及云平臺(tái)應(yīng)用技術(shù)領(lǐng)域，具體涉及一種虛擬機(jī)部署方法和裝置。
【背景技術(shù)】
[0002] 基礎(chǔ)設(shè)施即服務(wù)（英文：Infrastructure-as-a_Service，縮寫(xiě)：IaaS)平臺(tái)是當(dāng)前 云計(jì)算平臺(tái)最重要的一種表現(xiàn)形式，通過(guò)對(duì)基礎(chǔ)設(shè)施的虛擬化，將物理資源（如服務(wù)器的 帶寬、內(nèi)存或者硬盤(pán)空間等）按需分配給用戶(hù)使用。隨著云數(shù)據(jù)中心對(duì)各種資源需求量的 增加，如何通過(guò)資源的合理調(diào)度以降低數(shù)據(jù)中心能耗、提高系統(tǒng)資源利用率已成為未來(lái)云 計(jì)算發(fā)展的重要研究方向之一。
[0003] IaaS云平臺(tái)資源調(diào)度的實(shí)質(zhì)是根據(jù)用戶(hù)資源需求進(jìn)行虛擬機(jī)的優(yōu)化部署?，F(xiàn)有的 IaaS云平臺(tái)的虛擬機(jī)部署方案中通常采用啟發(fā)式算法以解決虛擬機(jī)部署的組合優(yōu)化問(wèn)題， 選擇最優(yōu)的部署方案。啟發(fā)式算法是指受大自然的運(yùn)行規(guī)律或者面向具體問(wèn)題的經(jīng)驗(yàn)、規(guī) 則啟發(fā)出來(lái)的方法。啟發(fā)式算法都是根據(jù)經(jīng)驗(yàn)提出的，沒(méi)有堅(jiān)實(shí)的理論基礎(chǔ)。常用的啟發(fā) 式算法主要包括模擬退火、遺傳算法、蟻群算法、粒子群算法等。隨著IaaS云平臺(tái)資源調(diào)度 中任務(wù)的增加、資源種類(lèi)的多樣化以及系統(tǒng)的復(fù)雜性增強(qiáng)，啟發(fā)式算法這類(lèi)經(jīng)驗(yàn)型算法的 可擴(kuò)展性有限，往往會(huì)將復(fù)雜性放大，增加了問(wèn)題求解的難度。啟發(fā)式算法得到的解只是近 似最優(yōu)解，全局最優(yōu)性無(wú)法保證。這也使得算法性能不夠穩(wěn)定，有時(shí)會(huì)造成計(jì)算結(jié)果的不可 f目。
[0004] 綜上所述，現(xiàn)有的IaaS云平臺(tái)的虛擬機(jī)部署方案存在穩(wěn)定性較差以及準(zhǔn)確度較 差的問(wèn)題。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明實(shí)施例提供的虛擬機(jī)部署方法和裝置，可以解決現(xiàn)有技術(shù)方案中存在的穩(wěn) 定性較差以及準(zhǔn)確度較差的問(wèn)題。
[0006] 第一方面，本發(fā)明實(shí)施例提供一種虛擬機(jī)部署方法，所述方法包括：
[0007] 接收用戶(hù)發(fā)送的部署虛擬機(jī)的請(qǐng)求，根據(jù)所述接收到的請(qǐng)求確定待部署虛擬機(jī)的 個(gè)數(shù)n以及所述每個(gè)待部署虛擬機(jī)請(qǐng)求消耗的資源；
[0008] 根據(jù)預(yù)設(shè)算法以及約束條件求解目標(biāo)函數(shù)min(rank(X))以獲取最優(yōu)解矩陣；
[0009] 其中，min函數(shù)為求最小值的函數(shù)，rank (X)表示矩陣X的秩，矩陣X為所述n個(gè)待 部署虛擬機(jī)與m個(gè)用于部署虛擬機(jī)的物理機(jī)的映射關(guān)系矩陣，矩陣X = [Xi」，i為用于部署 虛擬機(jī)的物理機(jī)的編號(hào)且i e [l，m]，j為待部署虛擬機(jī)的編號(hào)且j G [l，n]，XijG {〇，1}， xy表示第j個(gè)待部署虛擬機(jī)VM」與第i個(gè)用于部署虛擬機(jī)的物理機(jī)PM ,的映射關(guān)系，當(dāng)x u =1表示在所述物理機(jī)PM,上部署所述待部署虛擬機(jī)VM」，當(dāng)&= 0表示不在所述物理機(jī) PMi上部署所述待部署虛擬機(jī)VM^所述約束條件包括：| |x」1，^.為矩陣X中的第j列 向量，I I Xj I I。表示矩陣X中第j列向量x」的1。范數(shù)；Q ? X T彡R，X T為矩陣X的轉(zhuǎn)置矩陣， 矩陣Q = [qj]dXn，qj為矩陣Q的列向量，表示所述待部署虛擬機(jī)VM j請(qǐng)求消耗的資源，R =
[A] dXm，A為矩陣R的列向量，表示所述物理機(jī)PM i提供的資源，d為所述資源的種類(lèi)的個(gè) 數(shù)；
[0010] 根據(jù)所述獲取的最優(yōu)解矩陣中的元素的值部署虛擬機(jī)。
[0011] 結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)預(yù)設(shè)算法以及約束條件求 解目標(biāo)函數(shù)min (rank (X))以獲取最優(yōu)解矩陣包括：
[0012] 將所述目標(biāo)函數(shù)轉(zhuǎn)換為第二目標(biāo)函數(shù)
【主權(quán)項(xiàng)】
1. 一種虛擬機(jī)部署方法，其特征在于，包括： 接收用戶(hù)發(fā)送的部署虛擬機(jī)的請(qǐng)求，根據(jù)所述接收到的請(qǐng)求確定待部署虛擬機(jī)的個(gè)數(shù)n以及所述每個(gè)待部署虛擬機(jī)請(qǐng)求消耗的資源； 根據(jù)預(yù)設(shè)算法以及約束條件求解目標(biāo)函數(shù)min(rank(X))以獲取最優(yōu)解矩陣； 其中，min函數(shù)為求最小值的函數(shù)，rank(X)表示矩陣X的秩，矩陣X為所述n個(gè)待部 署虛擬機(jī)與m個(gè)用于部署虛擬機(jī)的物理機(jī)的映射關(guān)系矩陣，矩陣X= [Xi』，i為用于部署 虛擬機(jī)的物理機(jī)的編號(hào)且ie[l，m]，j為待部署虛擬機(jī)的編號(hào)且jG[l，n]，XijG{〇，1}， xy表示第j個(gè)待部署虛擬機(jī)VM」與第i個(gè)用于部署虛擬機(jī)的物理機(jī)PM,的映射關(guān)系，當(dāng)xu =1表示在所述物理機(jī)PM,上部署所述待部署虛擬機(jī)VM」，當(dāng)&= 0表示不在所述物理機(jī) PMi上部署所述待部署虛擬機(jī)VM^所述約束條件包括：| |x」1，^.為矩陣X中的第j列 向量，IIXjII。表示矩陣X中第j列向量x」的1。范數(shù)；Q?XT彡R，XT為矩陣X的轉(zhuǎn)置矩陣， 矩陣Q= [qj]dXn，qj為矩陣Q的列向量，表示所述待部署虛擬機(jī)VMj請(qǐng)求消耗的資源，R= [rlxm，&為矩陣R的列向量，表示所述物理機(jī)PMi提供的資源，d為所述資源的種類(lèi)的個(gè) 數(shù)； 根據(jù)所述獲取的最優(yōu)解矩陣中的元素的值部署虛擬機(jī)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)算法以及約束條件求解目 標(biāo)函數(shù)min(rank(X))以獲取最優(yōu)解矩陣包括： 將所述目標(biāo)函數(shù)轉(zhuǎn)換為第二目標(biāo)函數(shù)
其中，X為大于或等于〇的預(yù)設(shè)值，[為矩陣\?)的F范數(shù)的平方，矩陣E= R-Q*XT為dXm的矩陣，用于表示所述m個(gè)用于部署虛擬機(jī)的物理機(jī)各自剩余的資源，矩陣Sx (E)為dXp的矩陣，用于表示部署所述n個(gè)待部署虛擬機(jī)使用的p個(gè)物理機(jī)各自剩余的 資源，d為所述資源的種類(lèi)的個(gè)數(shù)； 將所述約束條件中的Q?XT彡R更新為Q?XT+E=R，E彡0 ; 根據(jù)所述預(yù)設(shè)算法以及所述更新后的約束條件求解所述第二目標(biāo)函數(shù)
以獲取所述最優(yōu)解矩陣。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)算法以及所述更新后 的約束條件求解所述第二目標(biāo)函數(shù)
以獲取所述最優(yōu)解矩陣 包括： 根據(jù)拉格朗日乘數(shù)法、所述更新后的約束條件以及所述第二目標(biāo)函數(shù)構(gòu)造拉格朗日函 數(shù)
；其中，拉格朗日乘數(shù)u為大于0 的預(yù)設(shè)值； 根據(jù)Et和迭代算法對(duì)所述拉格朗日函數(shù)進(jìn)行求解得到矩陣Xt;其中，t為自然數(shù)，當(dāng)t=〇時(shí)，初始矩陣E。為隨機(jī)生成的dXm的矩陣且EAR; 根據(jù)所述矩陣Xt和所述迭代算法對(duì)所述拉格朗日函數(shù)進(jìn)行求解得到矩陣Et+1; 當(dāng)Et+1-Et<e時(shí)，停止迭代，則將所述矩陣X的收斂值Xjt為所述最優(yōu)解矩陣；其中，e為預(yù)設(shè)的極小值。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述迭代算法包括： 迭代收縮閾值算法、貪心算法或套索算法LASSO。
5. 根據(jù)權(quán)利要求1至4任一所述的方法，其特征在于，所述資源的種類(lèi)包括： 操作系統(tǒng)類(lèi)型、處理器CPU的頻率、處理器CPU的核心數(shù)、內(nèi)存、硬盤(pán)空間以及帶寬；相 應(yīng)的，則d= 6。
6. -種用于部署虛擬機(jī)的裝置，其特征在于，包括： 接收單元，用于接收用戶(hù)發(fā)送的部署虛擬機(jī)的請(qǐng)求，根據(jù)所述接收到的請(qǐng)求確定待部 署虛擬機(jī)的個(gè)數(shù)n以及所述每個(gè)待部署虛擬機(jī)請(qǐng)求消耗的資源； 計(jì)算單元，用于根據(jù)預(yù)設(shè)算法以及約束條件求解目標(biāo)函數(shù)min(rank(X))以獲取最優(yōu) 解矩陣； 其中，min函數(shù)為求最小值的函數(shù)，rank(X)表示矩陣X的秩，矩陣X為所述n個(gè)待部 署虛擬機(jī)與m個(gè)用于部署虛擬機(jī)的物理機(jī)的映射關(guān)系矩陣，矩陣X= [Xi』，i為用于部署 虛擬機(jī)的物理機(jī)的編號(hào)且ie[l，m]，j為待部署虛擬機(jī)的編號(hào)且jG[l，n]，XijG{〇，1}， xy表示第j個(gè)待部署虛擬機(jī)VM」與第i個(gè)用于部署虛擬機(jī)的物理機(jī)PM,的映射關(guān)系，當(dāng)xu =1表示在所述物理機(jī)PM,上部署所述待部署虛擬機(jī)VM」，當(dāng)&= 0表示不在所述物理機(jī) PMi上部署所述待部署虛擬機(jī)VM^所述約束條件包括：| |x」1，^.為矩陣X中的第j列 向量，IIXjII。表示矩陣X中第j列向量x」的1。范數(shù)；Q?XT彡R，XT為矩陣X的轉(zhuǎn)置矩陣， 矩陣Q= [qj]dXn，qj為矩陣Q的列向量，表示所述待部署虛擬機(jī)VMj請(qǐng)求消耗的資源，R= [rlxm，&為矩陣R的列向量，表示所述物理機(jī)PMi提供的資源，d為所述資源的種類(lèi)的個(gè) 數(shù)； 部署單元，用于根據(jù)所述獲取的最優(yōu)解矩陣中的元素的值部署虛擬機(jī)。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述計(jì)算單元具體用于： 將所述目標(biāo)函數(shù)轉(zhuǎn)換為第二目標(biāo)函數(shù)
其中，X為大于或等于〇的預(yù)設(shè)值，為矩陣SX(E)的F范數(shù)的平方，矩陣E= R-Q*XT為dXm的矩陣，用于表示所述m個(gè)用于部署虛擬機(jī)的物理機(jī)各自剩余的資源，矩陣Sx (E)為dXp的矩陣，用于表示部署所述n個(gè)待部署虛擬機(jī)使用的p個(gè)物理機(jī)各自剩余的 資源，d為所述資源的種類(lèi)的個(gè)數(shù)； 將所述約束條件中的Q?XT彡R更新為Q?XT+E=R，E彡0 ; 根據(jù)所述預(yù)設(shè)算法以及所述更新后的約束條件求解所述第二目標(biāo)函數(shù)
以獲取所述最優(yōu)解矩陣。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述計(jì)算單元具體用于： 根據(jù)拉格朗日乘數(shù)法、所述更新后的約束條件以及所述第二目標(biāo)函數(shù)構(gòu)造拉格朗日函 數(shù)
；其中，拉格朗日乘數(shù)u為大于0 的預(yù)設(shè)值； 根據(jù)Et和迭代算法對(duì)所述拉格朗日函數(shù)進(jìn)行求解得到矩陣Xt;其中，t為自然數(shù)，當(dāng)t=〇時(shí)，初始矩陣E。為隨機(jī)生成的dXm的矩陣且EAR; 根據(jù)所述矩陣Xt和所述迭代算法對(duì)所述拉格朗日函數(shù)進(jìn)行求解得到矩陣Et+1; 當(dāng)Et+1-Et<e時(shí)，停止迭代，則將所述矩陣X的收斂值Xjt為所述最優(yōu)解矩陣；其中，e為預(yù)設(shè)的極小值。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述迭代算法包括： 迭代收縮閾值算法、貪心算法或套索算法LASSO。
10. 根據(jù)權(quán)利要求6至9任一所述的裝置，其特征在于，所述資源的種類(lèi)包括： 操作系統(tǒng)類(lèi)型、處理器CPU的頻率、處理器CPU的核心數(shù)、內(nèi)存、硬盤(pán)空間以及帶寬；相 應(yīng)的，則d= 6。
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供的虛擬機(jī)部署方法和裝置，包括：接收用戶(hù)發(fā)送的部署虛擬機(jī)的請(qǐng)求，根據(jù)所述接收到的請(qǐng)求確定待部署虛擬機(jī)的個(gè)數(shù)n以及每個(gè)待部署虛擬機(jī)請(qǐng)求消耗的資源；根據(jù)預(yù)設(shè)算法以及約束條件求解目標(biāo)函數(shù)min(rank(X))以獲取最優(yōu)解矩陣；其中，rank(X)為矩陣X的秩，矩陣X為n個(gè)待部署虛擬機(jī)與m個(gè)用于部署虛擬機(jī)的物理機(jī)的映射關(guān)系矩陣，約束條件包括：||xj||0＝1，||xj||0表示矩陣X中第j列向量xj的l0范數(shù)；Q·XT≤R，XT為矩陣X的轉(zhuǎn)置矩陣，矩陣Q＝[qj]d×n表示待部署虛擬機(jī)VMj請(qǐng)求消耗的資源，R＝[ri]d×m表示物理機(jī)PMi提供的資源，d為資源的種類(lèi)的個(gè)數(shù)；根據(jù)獲取的最優(yōu)解矩陣中的元素的值部署虛擬機(jī)。通過(guò)發(fā)明的方案，能求解得到唯一最優(yōu)的虛擬機(jī)部署方案，求解穩(wěn)定性較高以及準(zhǔn)確度較高。
【IPC分類(lèi)】G06F9-455, G06F9-50
【公開(kāi)號(hào)】CN104572251
【申請(qǐng)?zhí)枴緾N201510050846
【發(fā)明人】湯雅妃, 王志軍, 魏進(jìn)武, 郭志斌
【申請(qǐng)人】中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
【公開(kāi)日】2015年4月29日
【申請(qǐng)日】2015年1月30日