[发明专利]一种云环境下截止期约束的科学工作流调度方法有效
| 申请号： | 201910693745.3 | 申请日： | 2019-07-30 |
| 公开（公告）号： | CN110609736B | 公开（公告）日： | 2021-04-20 |
| 发明（设计）人： | 邓科峰;曹书锦;宋君强;任开军;李小勇;任小丽;黄浩炜;周翱隆;张家灏 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/455 |
| 代理公司： | 长沙大珂知识产权代理事务所(普通合伙) 43236 | 代理人： | 伍志祥 |
| 地址： | 410003 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种云环境下截止期约束的科学工作流调度方法，将任务集合T中的任务按照拓扑结构进行排序得到T′；为T′中的任务计算向上排序值；根据所述的向上排序值为中每个任务分配子截止期；将T′中任务根据子截止期的紧急情况进行排序；根据所述的排序先后次序为任务分配虚拟机；对初始调度方案进行虚拟机升/降级优化。本发明方法实现了云环境下的截止期约束下费用最小化的科学工作流调度，一方面通过虚拟机类型改变、任务回填等策略对虚拟机的占用率进行优化，提高了虚拟机使用率，另一方面通过截止期约束下的费用开销优化，为整个调度方案节省费用开销。 | ||
| 搜索关键词： | 一种 环境 截止 约束 科学 工作流 调度 方法 | ||
【主权项】：
1.一种云环境下截止期约束的科学工作流调度方法，其特征在于，包括以下步骤：/n步骤1，将任务集合T中的任务按照拓扑结构进行排序得到T′；/n步骤2，为T′中的任务计算向上排序值；/n步骤3，根据所述的向上排序值为中每个任务分配子截止期；/n步骤4，将T′中任务根据子截止期的紧急情况进行排序；/n步骤5，根据所述的排序先后次序为任务分配虚拟机。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910693745.3/，转载请声明来源钻瓜专利网。
