低轨卫星网络基于Stackelberg博弈的任务卸载策略  

Research on Task Offloading Strategy based on Stackelberg Game in LEO Satellite Network

作　　者：菅欣柯 徐飞[1] 宁临鹏 JIAN Xinke;XU Fei;NING Linpeng(School of Computer Science and Engineering,Xi’an Technological University,Xi’an 710021,China)

机构地区：[1]西安工业大学计算机科学与工程学院,西安710021

出　　处：《西安工业大学学报》2023年第4期393-404,共12页Journal of Xi’an Technological University

基　　金：陕西省科技厅区域创新能力引导计划项目(2022QFY01-14);西安市碑林区科技计划项目(GX2137)。

摘　　要：针对单一卫星在过顶时间内难以完成复杂的任务计算问题,提出了一种应用于真实低轨卫星网络场景的星地边缘计算任务卸载方法。地面用户根据星地链路的连通条件建立与LEO卫星的任务协同计算关系,并基于Stackelberg博弈模型,构建双方关于任务时延的收益函数,采用分布式迭代算法求解满足纳什均衡下的任务卸载最优策略,从而优化任务时延。仿真结果表明,提出的Stackelberg博弈星地边缘计算方法与云计算及单一卫星计算相比,任务处理时延分别降低88%和46%;同时相比于任务卸载的传统算法,文中提出方法也具有明显的时延优势,证明了提出方法在任务卸载计算方面的有效性。It is difficult for a single satellite to complete complex task computation in the overhead time.To solve this problem,this paper presents a task offloading method for satellite-ground edge computing,which can be used in real LEO satellite network scenarios.According to the connectivity condition of the satellite-ground link,the ground user establishes the task cooperative computing relationship with LEO satellite and constructs the payoff function of both sides about task delay based on the Stackelberg game model.Then the distributed iterative algorithm is used to solve the optimal task offloading strategy under the Nash Equilibrium,so as to optimize the task delay.Simulation results show that compared with cloud computing and single satellite computing,by the proposed method for Stackelberg game satellite-ground edge computing,the task delay is reduced by 88%and 46%respectively.And the proposed method also has an obvious advantage in delay over the traditional algorithm for task offloading.The results have proved the effectiveness of the proposed method in task offloading computation.

关 键 词：边缘计算 LEO卫星网络 任务卸载策略 STACKELBERG博弈 

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