[发明专利]基于混合云的工作流调度方法有效
申请号: | 201910852597.5 | 申请日: | 2019-09-10 |
公开(公告)号: | CN110704180B | 公开(公告)日: | 2021-04-06 |
发明(设计)人: | 孙海燕;张建伟;朱少林;王博;王昌海 | 申请(专利权)人: | 郑州轻工业学院 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 郑州浩德知识产权代理事务所(普通合伙) 41130 | 代理人: | 边鹏 |
地址: | 450002 *** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于混合云的工作流调度方法,包括:检测私有云是否存在空闲服务器集合;确定存在时,从空闲服务器集合中筛选目标空闲服务器,从未被调度任务集合中筛选完成时间小于截止时间且两者最接近的未被调度任务,将其调度至目标空闲服务器;确定不存在时,从公有云上筛选租用目标虚拟机,从未被调度任务集合中筛选完成时间小于截止时间且两者最接近的未被调度任务,将其调度至目标虚拟机。通过本发明的技术方案,将完成时间最接近截止时间的任务调度到本地资源或性价比最高的公有资源上,达到满足任务依赖性和工作流截止时间等约束的前提下,不局限于独立任务,适用性更广,大大优化了私有资源利用率和公有资源开支。 | ||
搜索关键词: | 基于 混合 工作流 调度 方法 | ||
【主权项】:
1.一种基于混合云的工作流调度方法,其特征在于,包括:/n检测私有云是否存在包括有多个空闲服务器的空闲服务器集合;/n在确定存在所述空闲服务器集合时,从所述空闲服务器集合中筛选目标空闲服务器,并计算工作流的未被调度任务集合中每个未被调度任务在所述目标空闲服务器执行时的截止时间和在所述目标空闲服务器上的完成时间,其中,所述目标空闲服务器为所述空闲服务器集合中服务能力最大的空闲服务器;/n从所述未被调度任务集合中筛选完成时间小于截止时间且两者最接近的未被调度任务,将其调度至所述目标空闲服务器,并将其从所述未被调度任务集合中删除以及添加至所述私有云的任务集合中,直至所述未被调度任务集合为空集;/n在确定不存在所述空闲服务器集合时,从公有云上筛选租用目标虚拟机,并计算工作流的未被调度任务集合中每个未被调度任务在所述目标虚拟机执行时的截止时间和在所述目标虚拟机上的完成时间,其中,所述目标虚拟机为能完成所有无依赖的未被调度任务且性价比最高的虚拟机;/n从所述未被调度任务集合中筛选完成时间小于截止时间且两者最接近的未被调度任务,将其调度至所述目标虚拟机,并将其从所述未被调度任务集合中删除,直至所述未被调度任务集合为空集。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州轻工业学院,未经郑州轻工业学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910852597.5/,转载请声明来源钻瓜专利网。