0
分享
摘要:缓存任务过多容易导致云环境下数据传输卡顿,因此,为实现云数据的流畅传输,提出基于模拟退火机制的移动边缘云计算任务卸载模型。根据边缘云计算的定义表达式,计算任务缓存指标,完成移动边缘云计算队列的构建。以模拟退火机制为基础,确定云负载调度标准的执行条件,联合数据库主机中缓存的信息参量,求解优化卸载参数,完成基于模拟退火机制的移动边缘云计算任务卸载模型的设计。实验结果表明,所提方法可以有效解决云任务堆积的问题,将单位时间内的缓存任务量控制在 550个以下,可以提升云数据传输流畅性。
移动边缘云计算在无线接入网络的基础上,设置多个云端接口,从而达到全面开放网络单元的目的。随着移动边缘云计算技术的推广,网络主机在单位时间内所缓存的执行任务总量也在不断增大,而这也间接导致了云网络卡顿的问题。文献[1]提出了基于深度强化学习的任务卸载方法,将缓存节点部署在边缘云环境中,能够较好地解决数据传输延迟时间过长的问题。文献[2]提出了多用户细粒度任务卸载调度方法,在同一网络体系内设置多个用户对象,并通过分流数据信息的方式,实现对待执行任务的卸载与调度处理。然而上述两种方法均未能有效实现云数据的流畅传输,且不能解决云环境下数据传输卡顿情况。
模拟退火机制是以迭代求解策略为基础构建的新型随机寻优算法,其出发点在于将固体物质在退火过程中的表现行为与组合优化问题结合起来,并通过分析二者之间的相似性,计算得到多个数值解,再借助目标函数,确定唯一的全局最优解[3]。这种应用机制允许数据样本时变性与突跳性同时存在,可以在搜索全局最优解的同时,将其他数值解与之进行对比,从而避免局部最优问题的出现。从理论角度来看,只要所选样本足够多、计算时间足够长,模拟退火算法就一定能通过数据处理的方式,得到一个最优解结果,因此与其他寻优机制相比,这种方法所得计算结果是唯一的,能够较好地解决数值解频繁出现的问题[4]。基于上述分析,提出了基于模拟退火机制的移动边缘云计算任务卸载模型。
1 移动边缘云计算队列
移动边缘云计算队列的构建需要根据边缘云计算的定义表达式,对任务缓存指标进行精准求解。
1.1 边缘云计算定义式
云任务卸载指令的实现必须借助最基本的边缘云计算条件。边缘云计算的实现应将具有计算能力的节点布置在网络边缘之中,并借助数据通路,建立节点集群与核心处理之间的连接关系,从而在降低信息识别时延的同时,满足准确提取数据样本的处理需求。由于边缘节点与核心计算节点之间的协同等级相同,所以在卸载云任务时,处理器设备的开放时间并没有明显的先后顺序[5-6]。设定 α 表示一个随机云参数,α′表示与之对应的边缘节点参数,二者之间的映射关系可表示为:
1.2 任务缓存指标
任务缓存指标决定了移动边缘云队列对于数据样本的处理能力[7-8]。从宏观层面看,任务缓存就是任务累积的过程,对于移动边缘云队列而言,累积的任务越多,表示其在执行卸载指令时需要处理的数据样本越多;从微观层面来讲,任务缓存是一个由少到多的变化过程,而云计算任务卸载则是由多变少的变化过程,二者出现冲突,解决这种冲突表现,就是云计算主机的运行目的[9-10]。任务缓存指标的求解满足式(3):
2 任务卸载模型
任务卸载模型在云计算队列的基础上,联合模拟退火机制,定义云负载调度标准,再根据优化卸载参数的具体取值结果,实现数据样本的实时处理。
2.1 模拟退火机制
模拟退火机制认为,在卸载移动边缘云计算任务时,数据计算任务存在由一种状态转变为另一种状态的可能[11-12]。取 i 、o 两种不同的云计算执行状态,推导二者之间计算任务的转化条件如式(4)所示:
式中,表示 i 状态下的云计算指令表达式,表示与之对应的模拟参数,表示 o 状态下的云计算指令表达式,表示与之对应的模拟参数。
若计算任务转化条件保持恒定,则有式(5)所示不等式条件成立:
式中,表示基于 i 系数的云计算任务评价参数, 表示基于 o 系数的云计算任务评价参数。
针对移动边缘云计算任务卸载模型,模拟退火机制作用能力的解释包括如下三种:
1) ,模拟退火机制作用表达式求解结果趋近于“1”,表示云计算任务在 i 、o 执行状态之间进行平衡转化,执行卸载任务时,可在云环境中间位置处选择数据样本;
2) ,模拟退火机制作用表达式求解结果趋近于 i 状态下的云计算结果,执行卸载任务时,应在靠近 i 端区域内选择数据样本;
3),模拟退火机制作用表达式求解结果趋近于 o 状态下的云计算结果,执行卸载任务时,应在靠近 o 端区域内选择数据样本。
完善个人信息
可获得CPQC-550比特真机配额奖励
完善渠道来源
可获得CPQC-100比特真机配额奖励
提交成功
真机配额已发放到您的账户,可前往【云平台】查看