[发明专利]基于额外预算均分的作业调度方法、装置、终端和介质

摘要

本申请提供的一种基于额外预算均分的作业调度方法、装置、终端和介质。在保证单个任务有最小可执行预算的前提下，将额外预算均匀的分配到各个任务上。本申请将工作流的整体预算转移到单个任务上，简化了调度问题的处理，额外预算的均匀分配使任务间的预算分布更平衡。本申请能够既保证了工作流调度存在可行解，又使得优先级较低的任务分配到更多的预算，在虚拟机选择方面有更大的灵活性，从而缩短工作流的执行完成时间。与现有技术相比，在大部分情况下，本申请的平均调度性能得到提升，预算分布更平衡，且采用名次打分法进行评价时，本申请具有更好的性能表现。

主权项

1.一种基于额外预算均分的作业调度方法，其特征在于，所述方法包括：构建基于DAG图的作业调度模型，并设定所述作业调度模型的系统参数；在检测到工作流后，依据各所述工作流中一或多个任务在虚拟机上的执行时间得到对应所述任务的排序列表；针对各所述任务预留出最小可执行预算，依据总预算得到额外预算并将其均匀分配至各所述任务；按照所述排序列表中各所述任务的排列顺序，由高至低依次以各所述任务重新分配后的预算值为依据分配至一虚拟机，直至全部所述任务分配完成以退出。