公开(公告)号：CN119255301B

公开(公告)日：2025-04-01

申请号：CN202411775215.0

申请日：2024-12-05

Applicant: 南京信息工程大学

Inventor： 钱永岱 ,  许小龙 ,  项昊龙 ,  王睿智

IPC: H04W28/084 ,  H04W28/08 ,  H04W72/50 ,  H04W72/0453 ,  H04W72/54 ,  H04W72/541 ,  H04B7/185 ,  H04W84/06

Abstract: 本发明提供一种考虑多性能指标的计算任务卸载优化方法，属于边缘计算技术领域，方法混合采用正交多址接入技术与非正交多址接入技术实现同时为多个用户提供服务，方法包括：计算出每个计算任务在预设的计算路径下的时间成本；将每个计算任务的时间成本输入预先建立的计算任务分配模型，生成初步分配方案；建立计算任务卸载优化问题的MINLP模型；以初步分配方案为起点，采用拉格朗日松弛方法和对偶分解方法求解所述MINLP模型，获得最优计算任务卸载优化方案。本发明在使用拉格朗日松弛和对偶分解方法求解MINLP模型时，采用计算任务分配模型提供初步分配方案，减少了搜索范围，降低计算复杂度，提升系统的实时性。

公开(公告)号：CN119255301A

公开(公告)日：2025-01-03

申请号：CN202411775215.0

申请日：2024-12-05

Applicant: 南京信息工程大学

Inventor： 钱永岱 ,  许小龙 ,  项昊龙 ,  王睿智

IPC: H04W28/084 ,  H04W28/08 ,  H04W72/50 ,  H04W72/0453 ,  H04W72/54 ,  H04W72/541 ,  H04B7/185 ,  H04W84/06

Abstract: 本发明提供一种考虑多性能指标的计算任务卸载优化方法，属于边缘计算技术领域，方法混合采用正交多址接入技术与非正交多址接入技术实现同时为多个用户提供服务，方法包括：计算出每个计算任务在预设的计算路径下的时间成本；将每个计算任务的时间成本输入预先建立的计算任务分配模型，生成初步分配方案；建立计算任务卸载优化问题的MINLP模型；以初步分配方案为起点，采用拉格朗日松弛方法和对偶分解方法求解所述MINLP模型，获得最优计算任务卸载优化方案。本发明在使用拉格朗日松弛和对偶分解方法求解MINLP模型时，采用计算任务分配模型提供初步分配方案，减少了搜索范围，降低计算复杂度，提升系统的实时性。