一种基于改进蚁群算法的任务调度方法

    公开(公告)号:CN116302389A

    公开(公告)日:2023-06-23

    申请号:CN202310011320.6

    申请日:2023-01-05

    Inventor: 王辉 王鸿浩

    Abstract: 本发明涉及一种基于改进蚁群算法的任务调度方法,基于改进蚁群算法的调度方法,综合考虑云计算系统计算节点负载能力、任务等待时间、负载均衡性能等因素,优化了传统蚁群算法中的信息素更新策略与启发式因子来避免局部最优和实现快速收敛,引入了奖惩措施更新信息素,并根据任务选择虚拟机执行时的传输时间、执行时间、等待时间来对启发式因子的计算进行优化。在调度中不仅缩短了任务的完成时间,提高了云资源利用率,还可以达到负载均衡的目的。本发明方法实现了任务调度中负载均衡度的优化,减少了任务的完成时间。

Patent Agency Ranking