混合云环境下多QoS约束的并行任务调度成本优化方法

摘要

本发明涉及一种混合云环境下多QoS约束的并行任务调度成本优化方法，该方法包括：私有云的任务调度、任务重新调度和公有资源最小化租赁成本。在私有云任务调度方法中，根据改进的极大极小的策略给任务分配资源，提出一个快速启发式算法—TSOPR。在任务重新调度中，根据RSD算法完成：决定什么任务应该安排到公有云；判断公有云是否可以满足最后期限约束和预算约束；如果约束条件都能满足，系统为提交作业中的任务生成一个调度表。本发明能够在满足预算控制约束的前提下最小化公有云资源的租赁成本。