[发明专利]一种基于虚拟化容器技术的云计算环境下工作流任务调度方法在审
申请号: | 201810351593.4 | 申请日: | 2018-04-19 |
公开(公告)号: | CN110389823A | 公开(公告)日: | 2019-10-29 |
发明(设计)人: | 崔得龙;彭志平;钟积海;李启锐;何杰光 | 申请(专利权)人: | 广东石油化工学院 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 525000 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于虚拟化容器技术的云计算环境下工作流任务调度方法,包括:S1获取需要调度的工作流,确定工作流所需的基础环境,对虚拟化容器资源进行部署;S2对每一个云工作流作业进行分解,得到多个相互独立的子云工作流作业;S3估计每一子云工作流作业的执行时间,分别计算子云工作流作业中每个任务的最晚完成时间,再经计算得到每个子云工作流作业的最晚完成时间;S4对所有子云工作流作业进行拓扑排序,计算每个子云工作流作业的拓扑排序值,根据拓扑排序值对所有子云工作流作业进行降序排序;S5将子云工作流作业按拓扑排序值由高到低依次运行,也即分配子云工作流作业的优先级;S6利用强化学习对子云工作流进行调度。 | ||
搜索关键词: | 工作流 拓扑 排序 虚拟化 云计算环境 任务调度 容器技术 调度 基础环境 降序排序 强化学习 分解 分配 部署 | ||
【主权项】:
1.一种基于虚拟化容器技术的云计算环境下工作流任务调度方法,其特征在于,包括:S1获取需要调度的工作流,确定工作流所需的基础环境,对虚拟化容器资源进行部署;S2对每一个云工作流作业进行分解,得到多个相互独立的子云工作流作业;S3估计每一子云工作流作业的执行时间,分别计算所述子云工作流作业中每个任务的最晚完成时间,再经计算得到每个所述子云工作流作业的最晚完成时间;S4对所有所述子云工作流作业进行拓扑排序,计算每个所述子云工作流作业的拓扑排序值,根据拓扑排序值对所有所述子云工作流作业进行降序排序;S5将所述子云工作流作业按拓扑排序值由高到低依次运行,也即分配子云工作流作业的优先级;S6利用强化学习对子云工作流进行调度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东石油化工学院,未经广东石油化工学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810351593.4/,转载请声明来源钻瓜专利网。