摘要

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