公开(公告)号：CN111611080A

公开(公告)日：2020-09-01

申请号：CN202010443683.3

申请日：2020-05-22

Applicant: 中国科学院自动化研究所

Inventor： 陈世超 ,  李奇杰 ,  朱凤华 ,  熊刚 ,  韩双双 ,  赵航 ,  崔春雨 ,  王飞跃

IPC: G06F9/50 ,  G06F9/455 ,  G06F9/48 ,  G06N3/00

Abstract: 本发明属于边缘计算技术领域，具体涉及了一种边缘计算任务协同调度方法、系统、装置，旨在解决蚁群算法容易出现局部最优而不能很好地解决边缘环境下的资源利用率不高、虚拟机计算资源负载不均衡的问题。本发明包括：获取边缘计算任务的调度队列，并初始化相关参数；从蚁群算法中第一只蚂蚁开始，获取当前蚂蚁的可行解；若为最优可行解，则更新最优解和最短的任务最大完成时间；进行局部信息素更新，直至所有蚂蚁完成寻解；进行全局信息素更新，并迭代进行局部寻优，直至达到设定的迭代次数，获得全局最优可行解及对应的最短的任务最大完成时间。本发明进一步避免了蚁群算法过早陷入局部最优，保证了负载的均衡、任务的合理调度和资源的高效利用。

公开(公告)号：CN111611080B

公开(公告)日：2023-04-25

申请号：CN202010443683.3

申请日：2020-05-22

Applicant: 中国科学院自动化研究所

Inventor： 陈世超 ,  李奇杰 ,  朱凤华 ,  熊刚 ,  韩双双 ,  赵航 ,  崔春雨 ,  王飞跃

IPC: G06F9/50 ,  G06F9/455 ,  G06F9/48 ,  G06N3/006

Abstract: 本发明属于边缘计算技术领域，具体涉及了一种边缘计算任务协同调度方法、系统、装置，旨在解决蚁群算法容易出现局部最优而不能很好地解决边缘环境下的资源利用率不高、虚拟机计算资源负载不均衡的问题。本发明包括：获取边缘计算任务的调度队列，并初始化相关参数；从蚁群算法中第一只蚂蚁开始，获取当前蚂蚁的可行解；若为最优可行解，则更新最优解和最短的任务最大完成时间；进行局部信息素更新，直至所有蚂蚁完成寻解；进行全局信息素更新，并迭代进行局部寻优，直至达到设定的迭代次数，获得全局最优可行解及对应的最短的任务最大完成时间。本发明进一步避免了蚁群算法过早陷入局部最优，保证了负载的均衡、任务的合理调度和资源的高效利用。