通信学报2024，Vol.45Issue(7)：48-60,13.DOI:10.11959/j.issn.1000-436x.2024135
低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法
Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario
摘要
Abstract
Aiming at the offloading requirements of ground users'computing tasks in edge computing scenario of low earth orbit(LEO)satellites,a joint offloading and resource allocation optimization(JORAO)algorithm was proposed.Considering the limited coverage time of LEO satellites,the offloading strategy,the allocation of communication and computing resources of LEO satellites were jointly optimized to minimize the average service delay of all ground users.The joint optimization problem of task offloading and resource allocation was decomposed into offloading decision and resource allocation sub-problems,and an alternating optimization method was used to obtain the suboptimal solution of the original optimization problem.The task offloading decision sub-problem was modeled as a coalition game model,and when the game reached Nash equilibrium,the ground user offloading strategy that minimized the system delay was obtained.For the resource allocation sub-problem,the Lagrange multiplier method was used to obtain the optimal band-width and compute resource allocation results.Moreover,the convergence and stability of the proposed algorithm were also demonstrated.The simulation results show that the proposed algorithm has excellent convergence and can signifi-cantly reduce the average service delay of ground users,as well as improve the task offloading success rate.关键词
低地球轨道卫星/边缘计算/卸载/资源分配/联盟博弈Key words
low earth orbit satellite/edge computing/offloading/resource allocation/coalition game分类
电子信息工程引用本文复制引用
夏玮玮,胡静,宋铁成..低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法[J].通信学报,2024,45(7):48-60,13.基金项目
江苏省重点研发计划基金资助项目(No.BE2020084-2) The Key Research and Development Program of Jiangsu Province(No.BE2020084-2) （No.BE2020084-2）
