[发明专利]一种虚拟机集群部署算法

摘要

本发明涉及云计算技术领域，特别是一种虚拟机集群部署算法。本发明首先分析集群的资源类型；然后过滤掉不能满足的请求；再创建优先级队列；后循环遍历所有的物理机，并计算每个物理机的负载系数L，判断是否可以选选择作为部署节点；然后根据集群的资源类型计算每一台物理机的负载值，把负载值优先级队列，对优先级队列的元素按照负载值从高到低进行排序；然后按照队列的顺序逐个进行虚拟机镜像传输；最后启动集群的所有虚拟机，完成集群部署。本发明实现了基于负载值计算的集群部署算法；可以用于虚拟机集群部署。

主权项

一种虚拟机集群部署算法，其特征在于：所述的算法包括以下步骤：步骤1：分析集群的资源类型；步骤2：根据集群对各种资源的需求与云平台上剩余资源进行比较，若云平台的资源不满足集群部署请求，则过滤掉此请求；步骤3：假定虚拟机的数量为vnum，初始化这次操作每台物理机所需部署的虚拟机个数node(i)＝0，创建一个容量为vnum的优先级队列priority_res_queue；步骤4：循环遍历所有的物理机，并计算每个物理机的负载系数L，当负载系数L小于最佳负载区间下限时，表明物理机当前的负载比较低可以用来部署虚拟机；当负载系数L大于最佳负载区间下限而小于最佳负载区间上限时，表明物理机当前负载处于最佳状态，可以部署虚拟机，但是新增虚拟机后不能超过最佳负载区间上限；当负载系数L大于最佳负载区间上限时，表明物理机当前负载过重，应该重新选择节点；步骤5：根据集群的资源类型计算每一台物理机的负载值，把负载值插入一个优先级队列priority_res_queue，对每台物理机所需的虚拟机个数node(i)做加1处理；步骤6：如果还有物理机的负载值没有计算，则继续执行步骤4；步骤7：对优先级队列priority_res_queue的元素按照负载值从高到低进行排序；步骤8：按照队列的顺序逐个进行虚拟机镜像传输；步骤9：启动集群的所有虚拟机，完成集群部署。