一种低轨卫星边缘计算场景下联合资源分配的计算卸载策略  

Strategy of joint resource allocation and computation offloading in LEO satellite edge computing scenario

作　　者：余翔[1] 陈宇博 刘晗 褚轩 YU Xiang;CHEN Yubo;LIU Han;CHU Xuan(School of Telecommunications and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《南京邮电大学学报（自然科学版）》2021年第6期1-9,共9页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：重庆市自然科学基金(KJQN201800631)资助项目。

摘　　要：卫星边缘计算突破地理限制,实现全球无缝覆盖,赋予偏远地区服务计算能力,针对低轨道(Low Earth Orbit,LEO)卫星边缘计算场景计算能力和通信时间有限的特性,在单LEO卫星边缘节点多地面用户的系统模型下,提出一种基于博弈论计算卸载联合资源分配(Game Theory with Computing Offloading and Resource Allocation,GT⁃CORA)的策略。由于该问题表示为一个混合整数非线性规划问题,将该问题拆解为资源分配和计算卸载两个子问题,通过二分法和拉格朗日乘数法实现最优资源分配,通过博弈论和势博弈证明了纳什均衡的存在性并解决计算卸载问题。仿真结果表明了该策略的有效性,该策略相较全部本地卸载、全部卫星卸载以及贪婪卸载策略,在保持较高的任务成功率下,平均计算开销明显降低,可以满足地面用户任务需求。Satellite edge computing breaks through geographical limitations,achieves seamless global coverage,and gives computing power to remote areas.Aiming at the limited computing power and communication time of low earth orbit(LEO)satellite edge computing scenario,a system model of multi⁃user at single LEO satellite edge node and a strategy based on game theory with computing offloading and resource allocation(GT⁃CORA)are proposed.Because the problem is represented as a mixed integer nonlinear programming problem,the problem is divided into two sub problems:resource allocation and computing offloading.The optimal resource allocation is realized by the binary search and Lagrange multiplier method.It proves the existence of Nash equilibrium and solves the problem of computation offloading through game theory and potential game.Simulation results show that the strategy is effective.Compared with all local offloading,all satellite offloading and greedy offloading,the average computing cost is significantly reduced under the condition of high task success rate,meeting task requirements of the ground users.

关 键 词：卫星边缘计算 卸载策略优化 非合作博弈 几何可视 二分搜索 拉格朗日乘数法 

分 类 号：TN927.2[电子电信—通信与信息系统]