翟青海, 谢晓兰

(桂林理工大学 a.信息科学与工程学院; b.广西嵌入式技术与智能系统重点实验室, 广西 桂林 541006)

0 引 言

云计算技术有低成本、 配置灵活和资源利用率高的特点, 正在以极快的速度兴起。云计算的计算中心由一系列的异构网络服务和计算资源组成[1]。在云计算领域中, 任务调度策略对用户的任务执行效率以及云环境下资源的使用效率有十分重要的作用。任务调度就是根据当前的目标要求, 将不同的任务调度到合适的资源上, 建立适当的任务执行顺序, 使得该调度策略尽可能满足当前目标要求。

混合云是一种将私有云资源和公有云资源结合起来使用的云计算环境[2]。但是由于安全性因素, 企业不希望将一些数据放至公有云上托管。而混合云模式则既可以提供私有云的安全性以达到对敏感数据的安全保证, 又可以利用公有云庞大的计算资源处理非关键任务和数据。因此， 研究混合云下的任务调度具有重要意义。

针对云计算环境下的工作流调度问题, 许多研究者将元启发式算法引入到云任务调度中, 元启发式优化算法可以降低搜索空间的复杂性并且算法运行的时间也可以接受。罗智勇等[3]提出了一种面向云计算的花朵差分授粉工作流算法, 该算法将工作流任务和虚拟机建模成花粉, 将完整的调度序列建模成花朵, 再利用任务的偏序关系进行离散花朵授粉过程。Singh等[4]提出了基于蚁群算法的混合云工作流调度模型, 在满足任务的最低期限的基础上, 降低任务的执行成本。……