[00005908]基于优先队列的云任务多维约束回填调度方法
技术详细介绍
本发明公开了一种基于优先队列的云任务多维约束回填调度方法，该方法克服了云计算中传统回填调度算法和其改进回填调度算法中考虑任务指标过于单一造成的回填性能不佳，虚拟机资源占空比变大的缺陷；综合考虑申请处理器核心数量和批量任务中独立任务的预计执行时长这两个维度进行权衡，利用回填权重系数的值构建了基于最小二叉堆的优先队列来优先回填申请资源较少而且预计执行时间较长的任务，并且增加内存占用和带宽占用等约束条件。本发明提高了单位时间内虚拟机计算资源的利用率，减少了批量任务的最终完成时间，降低了任务平均等待时延。
