买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:重庆邮电大学
摘要:本发明属于云计算领域,具体涉及一种IaaS环境下基于成本的工作流调度方法,包括获取工作流中每一任务在不同虚拟机上的执行时间,以及不同虚拟机间的数据通信时间;结合用户设定的总成本约束构建动态预算分配模型;将工作流进行单一父子任务对合并处理得到新有向无环图;计算新有向无环图中每一任务的优先级得分并排序得到排序列表;根据排序列表依次计算每个任务的成本约束,并根据动态预算分配模型获取调度该任务时的当前允许使用预算;计算该任务在不同虚拟机上复制关键父任务前与复制关键父任务后的最早完成时间,并从中选择最小的最早完成时间所对应的虚拟机放置该任务;本发明有效的降低工作流的完成时间。
主权项:1.一种IaaS环境下基于成本的工作流调度方法,其特征在于,包括以下步骤:S1.获取工作流中每一任务在不同虚拟机上的执行时间,以及不同虚拟机间的数据通信时间;S2.基于执行时间和数据通信时间,结合用户设定的总成本约束构建动态预算分配模型;S3.将工作流转化为有向无环图D后进行单一父子任务对合并处理,得到新有向无环图D’;S4.计算新有向无环图D’中每一任务的优先级,并根据优先级进行任务排序得到排序列表;S5.根据排序列表依次计算每个任务的成本约束,并根据动态预算分配模型获取调度该任务时的当前允许使用预算;S6.计算该任务在不同虚拟机上复制关键父任务前与复制关键父任务后的最早完成时间,并从中选择最小最早完成时间所对应的虚拟机放置该任务;S7.重复步骤S5-S6,直至完成整个工作流的任务调度。
全文数据:
权利要求:
百度查询: 重庆邮电大学 一种IaaS环境下基于成本的工作流调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。