一种基于蚁群算法的实时云任务多目标优化调度方法
授权
摘要
本发明公开了一种基于蚁群算法的实时云任务多目标优化调度方法。所述方法包括以下步骤:建立云任务调度的多目标函数;将任务的截止时间约束条件引入蚁群算法的信息素更新规则中,得到改进的蚁群算法,根据多目标函数,采用改进的蚁群算法进行迭代寻优,找到任务与云系统的虚拟机之间最优的映射方案,根据该方案将任务调度到对应的虚拟机上;在虚拟机的等待队列中,基于回填算法的特性,根据任务的截止时间约束条件,对虚拟机队列中的任务进行重新排序,进一步满足实时任务的截止时间要求,完成实时云任务多目标优化调度。本发明保障任务的截止时间要求的同时最小化数据中心产生的能耗,实现多个目标的平衡。
基本信息
专利标题 :
一种基于蚁群算法的实时云任务多目标优化调度方法
专利标题(英):
暂无
公开(公告)号 :
CN113986518A
申请号 :
CN202111617335.4
公开(公告)日 :
2022-01-28
申请日 :
2021-12-28
授权号 :
CN113986518B
授权日 :
2022-05-24
发明人 :
刘发贵沈俊敏
申请人 :
华南理工大学
申请人地址 :
广东省广州市天河区五山路381号
代理机构 :
广州粤高专利商标代理有限公司
代理人 :
周春丽
优先权 :
CN202111617335.4
主分类号 :
G06F9/48
IPC分类号 :
G06F9/48 G06F9/455 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/48
程序启动;程序切换,例如通过中断
法律状态
2022-05-24 :
授权
2022-02-18 :
实质审查的生效
IPC(主分类) : G06F 9/48
申请日 : 20211228
申请日 : 20211228
2022-01-28 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载