1.一种基于优先队列的云任务多维约束回填调度方法,其特征在于,包括以下步骤,步骤1:将等待任务队列中的任务按照任务指令长度和申请的处理器核心数量比值的大小作为任务处理时间因子来降序排列,存入普通队列中;处理时间因子用来表征独立任务的预计处理时间;
步骤2:将数据中心中的虚拟机按照其计算处理能力的大小降序排列,并在数据中心建立虚拟机的编号和其计算处理能力值的对应关系;
步骤3:根据步骤1中普通任务队列中的任务依次往步骤2中的索引表中的虚拟机上绑定,绑定的同时需要计算当前虚拟机和下一台虚拟机累计执行时间,选择累计执行时间最短的虚拟机进行绑定;
步骤4:步骤3中进入每台虚拟机上的批量任务,根据每个任务申请的处理器核心数量的平方除以任务指令长度的比值得到的回填权重系数作为键来建立最小二叉堆,构成任务优先队列;所述回填权重系数表征为每个任务申请的处理器核心数量的平方除以任务指令长度的比值;
步骤5:弹出最小二叉堆中的第一个任务,扫描虚拟机中正在运行中的任务,若同时满足虚拟机的总处理器核心数、总内存大小和总带宽大小的约束条件即该任务回填后不会超出虚拟机的处理能力、内存和带宽,则进行回填;若不满足,则重新压入二叉堆队列的末尾重新上浮;
步骤6:重复执行步骤5,直到将二叉堆中所有任务调度完毕。
2.根据权利要求1所述的基于优先队列的云任务多维约束回填调度方法,其特征在于,步骤2中所述的虚拟机的计算处理能力通过MIPS表征。