移动边缘计算中计算卸载与资源分配算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:snowin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网(Io T)行业的发展,科技的进步,人们生活中涌现出大量新应用,如无人驾驶,智能家居,远程医疗等。传统的云计算架构已无法满足新应用的低延迟、高带宽、低功耗等要求,移动边缘计算(MEC)成为解决该问题的重要技术手段。计算卸载技术利用在MEC网络边缘布置计算服务器来帮助用户就近计算,节省了用户任务计算时间,使网络能够支持高时延要求的应用服务,已经成为MEC技术中重要的研究方向,而如何将任务合理的分配给不同计算服务器又是计算卸载技术中需要解决的关键问题。基于此,本论文主要研究了MEC网络中用户任务计算卸载与资源分配算法。首先,针对单用户MEC网络,分别研究了任务存在优先级情况下的时延最小化和代价(用户总时延和系统总能耗)最小化算法;然后,进一步扩展到多用户MEC网络考虑任务优先级的成本(用户总时延和处理器资源成本)最小化算法。具体研究内容如下:1)针对单用户MEC网络的计算卸载问题,设计了两种资源分配算法:a)首先研究了单用户MEC网络时延最小化算法。针对云服务器,MEC服务器和用户本地三方协同的单用户移动边缘网络,在考虑用户端子任务之间存在优先级关系的基础上,以系统的计算资源和通信资源为约束,以最小化用户总时延为目的建模,并提出一种混合遗传算法进行求解。算法首先根据处理器的计算能力得到选择处理器的累积概率,然后计算得到初始分配方案集合,接下来通过选择-交叉-变异循环迭代得到优化问题的解。在迭代求解过程中,首先使用轮盘赌决算法选择出当前集合中较优的分配方案,接下来采用基于禁忌表搜索算法的交叉操作,提高算法的搜索能力,最后采用基于模拟退火算法的变异操作,使得分配方案集合整体具有更小时延,并最终得到时延最小的任务分配方案。仿真结果表明,本文所提出的算法收敛性较好,并且与传统算法相比可以得到更小的用户时延。b)在a)的基础上,进一步研究了单用户MEC网络代价最小化算法。该算法以最小化用户总时延和系统总能耗(用户能耗+MEC服务器能耗+云服务器能耗)为目标建立优化模型,然后使用一种混合粒子群算法求解该优化问题。与传统粒子群算法不同,算法采用非线性权重来更新粒子速度,并在迭代更新粒子位置和速度时利用模拟退火算法,以提高算法的搜索能力。仿真结果表明,单用户移动边缘网络场景下,该算法可以得到用户总时延较低且系统总能耗较小的任务分配方案。2)针对多用户MEC网络,考虑多个用户具有多个待处理子任务,且子任务之间具有相互优先级约束,以服务器计算资源和MEC服务器和云服务器之间的通信资源为约束,以最小化用户总时延和处理器总资源成本为目标建立优化模型,并提出一种改进的重力搜索算法求解该优化问题。算法基于万有引力定律的思想从一组定义域内可行解开始迭代寻优,在迭代过程中利用遗传算法的交叉操作以得到更优的可行解集合,并在计算合力时采用收敛因子,提高了算法的搜索能力,最终实现用户总时延和处理器总资源成本的最小化。仿真结果表明,与现有算法相比,本文提出的算法在最终寻优效果上有明显改进。
其他文献
细胞分选是生物医学研究中样品制备的关键技术。不管是癌症诊断,还是单细胞分析,都需要从大量细胞背景情况下分离出目标样本细胞。而分选得到的目标样本是为了后续的下游检测分析,从而实现疾病的诊断。与现阶段临床上应用的传统大体积细胞分选技术相比,基于微流控的细胞分选技术能够在微尺度上精确地操纵液体或细胞的位移,由于器件尺寸小、成本低、样品消耗少、操作精度高,在现场即时医疗检测(POCT,Point-of-c
状态估计在目标跟踪、参数辨识、智能驾驶、通信导航等领域越来越受到重视。主要方法有:线性型卡尔曼滤波,非线性型扩展卡尔曼滤波、无迹卡尔曼滤波和强跟踪滤波,非高斯型粒子滤波等。针对上述方法在面对强非线性系统时所遇到的瓶颈问题,近几年发展起来的特征函数滤波,在面对强非线性测量系统的状态估计问题中,取得了令人满意的效果。但面对实际系统常存在状态模型和测量模型都是强非线性的状况,现有方法还缺乏更好的解决途径
随着人们对钢结构建筑的审美要求越来越高,其钢结构节点的形状也越来越趋于复杂,异形网壳钢结构焊接节点就是其中一种。这种钢节点构型复杂、位姿不一,工装定位难度大,且目前加工方式多为人工装配焊接,存在精度低、效率低和更换工装多等问题,节点质量一致性较差,常造成工程中节点与钢梁组装失位。为此,本文以一类六角牛腿式网壳钢结构焊接节点为研究对象,为其设计一套自动化柔性夹具,并结合焊接机器人应用技术,集成一套钢
图像去模糊的研究成为图像处理领域的热门研究方向。在现实生活中模糊图像的模糊核往往是非均匀的,在深度学习领域想要实现非均匀模糊复原需要接收域完全覆盖每块需要去模糊的区域,而现有网络通过不断地堆积普通的卷积和增大卷积核大小来增大接收域。这些方法不可避免地带来了昂贵地计算成本,且这些网络模型的复原结果往往会存在棋盘伪影现象、纹理信息失真情况和缺乏泛化能力等等。为了在实现非均匀模糊复原的同时解决上述问题,
冷轧过程中工作辊的热辊型是影响板带质量的一个关键因素,由于工作辊所处的环境十分复杂,热边界条件难以确定,所以对于工作辊温度场的精确预测一直是热辊型研究中的薄弱环节。因此在冷轧过程中对各个区域的热量传递进行准确计算,并建立相应的有限元模型,对热辊型的预测控制具有很重要的价值。在轧制时的主要热源为板带的变形热和轧制界面的摩擦热,本文根据冷轧的特点建立了板带的变形功模型,并计算了板带产生的变形热;利用预
随着社会经济的发展和居民生活水平的提高,人们对鲜奶的需求量日益增多,如何将鲜奶产品又快又好的配送到零售商和消费者手里,是个值得关注的问题。目前鲜奶的冷链配送存在成本高、效率低、车辆利用率低等问题,为了提高鲜奶配送效率和服务质量,本文将共同配送的理念引入冷链鲜奶的配送体系中,而共同配送中一个关键的问题,是联盟企业间如何合理进行利益分配和成本分摊,这关系到企业的利益和联盟的稳定性,本文主要围绕城市鲜奶
电流传感器是一种将被测电流信号变换为电信号输出的测量仪器,在航天航空、医疗卫生、工业控制等领域具有广泛的应用。随着在国家战略布局和政策推动下,风力和光伏发电、新型现代化电网、新能源汽车等产业井喷式发展,对电流传感技术要求也提出了更高的要求,尤其是在大量程、高精度、高线性度的电流检测技术上的研究便有了十分重要的意义。本文首先对电流传感器不同技术的研究现状及发展趋势进行了阐述,并对磁通门式、霍尔式以及
随着当前市场上海产品需求量的增加,研究利用机器视觉算法识别水下图像中的海洋生物成为未来海产品捕捞的技术趋势。本文选择海胆、海参、扇贝和海星作为水下图像目标识别算法实验的对象,研究图像中海胆、海参、扇贝和海星多类别识别的相关问题。受限于复杂的水下环境,水下图像不仅含有大量分布无规律的小尺寸目标,还会受噪声、缺少照明、摄像头抖动等多方面问题的影响,导致水下图像存在噪声大、偏色失真、纹理信息缺失等缺点,
随着科技的进步和时代的发展,电子文档逐渐替代纸质文档成为汉字的重要存储方式。文字的录入方式也随着存储介质的变化,从传统的手写转变为键盘输入、图片识别、语音识别等更为高效的录入方式,但是这些技术不可避免的出现文字录入错误。在当今互联网时代,信息传递更为便捷,所存储的数据也越发庞大,这就使得人工纠正错误数据需要花费很多的时间和人力资源。中文拼写纠错技术的研究,不仅可以应用于拼音输入法、文档编辑工具、搜
基于2013—2019年中国省级面板数据,采用熵值法测度各省历年城乡高质量融合发展指数,使用面板模型实证分析数字经济对城乡高质量融合发展影响。研究结果表明,数字经济整体上能够促进城乡高质量融合发展;中介效应检验结果表明数字经济通过推动产业结构升级、优化资本配置水平来促进城乡融合。因此,应贯彻实施数字乡村发展战略,加强数字基础设施建设,完善数字治理体系,以发挥数字经济在城乡融合领域的优势。