[发明专利]一种资源调度方法及装置

说明书

本发明提供一种资源调度方法及装置，上述方法包括以下步骤：获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；将所述选择的虚拟机迁入所述目标迁入主机。上述方案，使得虚拟机在调度过程中不会因为乱序排列而可能造成的重复迁移问题，另外在获得局部最优解时并不会终止当前演算，而是按照一定概率继续演算下去，使得虚拟机有概率跳过局部最优解，从而获得全局最优解并且不会增加计算复杂度，使得集群主机资源占用更加均衡。

技术领域

本发明属于云计算技术领域，尤其涉及一种资源调度方法及装置。

背景技术

分布式资源调度是虚拟机资源调度系统中最为重要的组成部分，集群系统通过DRS(Distributed Resource Scheduler，分布式资源调度程序)动态的分配和平衡计算资源，并可以跨资源池不间断地监控资源利用率，并根据业务需要在虚拟机之间动态、智能地分配和调整可用资源，并可根据需求实现负载均衡或整合服务的目标。

如何平均地将所有虚拟机重新分配，达到集群主机资源占用率的平衡，需要良好的算法来进行支撑；现阶段最为广泛使用的便是登山算法，即像登山一样，如果从该点出发每一步都在向上移动，那么便继续，直到下一步会变成向下移动为止，当前所在的点便是登山算法所取得的最优解，然而，这可能只是一个局部最优解，但是登山算法这一局部贪心算法已经结束，因此不能求得全局最优解，而使用全局贪心算法可以取得最优解，但其时间复杂度过高，当所需要计算的数据量庞大时，计算开销会呈指数级增长。

因此，迫切需要提供一种资源调度方案来解决上述技术问题。

发明内容

本发明提供一种资源调度方法及装置，以解决上述问题。

本发明实施例提供一种资源调度方法，包括以下步骤：获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；

将所述选择的虚拟机迁入所述目标迁入主机。

本发明实施例还提供一种资源调度装置，包括处理器，适于实现各指令；存储设备，适于存储多条指令，所述指令适于由所述处理器加载并执行；

获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；

将所述选择的虚拟机迁入所述目标迁入主机。

本发明实施例提供的技术方案：获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；将所述选择的虚拟机迁入所述目标迁入主机。

上述技术方案中，一方面将虚拟机和主机按照资源大小降序排列，使得虚拟机在调度过程中不会因为乱序排列而可能造成的重复迁移问题，另一方面为虚拟机寻找最佳放置主机位置的时候，在获得局部最优解时并不会终止当前演算，而是按照一定概率继续演算下去，使得虚拟机有概率跳过局部最优解，从而获得全局最优解并且不会增加计算复杂度，使得集群主机资源占用更加均衡。

附图说明