[发明专利]一种针对异构云数据中心的绿色云任务调度方法

权利要求书

1.一种针对异构云数据中心的绿色云任务调度方法，其特征在于，包括以下步骤：

(1)计算出每个任务在所有虚拟机上的预计执行时间，形成一个n*m阶的预计执行时间ETC矩阵：

当有多个重复执行的云任务需要进行调度时，根据每个云任务在每台虚拟机上的执行时间列出一个n*m阶的预计执行时间ETC矩阵，该矩阵为下一步计算最小完成时间MCT矩阵提供基础；

(2)计算出相应的最小完成时间MCT矩阵并选出首先被执行的云任务：

若为第一次执行云任务时，则ETC矩阵与MCT矩阵相同，否则，需要进行MCT矩阵更新，选出MCT矩阵中每个任务的最小完成时间形成一个时间集，再从时间集中选出最小的一个，标记出该矩阵的列号，即为虚拟机号；

(3)列出所有最小完成时间位于该标记的虚拟机上的云任务，并查找它们的最小完成时间和次小完成时间：

按照损耗比较规则的要求，进一步选出所有最小完成时间在该虚拟机上的云任务，并依次查找它们的最小和次小完成时间用于进行损耗比较；

(4)计算最小完成时间和次小完成时间分别与最先选出的云任务之间的完成时间最小差值：

针对步骤(2)和步骤(3)选择的所有云任务，利用它们的最小和次小完成时间进行相减计算出它们的完成时间最小差值，该值则代表该云任务如果不在这个完成时间最小的虚拟机上执行，则需要多付出的最小执行时间；

(5)确定最先部署的云任务，并更新MCT矩阵：

首先，利用第三步选择出来的云任务的完成时间最小差值与第二步选择出来的云任务的完成时间最小差值分别进行相减，该结果则代表损耗比较值；其次，若损耗比较值小于等于0，则放弃，继续部署第二步选出的云任务，若损耗比较值大于0，选择损耗比较值最大的云任务进行部署；最后，将选出已部署的云任务从矩阵中删除；

(6)判断云任务是否分配完成，若没有完成则重复步骤(2)，若完成则结束整个调度算法：

完成调度过程并生成最终的调度结果，保证了云任务的执行效率和虚拟机的利用率，从而可以减少虚拟机的数量并降低云数据中心的能耗。