基于边缘计算的多目标优化任务卸载策略研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:mlgb7758521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术的迅速发展与5G网络通信技术的普及,智能终端设备数量急剧增加,网络流量数据也因此呈指数级增长。传统的云计算模式在面对这种情形已经略显乏力。边缘计算正是在这种背景下诞生的。通过将云计算中心的资源下沉到网络边缘设备端,就近为智能终端设备提供计算和存储的服务,从而缩短任务的处理时延和能耗,保障用户服务质量。针对当前边缘计算任务卸载过程中对时延和能耗等多目标优化问题的局限性,本文对边缘计算多目标优化任务卸载策略进行了研究,具体工作内容如下:(1)针对传统的启发式算法在解决任务卸载策略问题上的局限性,本文提出了混合粒子群优化算法,该算法吸收了遗传算法和粒子群优化算法各自的优点,在解决任务卸载过程中的时延和能耗等多目标优化问题上能够实现更优的任务卸载策略。首先,本文构建了多终端多边缘服务器的任务卸载场景,然后对任务卸载过程中的时延、能耗、花销以及均衡负载等因素建立了多目标优化模型。模型求解过程中,对粒子群优化算法的惯性权重更新方式进行了改进,同时融入了遗传算法选择、交叉和变异的思想,避免了粒子容易陷入局部最优解的问题,同时提高了算法的收敛速度。最后用实验验证了本文算法在解决任务卸载策略问题上的优越性。实验结果表明,本文所提出的混合粒子群优化算法在时延和能耗上均优于传统的启发式算法,平均时延和能耗分别降低了12.6%和10.3%。(2)针对卸载过程中任务具有可分割性的特点,本文提出了一种细粒度的任务卸载策略。该策略旨在将每个任务进行划分,将任务细分成多个具有互相依赖关系的子任务。首先本文构建了任务细分模型,通过分析每个子任务之间的串并行顺序,将同一层的子任务并行卸载到边缘服务器上执行,同时将具有依赖关系的子任务最大化合并到同一边缘服务器上处理。然后对任务卸载过程中的时延、能耗、花销以及均衡负载等因素建立多目标优化模型。最后采用MOEA/D算法对模型进行求解得到候选的任务卸载策略集合,利用卸载决策矩阵筛选出最优的任务卸载策略。仿真结果表明,本文所提出的任务细粒度卸载策略在各项指标上均较优于任务粗粒度卸载策略,平均时延和能耗分别降低了11.1%和9.7%。
其他文献
随着智能网络的发展,接入网络的移动设备数量已经非常庞大,移动设备端收集到了大量的数据,导致数据传输到云计算中心时存在高延迟的问题。由于移动边缘计算的兴起,使得在智能网络中的移动设备能够获得更高的运行效率,并显著减少了传输时延。然而,传统的移动边缘计算框架存在管理和安全方面的挑战,这是由于其中心化的特性所导致的。区块链技术通过去中心化的架构,将数据和计算能力分散到网络中的多个节点,减少了单点故障的风
学位
数字经济时代,大数据、云计算、移动互联网等新一代的技术催生出了海量的图像、视频、文本等非结构化数据。为了检索这些非结构化数据,通常使用深度学习技术将其转换为结构化向量,再进行向量检索。现在,基于近邻图的方法因其优秀的检索能力,成为了向量检索的主流算法。然而,目前传统的基于近邻图的方法过于依赖内存,在大规模数据下存在着高昂的内存成本。为了解决这一问题,当前的主流方法,如Disk ANN,将高内存占用
学位
在工业4.0的时代背景下,工业领域的各个系统之间数据互通的需求日益迫切。为此,OPC(Object Linking and Embedding for Process Control)基金会提出OPC UA(OLE for Process Control Unified Architecture)作为数据交换的统一标准,它在工业4.0和物联网中是实现智能制造和数字化转型的重要技术之一。在工业生产领
学位
工业互联网的快速发展使得越来越多的工业生产设备和系统接入互联网,带来发展红利的同时也打破了传统工业环境的封闭性和可靠性,给工业系统带来了极大的安全风险。考虑工业互联网环境中设备存在数量多、计算和存储资源受限等特性,基于身份的密码(Identity-Based Cryptography,IBC)体制由于密钥管理简单,无需数字证书和认证中心,与传统的公钥基础设施体制相比更适合工业互联网环境。但目前,I
学位
近年来,攻击者使用更加隐蔽的方式绕过传统的网络安全防御手段,导致安全事件不断增加。为了提高网络入侵检测系统(NIDS)的检测准确性和泛化能力,越来越多的系统开始采用机器学习(ML)技术。然而,基于机器学习的系统容易受到对抗攻击的威胁。为了评估ML-NIDS的安全性,需要对它进行对抗攻击。在黑盒情况下,ML-NIDS无法使用基于梯度或雅可比矩阵的传统对抗攻击方法。这是因为流量模型中的特征提取方法是不
学位
RISC-V指令集架构开源、免费、弹性、可定制的特性,是研发的热点技术之一。基于RISCV的矢量扩展指令集(RVV)支持可变长度的矢量,可以灵活实现数据的高效并行处理,应用前景广泛。论文针对通信和信号处理的应用需求,研究基于RISC-V指令集的矢量扩展加速技术,全文的主要工作如下:1)通过对RISC-V指令集、矢量扩展集以及矢量架构的研究,分析目前两种不同实现RISC-V矢量扩展的方式,结合其各自
学位
随着物联网技术和5G通信网络的快速发展,越来越多计算密集型的智能物联网应用应运而生,例如智能制造、智能交通、智能医疗和虚拟现实等。物联网应用的高效可靠执行对应用性能的提高,以及避免因为故障影响应用的顺利完成至关重要,其有助于提升用户服务质量、提高物联网系统的整体效率并促进物联网应用的发展。任务的高效卸载机制和精确的任务故障预测方法的设计是保证任务高效可靠执行的两个关键因素。在物联网终端设备的任务卸
学位
近年来,网络安全和社会安全问题频发,企业和个人需要通过安装防火墙和接种疫苗等方式来抵御网络和生物病毒,实现安全投资。当网络中的投资达到一定要求时能够实现群体免疫,未投资个体可以直接获益。因此个体有动机自身不进行投资,而是期望直接受益于网络中其他个体的投资,然而这种自利行为容易导致群体的安全投资失败,造成集体的巨大损失。这种个人利益与集体利益相冲突的问题可以建模为网络公共品博弈模型来进行分析。尽管已
学位
随着5G时代的到来,人类社会的信息化程度将进一步提升。相比4G,5G网络的应用场景将遍布移动互联网、车联网及工业互联网等领域。5G网络的正常运行不仅关乎人类社会的信息化程度,也直接影响到人类社会的生活便利程度。软件定义网络能够较好地满足5G网络对网络切片的需求,但目前和传统网络一样,仍然面临着网络攻击的风险。软件定义网络受到网络攻击的情况居高不下,这导致广大企业的生产运行受到影响。因此,快速准确地
学位
随着云计算技术的不断发展,日益增长的用户需求和海量数据使得数据中心的规模不断扩大。通常情况下,云服务提供商将数据中心中的作业根据其性质分为在线作业与离线作业,在线作业对时延的要求较高而离线作业可以容忍一定的执行延时。为提高数据中心的资源利用率以降低运营成本,云服务提供商将在线作业与离线作业混合部署到同一服务器上。混部技术虽然可以有效提升资源利用率,但是同一服务器上的作业会争用共享资源,从而造成作业
学位