基于粒子群算法的边缘计算任务迁移策略

MIGRATION STRATEGY OF EDGE COMPUTING TASKS BASED ON PARTICLE SWARM OPTIMIZATION

  • 摘要: 边缘计算将终端任务迁移至边缘服务器执行,通过合理的迁移决策,可降低任务执行时延和终端能耗。针对大量文献只考虑多任务单服务器卸载决策,现有方法忽略服务器之间计算任务的均衡问题,提出一种基于粒子群(PSO)算法的多任务多服务器联合优化策略,以时延和能耗作为优化目标,同时考虑边缘计算服务器(MEC)排队时延和计算量均衡问题,充分利用全局计算资源,进一步降低能耗和时延。仿真结果表明,和其他算法相比,该算法平均任务成本最小,证明了方法的可行性和高效性。

     

    Abstract: Edge computing is to migrate terminal tasks to the edge server for execution, and reduce task execution delay and terminal energy consumption through reasonable migration decision. In view of the fact that a large number of literatures only consider the unloading decision of multi-task single server and ignore the balance of computing tasks between servers, a multi-task multi-server joint optimization strategy based on particle swarm optimization (PSO) is proposed. Taking the delay and energy consumption as the optimization objectives, considering the queuing delay and the balance of the amount of computation of the edge computing server (MEC), the global computing resources were fully utilized, which further reduced energy consumption and time delay. Simulation results show that, compared with other algorithms, the average task cost of the proposed algorithm is the smallest, which proves the feasibility and high efficiency of the method.

     

/

返回文章
返回