首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】基于增广拉格朗日法的LEO卫星计算资源分配方法及系统_广东电网有限责任公司电力调度控制中心;中国南方电网有限责任公司_202110349549.1 

申请/专利权人:广东电网有限责任公司电力调度控制中心;中国南方电网有限责任公司

申请日:2021-03-31

公开(公告)日:2024-06-07

公开(公告)号:CN113010318B

主分类号:G06F9/50

分类号:G06F9/50

优先权:

专利状态码:有效-授权

法律状态:2024.06.07#授权;2021.07.09#实质审查的生效;2021.06.22#公开

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

主权项:1.一种基于增广拉格朗日法的LEO卫星计算资源分配方法,其特征在于,包括:根据用户计算资源的需求总量构建分配矩阵;通过所述分配矩阵,将资源池中部分计算资源平均预分配给每个用户,所述资源池包括LEO卫星系统内所有卫星的计算资源;根据所述需求总量构建拉格朗日函数,通过拉格朗日乘子计算最优解,并基于预分配,根据所述最优解将所述资源池剩余计算资源动态分配给用户;所述根据所述需求总量构建拉格朗日函数,通过拉格朗日乘子计算最优解,包括:构建拉格朗日函数: 式中,表示系统为给用户分配的计算资源所组成的矩阵;表示拉格朗日乘子,且满足;表示增广拉格朗日函数中的罚因子,且满足;表示单个卫星的计算设备每个时间帧内提供的计算资源;表示用户计算资源需求总量;m表示用户的编号;表示系统为用户提供的计算资源;给定初始解、拉格朗日乘子向量初始估计值及参数的取值,将代入到所述拉格朗日函数中,求解无约束问题,得到解;通过公式,更新得到,并重复求解和更新,直至满足时,得到解,以作为优化模型中约束问题的最优解。

全文数据:

权利要求:

百度查询: 广东电网有限责任公司电力调度控制中心;中国南方电网有限责任公司 基于增广拉格朗日法的LEO卫星计算资源分配方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。