基于近地轨道卫星-地面网络的动态卸载与实时调度方法

本发明请求保护一种基于近地轨道卫星与地面车联网的动态卸载与实时调度方法，本发明分解为实时带宽分配和任务卸载问题、联合任务卸载和成本比率优化问题。本发明将子问题1和2进行重写转化，提出了一种基于效用增益的贪婪算法来获得第一个子问题的最优信道资源配置策略。然后，设计了一个基于拉格朗日改进的联合迭代优化算法来获得第二个子问题的最优任务卸载策略，得到最优解。本发明提出了效用增益任务调度评估指标，并证明转换后的问题存在最优子结构和最优解，从而提出算法得到子问题1的最优解。对于子问题2，发明基于拉格朗日的改进的联合优化算法对其进行求解，并使用KKT条件，进而，得到效用最大化优化问题的最优解。