[发明专利]一种基于改进蚁群算法的多目标动态任务调度方法和系统在审
申请号: | 202111616181.7 | 申请日: | 2021-12-27 |
公开(公告)号: | CN114968510A | 公开(公告)日: | 2022-08-30 |
发明(设计)人: | 高曌;陶滢;高梓贺;张磊;任术波;曾骏杰 | 申请(专利权)人: | 中国空间技术研究院 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50;G06N3/00 |
代理公司: | 中国航天科技专利中心 11009 | 代理人: | 杨春颖 |
地址: | 100194 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进蚁群算法的多目标动态任务调度方法和系统,该方法包括:将任务拆分成若干个子任务,并根据各任务的优先级,对各任务的子任务进行升序排序,得到待调度任务序列;通过顺序调度的方式将待调度任务分配至各个计算节点,得到初始任务‑计算节点分配方案,计算得到任务执行时间和计算集群负载因子;基于改进的蚁群算法,得到最优分配方案。本发明综合考虑系统计算节点负载能力、任务执行时间和任务优先级等因素,优化基本蚁群算法中的信息素更新策略和启发式信息避免局部最优和实现快速收敛,提高了任务分配的时效性和计算资源的利用率,减少了云计算任务调度开销,实现了全局多目标任务优化调度。 | ||
搜索关键词: | 一种 基于 改进 算法 多目标 动态 任务 调度 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国空间技术研究院,未经中国空间技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111616181.7/,转载请声明来源钻瓜专利网。