[发明专利]一种云计算环境下基于Min-Max算法的节能资源调度方法

摘要

本发明公开了一种云计算环境下基于Min‑Max算法的节能资源调度方法，通过使用Min‑Max算法找到任务中长度最小和最大的任务，并根据设定的时间QoS将任务完成时间进行分类，最后根据ECEM能量模型估算任务在各物理机上的能耗值并取最小值，得出任务到物理机的最佳映射关系。本发明在使用Min‑Max算法和ECEM能耗估算模型的情况下，可以提高资源利用率，实现负载均衡，减少能量消耗。

主权项

1.一种云计算环境下基于Min‑Max算法的节能资源调度方法，其特征在于：包括如下步骤：步骤1，接受任务并建立任务列表，得出相应的虚拟机和物理机列表；给任务列表中的每个任务设定一个时间的QoS，即任务完成的最大时限；将所有任务在物理机上都执行，计算出每个任务在物理机上的最小任务完成时间；步骤2，使用Min‑Min算法找出当前任务列表中长度最小的任务，并且计算该任务在各个虚拟资源上的最小任务完成时间；使用Max‑Min算法找出当前任务列表中长度最大的任务，并且计算该任务在各个虚拟资源上的最小任务完成时间；步骤3，根据步骤1中设定的时间QoS，判断步骤2中得出两个任务在各资源上的最小完成时间是否满足QoS；若满足QoS，则转入步骤4；不满足则将两个任务标为无效，将其删除并直接转入步骤5；步骤4，根据ECEM能量估算模型，在满足时间QoS的一类中，分别计算出两个任务在各资源上的不同能耗，比较能耗值且找出最小能耗值的物理机，然后形成最佳的任务‑物理机的映射关系；将最小长度的任务和最大长度的任务分别放在对应最佳的物理机上执行；执行完成后将任务从任务列表中删除；步骤5，更新任务列表，循环执行步骤2至4，直到该任务列表为空，退出循环。