有效

基于增广拉格朗日法的LEO卫星计算资源分配方法及系统

付佳佳、吴赞红、卢建刚、曾瑛、朱海龙、陈宇航、李伟坚、施展、张国翊、李星南、黄山珂
广东电网有限责任公司电力调度控制中心

摘要

本发明公开了一种基于增广拉格朗日法的LEO卫星计算资源分配方法及系统,所述方法包括根据用户计算资源的需求总量构建分配矩阵;通过分配矩阵,将资源池中部分计算资源平均分配给每个用户,资源池包括LEO卫星系统内所有卫星的计算资源;根据需求总量构建拉格朗日函数,通过拉格朗日乘子计算最优解,并根据最优解将所述资源池剩余计算资源分配给用户。本发明通过将各卫星的计算设备组合成资源池,集中式为用户分配计算资源,提高了分配效率;将预分配和动态分配相结合,在预分配中为所有用户预分配部分计算资源;在动态分配中基于增广拉格朗日法为每个用户动态分配计算资源,从而科学有效地进行计算资源的分配,满足了业务需求。