欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020103934545
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于自适应遗传算法的任务卸载决策方法,其特征在于:该方法包括以下步骤:步骤一:单小区-多用户网络场景模型的构建;

步骤二:单小区-多用户网络场景任务卸载模型的构建;

构建单小区-多用户场景下的任务卸载模型,单小区-多用户场景下的任务卸载模型包括通信模型、计算模型以及系统总开销优化函数模型;

步骤三:基于自适应遗传算法的任务卸载策略;

通过初始化种群和编码、适应度函数设计、基因选择、交叉、变异遗传操作,最后得出最优的用户卸载决策。

2.根据权利要求1所述的一种基于自适应遗传算法的任务卸载决策方法,其特征在于:所述单小区-多用户网络场景模型为宏基站BS小区下有K个移动用户,所有移动用户的集合表示为 BS与MEC服务器共址部署并相连,MEC服务器利用其计算资源协助处理移动用户卸载的计算任务。

3.根据权利要求1所述的一种基于自适应遗传算法的任务卸载决策方法,其特征在于:所述单小区-多用户网络场景任务卸载模型包括通信模型、计算模型以及系统总开销优化函数模型:(1)通信模型的构建

假设用户采用正交的上行传输信道,用户在计算卸载过程中彼此之间不会产生同频干扰;令Rk(pk)表示用户k以pk功率传输时的上行链路速率,表示为:其中,Wk表示用户k对应的上行链路带宽,用户k可调节其上行传输功率为pk∈(0,pmax],表示系统上行链路总带宽,hk表示用户k到BS的上行链路功率增益, 表示BS对应于用户k的上行链路噪声功率;

(2)计算模型的构建

用户k的计算任务使用一个三元参数组来表示: 其中bk表示计算任务输入数据的大小,sk表示计算该任务所需的CPU周期数, 表示用户k所能容忍的最大时延,即任务若在 时间内完成,则不会影响用户的体验质量QoE;

假设任务 不能再分,即任务仅能够被整体处理,或者其已是最小任务单元;用户k通过监测应用配置获取任务输入数据大小bk及所需的计算资源信息sk;根据具体需求,用户选择在本地进行计算任务处理,或将计算任务卸载到基站侧的MEC服务器进行远端处理;

①当用户k选择本地执行任务时,令 表示用户k的本地计算能力,即CPU周期数; 表示本地执行任务完成时间,则有:令 表示用户k本地执行任务所消耗的能量,表示为:

其中,能耗系数k值的大小取决于移动设备的芯片结构;

本地计算的开销包括本地设备执行此计算任务所对应产生的能量消耗和时延的加权和,根据公式(26)(27),表示为:其中, 且 分别为用户k对任务能耗和时延的偏好权重值;

若用户k对任务完成时延要求高,则需增大 减小 即以增加能耗为代价来减小任务完成的时延;

②当用户k选择将任务卸载到MEC服务器进行计算时,令 表示任务在对应于用户远端的MEC服务器的处理时延,表示为:其中, 和 分别表示任务的输入数据通过上行链路上传至MEC服务器以及任务在MEC服务器处理所对应的时延,并且有:其中, 务处理时延,记作 表示为:

为保证任务正常处理,在公式(31)中,令fk表示MEC服务器分配给卸载用户的计算资源,假定fk≠0;

用户k卸载任务的远端处理能耗,记作 包含用户上传数据量所消耗的能量,忽略等待任务处理和结果返回阶段的待机能耗,表示为:其中,ζ是设备传输功率放大器的效率;当用户k选择将任务卸载到MEC服务器进行处理时,其总开销包括任务上传至MEC服务器的能量消耗和任务在远端MEC服务器的执行时延的加权和,根据公式(29)(30)(31)(32),表示如下③系统总开销优化函数模型

令ak∈{0,1}表示用户k是否进行任务卸载的决策变量;当ak=1时,用户k选择将任务卸载到基站MEC服务器执行;否则,用户k选择本地处理任务;本发明的主要目标是最小化用户在计算任务卸载过程中的总开销;在单小区-多用户的场景下,计算任务卸载的优化目标函数表示:其中,A={a1,a2,…,aK}表示K个用户的卸载决策集合;约束条件C1表明用户任务仅能选择本地执行或者远端处理;约束条件C2表明由于系统带宽限制,假设各个用户上传时分配的链路带宽Wk皆相等,则有 表示小区内仅同时允许不超过N个用户进行数据上传;约束条件C3表示用户的计算任务处理时的总时延要小于用户所能容忍的最大时延。

4.根据权利要求1所述的一种基于自适应遗传算法的任务卸载决策方法,其特征在于:所述基于自适应遗传算法的任务卸载策略包括:通过初始化种群和编码、适应度函数设计、基因选择、交叉和变异,得出最优的用户卸载决策。