基于预算约束的云服务工作流调度方法

摘要

本发明公开了一种基于预算约束的云服务工作流调度方法，属于云计算调度技术领域。本发明方法以用户租用云服务的花费不超出用户的资金预算作为约束条件，以工作流最大完工时间最小化为目标，为工作流中的各任务分配相应的虚拟机。本发明进一步通过构建的两个权值分别进行初始调度和重调度，使得算法更简单快速。本发明实现了云环境资源的高效供应，在有效保证了在用户预算之内完成其工作流的情况下，最小化了工作流的完工时间，且算法简单，易于实现。

主权项

基于预算约束的云服务工作流调度方法，其特征在于，该方法以用户租用云服务的花费不超出用户的资金预算作为约束条件，以工作流最大完工时间最小化为目标，为工作流中的各任务分配相应的虚拟机。