[发明专利]虚拟机部署方法和装置

摘要

本发明实施例提供的虚拟机部署方法和装置，包括接收用户发送的部署虚拟机的请求，根据所述接收到的请求确定待部署虚拟机的个数n以及每个待部署虚拟机请求消耗的资源；根据预设算法以及约束条件求解目标函数min(rank(X))以获取最优解矩阵；其中，rank(X)为矩阵X的秩，矩阵X为n个待部署虚拟机与m个用于部署虚拟机的物理机的映射关系矩阵，约束条件包括||xj||0＝1，||xj||0表示矩阵X中第j列向量xj的l0范数；Q·XT≤R，XT为矩阵X的转置矩阵，矩阵Q＝[qj]d×n表示待部署虚拟机VMj请求消耗的资源，R＝[ri]d×m表示物理机PMi提供的资源，d为资源的种类的个数；根据获取的最优解矩阵中的元素的值部署虚拟机。通过本发明的方案，能求解得到唯一最优的虚拟机部署方案，求解稳定性较高以及准确度较高。

主权项

一种虚拟机部署方法，其特征在于，包括：接收用户发送的部署虚拟机的请求，根据所述接收到的请求确定待部署虚拟机的个数n以及所述每个待部署虚拟机请求消耗的资源；根据预设算法以及约束条件求解目标函数min(rank(X))以获取最优解矩阵；其中，min函数为求最小值的函数，rank(X)表示矩阵X的秩，矩阵X为所述n个待部署虚拟机与m个用于部署虚拟机的物理机的映射关系矩阵，矩阵X＝[xij]，i为用于部署虚拟机的物理机的编号且i∈[1,m]，j为待部署虚拟机的编号且j∈[1,n]，xij∈{0,1}，xij表示第j个待部署虚拟机VMj与第i个用于部署虚拟机的物理机PMi的映射关系，当xij＝1表示在所述物理机PMi上部署所述待部署虚拟机VMj，当xij＝0表示不在所述物理机PMi上部署所述待部署虚拟机VMj；所述约束条件包括：||xj||0＝1，xj为矩阵X中的第j列向量，||xj||0表示矩阵X中第j列向量xj的l0范数；Q·XT≤R，XT为矩阵X的转置矩阵，矩阵Q＝[qj]d×n，qj为矩阵Q的列向量，表示所述待部署虚拟机VMj请求消耗的资源，R＝[ri]d×m，ri为矩阵R的列向量，表示所述物理机PMi提供的资源，d为所述资源的种类的个数；根据所述获取的最优解矩阵中的元素的值部署虚拟机；其中，所述根据预设算法以及约束条件求解目标函数min(rank(X))以获取最优解矩阵包括：将所述目标函数转换为第二目标函数其中，λ为大于或等于0的预设值，为矩阵SX(E)的F范数的平方，矩阵E＝R‑Q·XT为d×m的矩阵，用于表示所述m个用于部署虚拟机的物理机各自剩余的资源，矩阵SX(E)为d×p的矩阵，用于表示部署所述n个待部署虚拟机使用的p个物理机各自剩余的资源，d为所述资源的种类的个数；将所述约束条件中的Q·XT≤R更新为Q·XT+E＝R,E≥0；根据所述预设算法以及所述更新后的约束条件求解所述第二目标函数以获取所述最优解矩阵；所述根据所述预设算法以及所述更新后的约束条件求解所述第二目标函数以获取所述最优解矩阵包括：根据拉格朗日乘数法、所述更新后的约束条件以及所述第二目标函数构造拉格朗日函数其中，拉格朗日乘数μ为大于0的预设值；根据Et和迭代算法对所述拉格朗日函数进行求解得到矩阵Xt；其中，t为自然数，当t＝0时，初始矩阵E0为随机生成的d×m的矩阵且E0≤R；根据所述矩阵Xt和所述迭代算法对所述拉格朗日函数进行求解得到矩阵Et+1；当Et+1‑Et≤ε时，停止迭代，则将所述矩阵X的收敛值Xt作为所述最优解矩阵；其中，ε为预设的极小值。