一种基于分段排序及标准差调整因子的云计算任务调度方法

摘要

本发明实施例提供了一种基于分段排序及标准差调整因子的云计算任务调度方法，包括：基于任务的独立性和异构的硬件计算节点，建立任务调度数学模型，确定预期执行矩阵ETC；利用动态规划的多阶段决策组合优化方法，计算各个任务的平均预期执行时间，并以此为依据将任务进行分段，使长时间执行的任务可以优先执行，缩短执行时间；在各个分段中，计算每个任务在各个计算节点下运行时间的标准差，然后根据其大小，将标准差大的任务优先调度到最短完成时间的计算节点上，从而减少任务等待时间。根据本发明实施例提供的技术方案，可以实现提高任务调度的效率，缩短时间跨度，确保负载均衡。