1.一种LEO卫星MEC网络中的计算卸载与功率分配方法,其特征在于,包括以下步骤:步骤S101:构建LEO卫星MEC网络模型,包括任务设备、LEO卫星MEC服务器和云服务器;初始化系统参数,所述系统参数包括任务设备的任务数据量大小、计算能力以及LEO卫星MEC服务器和云服务器的计算能力;
步骤S102:根据步骤S101构建的系统模型,得到本地计算、LEO卫星MEC卸载计算以及云卸载计算的时延能耗加权和,并且以最小化系统内任务设备的总开销为目标,建立特定的优化问题;
步骤S103:根据步骤S102所建立的优化问题,将卸载模式选择问题构建为一个势博弈过程,并且在每次迭代中更新一个任务设备的卸载模式;针对选择LEO卫星MEC卸载模式的任务设备,通过采用拉格朗日乘子法以及KKT条件求得计算资源分配方案;
步骤S104:根据步骤S103所得到的卸载模式,针对选择LEO卫星MEC卸载模式以及云卸载模式的任务设备,通过二次变换方法将发射功率分配问题转换为两个凸函数的减法形式求解;
步骤S105:重复迭代执行步骤S103和步骤S104至收敛或达到最大迭代次数,求出最佳卸载模式、最佳计算资源分配以及最佳发射功率分配;
所述步骤S101具体包括:
步骤S1011:在LEO卫星MEC网络模型中,LEO卫星覆盖区域内有若干任务设备,具有一定计算能力的地面任务设备可选择本地处理计算任务、将计算任务全部卸载到LEO卫星进行边缘计算、通过LEO卫星回程传输将计算任务进一步卸载到云服务器处理;
步骤S1012:定义任务集合为I={1,2,...N},并且每个任务设备都有一个需执行的计算任务T步骤S1013:定义O={L,LEO,C}为任务设备可选择的卸载模式;定义模式选择因子为所述步骤S102具体包括:
步骤S1021:在卫星覆盖区域内的任务设备采用正交频分复用方式通过ka频段将计算任务传输到LEO卫星,则星地链路的上行传输速率为:其中,p
步骤S1022:当任务设备选择在本地进行计算时,本地计算所需的能耗为:
其中,定义f
步骤S1023:当任务设备选择在LEO卫星MEC服务器进行卸载计算时,任务卸载到LEO卫星的传播时延为:
其中,
任务卸载到LEO卫星MEC服务器并计算所需的总时延为:对于任务设备卸载能耗,表示为传输能耗
步骤S1024:当任务设备选择云服务器进行卸载计算时,任务卸载到LEO卫星的传播时延为:
LEO卫星到云服务器的传播时延为:
其中,d
则任务卸载到云服务器所需的总时延为:
对于任务设备卸载能耗,表示为传输能耗
步骤S1025:建立优化问题为:
其中,F
所述步骤S103中,将卸载模式选择构建为一个势博弈过程,求出卸载决策和资源分配方案的具体步骤包括:步骤S1031:对于系统模型中在LEO卫星覆盖区域内的任务设备有三种卸载模式选择,当已给定系统内区域其他任务设备的卸载方式步骤S1032:当系统内任务的卸载策略以及功率选择确定后,针对选择LEO卫星MEC卸载模式的任务设备,优化问题表示如下:构建上式优化问题的拉格朗日函数:
其中,β表示非负的拉格朗日乘子;
并通过KKT条件得到任务设备i在确定LEO卫星MEC卸载模式和发射功率下的计算资源分配f所述步骤S104中,求解任务设备发射功率分配的具体步骤如下:对于系统内的任务设备,当给定卸载模式选择和资源分配方案时,优化问题表示为:通过二次变换方法将优化问题等价为:
其中,y
其中,Y
2.根据权利要求1所述的方法,其特征在于,所述步骤S105中,分别通过对步骤S103和步骤S104中子问题的求解,交替优化步骤S103和步骤S104至收敛或达到最大迭代次数,求出最佳卸载模式、最佳计算资源分配以及最佳发射功率分配。
3.一种LEO卫星MEC网络中的计算卸载与功率分配系统,所述系统用于执行权利要求1或2所述的方法,其特征在于,包括:第一构建模块,用于构建LEO卫星MEC网络模型,包括任务设备、LEO卫星MEC服务器和云服务器;初始化系统参数,所述系统参数包括任务设备的任务数据量大小、计算能力以及LEO卫星MEC服务器和云服务器的计算能力;
第二构建模块,用于根据所构建的系统模型,得到本地计算、LEO卫星MEC卸载计算以及云卸载计算的时延能耗加权和,并且以最小化系统内任务设备的总开销为目标,建立特定的优化问题;
第一转换模块,用于根据所建立的优化问题,将卸载模式选择问题构建为一个势博弈过程,并且在每次迭代中更新一个任务设备的卸载模式;针对选择LEO卫星MEC卸载模式的任务设备,通过采用拉格朗日乘子法以及KKT条件求得计算资源分配方案;
第二转换模块,用于根据所得到的卸载模式,针对选择LEO卫星MEC卸载模式以及云卸载模式的任务设备,通过二次变换方法将发射功率分配问题转换为两个凸函数的减法形式求解;
迭代计算模块,用于重复迭代执行构建和求解过程直至收敛或者达到最大迭代次数,求出最佳卸载模式、最佳计算资源分配以及最佳发射功率分配。