一种基于蚁群算法的实时云任务多目标优化调度方法

摘要

本发明公开了一种基于蚁群算法的实时云任务多目标优化调度方法。所述方法包括以下步骤：建立云任务调度的多目标函数；将任务的截止时间约束条件引入蚁群算法的信息素更新规则中，得到改进的蚁群算法，根据多目标函数，采用改进的蚁群算法进行迭代寻优，找到任务与云系统的虚拟机之间最优的映射方案，根据该方案将任务调度到对应的虚拟机上；在虚拟机的等待队列中，基于回填算法的特性，根据任务的截止时间约束条件，对虚拟机队列中的任务进行重新排序，进一步满足实时任务的截止时间要求，完成实时云任务多目标优化调度。本发明保障任务的截止时间要求的同时最小化数据中心产生的能耗，实现多个目标的平衡。