[发明专利]基于平稳分布概率的作业调度方法、装置、终端和介质

摘要

本申请提供的一种基于平稳分布概率的作业调度方法、装置、终端和介质。基于任务全局重要性的优先级排序算法，将平稳分布概率作为任务的重要性指标，对升秩加权后得到任务的优先级排序，根据任务间的直接继承关系得到转移概率矩阵，基于全局的拓扑结构进行递归计算后求得平稳概率，平稳概率承载了传播回每个状态(作业)的所有状态(作业)的全局信息。本申请能够既保证了工作流调度存在可行解，又使得优先级较低的任务分配到更多的预算，在虚拟机选择方面有更大的灵活性，从而缩短工作流的执行完成时间。与现有技术相比，在大部分情况下，本申请可以得到平均更快的工作流执行完成时间，且采用名次打分法进行评价时，本申请具有更好的性能表现。

主权项

1.一种基于平稳分布概率的作业调度方法，其特征在于，所述方法包括：构建基于DAG图的作业调度模型，并设定所述作业调度模型的系统参数；在检测到工作流后，基于马尔科夫链平稳概率加权排序方法得到对应所述任务的排序列表；针对各所述任务预留出最小可执行预算，依据额外预算与需求的比例将所述额外预算分割至各所述任务；按照所述排序列表中各所述任务的排列顺序，由高至低依次以各所述任务对应的所述初始预算为依据分配至一虚拟机，直至全部所述任务分配完成以退出。