利索能及
我要发布
收藏
专利号: 2022105070626
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-22
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于二进制卸载的边缘计算资源分配方法,其特征在于:所述基于二进制卸载的边缘计算资源分配方法包括如下步骤:S1、建立边缘计算网络,所述边缘计算网络包括边缘服务器和N个无线节点,每个无线节点在时隙T作出的决策mi∈{0,1},i=1,2,…,N,若mi=1,表示第i个无线节点选择通过时分复用方式将计算任务完全卸载至边缘服务器,记为第一类无线节点,若mi=0,表示第i个无线节点选择完全本地计算,记为第二类无线节点;

0 0

S2、初始化N个无线节点的卸载决策M=[m1,m2,…,mi,…,mN],获取M的资源分配结果及对应的网络总速率,所述资源分配结果包括第一类无线节点的卸载传输时长和卸载发射功耗、以及第二类无线节点的CPU计算频率,所述资源分配结果及对应的网络总速率计算如下:

1)所述第一类无线节点的卸载传输时长和卸载发射功耗,公式如下:其中, 为第o个无线节点的卸载发射功耗, 为第o个无线节点卸载任务的最大发射功耗, 为第o个无线节点的卸载传输时长,ho为第o个无线节点到边缘服务器的信道增益, 为第i个无线节点卸载任务的最大发射功耗,hi为第i个无线节点到边缘服务器的信道增益,T为一个时隙的长度;

2)所述第二类无线节点的CPU计算频率,公式如下:

其中, 为第k个无线节点的CPU计算频率, 为第k个无线节点本地计算的最大CPU频率, 为第k个无线节点本地计算的最大功耗上限,κ为无线节点的计算能效系数;

3)所述网络总速率 公式如下:

其中,N0为噪声功率,φ为无线节点本地计算一比特任务所需的CPU周期数, 为第i个无线节点的卸载传输时长, 为第i个无线节点的卸载发射功耗;

l l l l l

S3、根据第l次迭代的卸载决策M产生N个候选卸载决策{M (1),M (2),…,M (j),…,M(N)},其中, 表示二进制求和,即变换第l次迭代过程中第j个无线节点的决策,l=0,1,2,…;

S4、获取当前迭代过程中N个候选卸载决策各自的资源分配结果及对应的网络总速率;

l *

S5、将当前迭代过程中网络总速率最大的候选卸载决策作为最佳候选卸载决策M(j);

l * l l *

S6、判断M (j)对应的网络总速率是否大于M对应的网络总速率,若是,将M (j)作为下l+1 l * l+1一次迭代的卸载决策M ,并将M (j)对应的网络总速率作为M 对应的网络总速率,返回步l骤S3执行下一次迭代,否则,将M及对应的资源分配结果作为最终决策分配结果。