一种基于交替方向乘子的资源分配与计算任务卸载方法技术

本发明专利技术公开的一种基于交替方向乘子的资源分配与计算任务卸载方法，属于信息与电子技术领域。本发明专利技术通过建立移动终端边缘计算的能耗与时延模型；确定代价函数和资源约束；利用基于交替方向乘子法的优化方法，依次优化连续变量、离散变量并迭代拉格朗日乘子，实现系统优化。利用了任务卸载的特性，在降低计算复杂度的前提下获得了接近的优化效果。在可接受的计算量内，联合优化边缘计算系统的能量消耗、计算资源分配、计算任务卸载，提升系统性能。本发明专利技术可应用于边缘计算、资源分配、系统优化等领域，达到提升移动用户的计算能力、降低时延提升用户体验、降低移动终端的能耗提升续航的效果。效果。效果。

【技术实现步骤摘要】
一种基于交替方向乘子的资源分配与计算任务卸载方法


[0001]本专利技术涉及一种资源分配与计算任务卸载方法，尤其涉及一种移动边缘计算系统下移动终端资源分配与计算任务卸载方法，属于信息与电子


技术介绍

[0002]随着智能移动设备的快速增加，移动设备上的计算需求爆炸式增长，单一的本地计算或者云服务中心计算面临巨大挑战，移动边缘计算成为热门研究领域。移动边缘计算主要思想是将部分计算任务在网络的边缘完成，任务可以本地计算或者卸载到位于网络边缘的服务器上。通过适宜的资源与任务分配策略，移动边缘计算可以提升移动用户的计算能力；降低时延提升用户体验；降低移动终端的能耗提升续航；也减轻了数据从基站回传至核心网的压力，避免了新建大规模回传网络导致的巨大投资，减轻了组网压力。
[0003]系统的资源分配与计算任务卸载是移动边缘计算面临的重要问题。在移动边缘计算系统中，通信资源与计算任务卸载的优化分别为连续和离散问题，这使得二者的联合优化非常困难。在涉及离散问题以及连续与离散的混合问题时，传统的最优化方法是分支定界算法。这一方法主要包含三个主要步本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于交替方向乘子的资源分配与计算任务卸载方法，其特征在于，包括如下步骤：步骤一：基站首先收集所有移动终端的任务负载、计算资源和通信资源，根据系统模型建立代价函数和资源约束；步骤二：引入拉格朗日乘子和任务卸载辅助变量，将代价函数中整数变量转化到约束中；步骤三：固定任务卸载策略和拉格朗日乘子，优化任务卸载辅助变量、能量消耗和计算资源分配；步骤四：基于步骤三的结果，优化任务卸载策略；步骤五：基于步骤三和步骤四的结果，更新拉格朗日乘子；步骤六：迭代步骤三至五，基站会计算前后两次迭代的代价函数差值的绝对值和迭代次数，来判断是否结束算法；若差值小于阈值或次数超过上限，则迭代结束；步骤七：基站将所得的资源分配与任务卸载策略发送给移动终端，流程结束。2.如权利要求1所述，一种基于交替方向乘子的资源分配与计算任务卸载方法，其特征在于，步骤一的实现方法为：系统的代价函数为所有移动设备的总能耗(或总能耗的上界)，主要由两部分组成：每个移动设备本地计算任务的能耗，以及卸载到边缘计算服务器计算任务的计算与通信总能耗。通过0
‑
1离散变量表示每个终端的每个任务是本地计算还是卸载到边缘计算服务器计算；移动设备k的能耗为；其中是移动设备k的静态能耗，是移动设备k的任务集合，s
k,j
为移动终端k第j个任务的卸载决定变量：0代表卸载到边缘计算服务器，1表示本地计算；c
k,j
是移动终端k计算第j个任务所需时钟循环数，α
k
是移动终端k的处理器能耗系数；f
k
是移动终端k的时钟频率；p
k
是移动终端k的传输功率，b
k,j
是移动终端k传输第j个计算任务所需的数据量；r
k<...

【专利技术属性】
技术研发人员：孟安琪，魏冠东，高晓铮，杨占昕，
申请(专利权)人：中国传媒大学，
类型：发明
国别省市：