[发明专利]基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法有效
申请号: | 201910268944.X | 申请日: | 2019-04-04 |
公开(公告)号: | CN110167042B | 公开(公告)日: | 2022-04-08 |
发明(设计)人: | 吴远;施秉华;潘伟健;钱丽萍;黄亮;仇翔;孟利民 | 申请(专利权)人: | 浙江工业大学 |
主分类号: | H04W24/02 | 分类号: | H04W24/02 |
代理公司: | 杭州斯可睿专利事务所有限公司 33241 | 代理人: | 王利强 |
地址: | 310014 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: |
一种基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法,包括以下步骤:(1)在集成边缘计算服务器的蜂窝网络基站的覆盖范围下有1个智能终端,优化问题描述为SCM问题;(2)将SCM问题进行两次转化,转化为问题SCM‑E2,将问题SCM‑E2分解为两个子问题(3)分别提出SubBiSec算法和TopLS算法来解决;(4)SubBiSec算法通过在给定t的情况下通过对分搜索θ来解决问题;(5)TopLS算法通过对满足约束条件的t进行枚举,对于每一次枚举t都调用SubBiSec算法算出 |
||
搜索关键词: | 基于 正交 计算 任务 分流 联合 执行时间 资源 消耗 优化 方法 | ||
【主权项】:
1.一种基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法,其特征在于,所述方法包括以下步骤:(1)在一组集成边缘计算服务器的基站的覆盖范围下有一个智能终端,基站用集合
表示,智能终端使用非正交多址的多接入技术同时向基站发送数据,其中智能终端需要处理的数据量用Stot表示;在保证智能终端数据需求的情况下最小化智能终端完成所有计算工作量所需要的总延迟和边缘计算服务器所消耗的计算资源代价的问题描述为如下所示的优化问题SCM:
约束条件:0≤t≤dove≤Tmax![]()
![]()
待优化变量:t,dove,
下面将问题中的各个参数做一个说明,如下:gi:从智能终端到边缘服务器i的信道功率增益;W:智能终端的信道带宽,单位是赫兹;n0:背景噪声的光谱功率密度;g0:g0表示一个很大的数,因此
Stot:智能终端需要处理的计算工作量,单位是兆比特;βi:边缘服务器i计算资源的边际成本;
给定迁移到边缘服务器i上的计算量,单位是兆比特;μL:智能终端的本地计算速率,单位是兆比特/秒;ρL:智能终端的本地计算的能量消耗,单位是焦耳/秒;ω:智能终端完成总的计算工作量Stot所耗费的总延迟的权重;Emax:智能终端的能耗预算,单位是焦耳;Tmax:智能终端处理总的工作计算量所耗费的总延迟的上限,单位是秒;Pmax:智能终端运输迁移的工作计算量到边缘服务器的总的传输功率的上限,单位是瓦特;下面将问题中的各个待优化变量做一个说明,如下:t:非正交传输时间,单位是秒;dove:智能终端完成所有计算工作量Stot所需要的总延迟,单位是秒;μi:边缘服务器i所提供的计算速度,单位是兆比特/秒;(2)SCM问题表示如下:
约束条件:0≤t≤dove≤Tmax![]()
![]()
待优化变量:t,dove,
分析公式
得到如下等价形式:![]()
将上述两个公式带入到SCM问题,SCM问题等价为SCM‑E问题,“E”表示的是等价地,如下:
约束条件:0≤t≤dove≤Tmax![]()
![]()
待优化变量:dove,t;为求解SCM‑E问题,引入一个辅助待优化变量θ,如下:
基于这个公式,将SCM‑E问题转化为SCM‑E2问题,如下:(SCM‑E2)minθ约束条件:0≤t≤dove≤Tmax (1)![]()
![]()
![]()
待优化变量:dove,t,θ为了有效解决SCM‑E2问题,提出线性枚举0≤t≤Tmax的同时t的取值要满足公式(2),(3)的方法,SCM‑E2问题分解为SCM‑E2‑Sub问题和SCM‑E2‑Top问题,如下:在智能终端的传输时间t给定的情况下,
约束条件:![]()
待优化变量:dove,θ
约束条件:0≤t≤Tmax待优化变量:t(3)求解SCM问题的思路是:将SCM问题转化为SCM‑E2问题,此时问题有三个待优化变量dove,t和θ;将SCM‑E2问题分解为SCM‑E2‑Sub问题和SCM‑E2‑Top问题进行求解,在SCM‑E2‑Top问题上采用线性枚举0≤t≤Tmax,如果给定一个t满足公式(2),(3)就计算SCM‑E2‑Sub问题,求出
返回到SCM‑E2‑Top问题,进而求出θ*,即SCM问题的目标函数值;(4)给定t求解SCM‑E2‑Sub问题的SubBiSec算法,步骤如下:步骤4.1:输入NOMA的传输时间t,可容忍的计算误差∈=10‑8,对分上限θupp是一个足够大的数和对分下限θlow=ωt;步骤4.2:开始循环|θupp‑θlow|>∈;步骤4.3:设定
步骤4.4:如果
设定θlow=θcur;步骤4.5:否则如果
定义
分别计算
和
步骤4.6:如果
且![]()
的话,设定θlow=θcur;步骤4.7:否则如果
且
的话,设定θupp=θcur;步骤4.8:当|θupp‑θlow|<∈时,执行步骤4.9,否则执行步骤4.3;步骤4.9:输出
(5)对于求解SCM‑E2‑Top问题,采用线性搜索的方法以一个很小的步长去枚举,t的取值范围是[0,Tmax],求解(SCM‑E2‑Top)问题的TopLS算法,步骤如下:步骤5.1:输入计算步长Δ=10‑4,设定参数tupp=Tmax,t=0和CBV是一个足够大的数;步骤5.2:如果t不满足公式(2)和(3)的话,设定t=t+Δ,转至步骤5.6;步骤5.3:否则如果t满足公式(2)和(3)的话,将t带入步骤(4)中调用SubBiSec算法去计算
步骤5.4:如果t满足公式(2)和(3)且
的话,设定![]()
且t*=t;步骤5.5:设定t=t+Δ;步骤5.6:如果t≤tupp时,转至步骤5.2;否则,转至执行步骤5.7;步骤5.7:输出θ*=CBV,t*;TopLS算法输出的θ*代表:SCM‑E2‑Top问题所求智能终端完成所有计算工作量所需要的总延迟与边缘计算服务器所消耗的计算资源代价的最小值;输出的t*代表:对应的最优非正交传输时间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910268944.X/,转载请声明来源钻瓜专利网。