基于蚁群算法的面向低轨道卫星边缘计算任务调度方法

摘要

本发明公开了一种基于蚁群算法的面向低轨道卫星边缘计算任务调度方法，该方法面向LEO卫星边缘计算场景，建立了一个在设备的计算资源(例如中央处理单元频率和存储器)、电池能量受限和多用户具有不同服务质量（quality of service，QoS）需求约束下的时延和能耗的系统花费函数，设计了一个基于蚁群算法的任务调度方法，采用蚁群算法优化多设备的任务执行次序问题，并且通过调度时钟频率优化本地计算的花费，从而达到系统的总花费最小。仿真结果表明，所提算法的系统花费分别比随机排序算法、大任务首先排序算法和小任务首先排序算法低17.5%、14.3%和22.2%。