发明专利 已授权

基于优先队列的云任务多维约束回填调度方法

📄 申请号:CN201710500564.5 📄 发布日:2026/07/28

著录项目信息

申请日
2017-06-27
公开号
CN107341041B
公开日
2020-08-11
申请人
南京邮电大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

云计算资源管理, 数据中心, 分布式计算, 算力调度

摘要

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

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:37 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价