[发明专利]能效云任务调度方法有效
申请号: | 201810432299.6 | 申请日: | 2018-05-08 |
公开(公告)号: | CN108647084B | 公开(公告)日: | 2021-07-20 |
发明(设计)人: | 张小庆;胡亚捷 | 申请(专利权)人: | 武汉轻工大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京思创大成知识产权代理有限公司 11614 | 代理人: | 张清芳 |
地址: | 430023 湖北省*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 公开了一种能效云任务调度方法。该方法可以包括步骤1:建立包含多个任务的有向无循环图,计算每个任务在所有资源的平均计算时间;步骤2:根据每个任务的平均计算时间,确定每个任务的优先级,获得每个任务的调度次序;步骤3:根据每个任务的调度次序,计算每个任务的最早完成时间的最小值或最小计算时间,获得初始调度方案;步骤4:计算初始调度方案的每个资源的能效值,删除能效值最小的资源,获得资源集合,针对资源集合重复步骤1‑3,获得最终调度方案。本发明对云任务进行合理高效调度,关闭低能效资源,在资源同质和异构情况下,不增加调度长度的同时,降低任务执行的总体能耗,节省资源的能源开销。 | ||
搜索关键词: | 能效 任务 调度 方法 | ||
【主权项】:
1.一种能效云任务调度方法,包括:步骤1:建立包含多个任务的有向无循环图,计算每个任务在所有资源的平均计算时间;步骤2:根据每个任务的平均计算时间,确定每个任务的优先级,获得每个任务的调度次序;步骤3:根据所述每个任务的调度次序,计算每个任务的最早完成时间的最小值或最小计算时间,获得初始调度方案;步骤4:计算所述初始调度方案的每个资源的能效值,删除能效值最小的资源,获得资源集合,针对所述资源集合重复步骤1‑3,获得最终调度方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉轻工大学,未经武汉轻工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810432299.6/,转载请声明来源钻瓜专利网。