[发明专利]一种满足通用带宽请求的云计算虚拟机部署方法及系统

摘要

本发明公开了满足通用带宽请求的云计算虚拟机部署方法及系统，方法包括：S1：选定一棵子树作为目标子树。S2：计算目标子树的剩余虚拟机槽资源，判断虚拟机通信图中的虚拟机个数是否超过了目标子树剩余虚拟机槽个数；若为是，选择下一棵子树作为目标子树；若为否，执行S3。S3：将虚拟机分配到目标子树的剩余虚拟机槽中。S4：判断虚拟机是否分配成功；若为是，则返回成功；若为否，执行S5。S5：判断目标子树所在层是否还有其它子树；若为是，则选择一棵子树的下一棵子树作为目标子树，并执行S2；若为否，则返回失败。本发明中的方法将VM集中放置，精确的描述多样的带宽模型，满足通用的带宽请求，减少上层链路带宽消耗，接受更多的用户请求。

主权项

一种满足通用带宽请求的云计算虚拟机部署方法，其特征在于，包括步骤：S1：选定目标层中的一棵子树作为目标子树T；S2：计算目标子树T中的剩余虚拟机槽资源，判断虚拟机通信图中的虚拟机个数是否超过了目标子树T剩余虚拟机槽个数；若为是，则选择该层的下一棵子树作为目标子树T，并重复S2；若为否，则执行S3；S3：从目标子树T的最底层开始自顶向下将虚拟机通信图中的虚拟机递归分配到目标子树T的剩余虚拟机槽中；S4：判断虚拟机是否分配成功；若为是，则返回成功，并得到分配的结果值；若为否，则执行S5；S5：判断目标子树T所在层是否还有其它的子树；若为是，则选择其中的一棵子树的下一棵子树作为目标子树T，并执行S2；若为否，则返回失败。