[00287687]基于优先队列的云任务多维约束回填调度方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201710500564.5
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于优先队列的云任务多维约束回填调度方法,该方法克服了云计算中传统回填调度算法和其改进回填调度算法中考虑任务指标过于单一造成的回填性能不佳,虚拟机资源占空比变大的缺陷;综合考虑申请处理器核心数量和批量任务中独立任务的预计执行时长这两个维度进行权衡,利用回填权重系数的值构建了基于最小二叉堆的优先队列来优先回填申请资源较少而且预计执行时间较长的任务,并且增加内存占用和带宽占用等约束条件。本发明提高了单位时间内虚拟机计算资源的利用率,减少了批量任务的最终完成时间,降低了任务平均等待时延。