基于平稳分布概率的作业调度方法、装置、终端和介质

摘要

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