基于粒子群优化算法的边云协同应用映射策略研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:silent511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在“万物互联,全面感知”的时代,多元化和复杂化终端应用程序占据着主流市场。由于物联网技术的快速发展和终端服务的大范围应用,传统的互联网架构模型正面临着大数据和超负荷运算的严峻挑战。在这种情况下,边缘计算(Edge Computing)应运而生。云计算固然拥有强大的计算效能,但是有时也不能及时对终端应用服务做出响应。边缘计算作为云计算的补充,可以在接近产生数据的终端设备位置处理延迟敏感较强的任务,将云计算的集中运算方式转变为边缘计算的分布式运算方式,减少应用数据的传输时间,有效降低云计算的高运算负载。与此同时,非永久备份的数据选择在边缘节点存储,可以解决云端大量冗余数据存储等问题,保护了待执行任务的安全性和隐私性。然而,当前边缘计算网络架构仍存在不容忽视的问题。(1)边缘设备的资源分配和任务调度问题。随着终端应用的不断增加,每个终端应用都会面临资源设备的选择问题,即如何权衡链路传输时间和应用计算时间之间的关系是边缘计算架构中面临的问题之一。(2)由于边缘设备的负载以及边缘设备之间的通信时间很大程度影响整体架构功耗和应用延迟时间,在固定的网络架构前提下,合理的应用模块部署将成为决定网络架构功耗和终端应用延时优化的关键。面对终端用户的高质量应用服务和网络架构低功耗的请求,本文首先对云计算和边缘计算相结合的网络架构进行优化。通过分析相关学术研究中出现的主流网络架构,找出原有架构的优势与不足,结合多种网络结构创建一个新型的边云协同网络架构。然后,在新型边云协同的异构网络环境中,面对应用分步、按序执行的情况,边缘节点通过与邻近节点设备进行资源共享,利用动态任务调度策略降低了阶段性任务的处理时间,从而进一步降低整体应用延迟。在终端发送服务请求之前,本文又提出一种基于改进的粒子群优化算法的应用模块与基础资源设备之间的映射方案,能够高效地在解空间完成全局搜索,快速收敛获得全局最优解。改进的粒子群算法充分考虑了任务容忍延迟与系统功耗两个重要因素,获得的最优应用映射策略可以实现功耗与延时之间的权衡。本文采用iFogSim模拟器进行仿真实验。首先搭建出新型边云协同网络架构。其次添加本文提出的应用映射策略和动态任务调度策略。相较于固定的应用模块映射方案和静态任务调度策略,基于改进的粒子群优化算法的应用模块映射策略和动态任务调度策略可以显著提升应用服务质量,大幅降低网络架构功耗。实验结果表明,在使用动态任务调度策略情况下,终端应用的平均总延迟降低了14.6%。采用了改进的粒子群优化算法获得最优应用模块映射方案后,终端应用的平均总延迟降低了25.3%,整体架构功耗降低了8.4%。由此可见,本文提出的应用映射策略和动态任务调度策略可以同时优化延时和功耗。
其他文献
本文研究了含非局部算子的Schr?dinger-Poisson型方程含有k个节点的波节解的存在性问题,并利用变分的方法证明了对于任意正整数k,方程(P)在R~3上都存在变号k次的径向解,全文
深入研究并掌握快速路合流区交通停走波的演化机理和运行规律是解决快速路拥挤问题的主要任务。“停走波”是指车辆在交通流中频繁加速或减速的现象,常伴随交通拥堵现象出现
本文以湖北当阳地区的关公信仰作为研究对象,在文献书梳理的基础上,辅以田野调查,结合宗教学相关理论,探究关公信仰在当阳地区的建构与变迁。关公信仰作为中国特有的民间信仰,背靠中国传统社会的社会体系得以建构,在发展过程中与儒释道三家不断交互,从普通当阳民众所供奉的鬼神逐步扩大为国家范围内官方话语体系中教化民众的工具。在新时代又结合当今社会政治焕发新的生机与活力,成为当阳地区推动旅游产业和经济发展的重要助
本文主要对三类伪抛物方程和伪抛物方程组进行研究,包括解的全局存在性、有限时刻爆破性、初始能量与爆破的关系等.全文总体分为五章:第一章为引言部分,介绍了本文所研究的伪
护理工作是一个医院不可或缺的部分,其重要位置决定了护理绩效管理在整个医疗行业绩效管理中的核心地位。护理绩效体现的是护理人员在护理工作中所作出的努力与成效,是护理人员在护理工作中将自身所学的理论知识和操作技术相结合,并发挥所创造的成绩和贡献的一种体现,也是对护理人员付出劳动而得到的结果。提高护理绩效管理,可以尽可能的让护理人员明确护理目标,积极主动的完成护理工作,从而增加优质护理的达标率。首先,通过
目前,国内外关于单桩的承载特性已有大量的研究,但群桩在竖向荷载下的承载特性明显不同于单桩,在一定桩间距范围内存在群桩效应。目前对于群桩效应的研究,虽然手段方法各异,但主要还是运用应力叠加的原理或者相互影响系数的概念来研究群桩的整体承载特性。此外,现阶段对于公路桥梁高、低承台群桩基础在不同桩长、桩径、桩间距影响下的竖向承载特性、群桩效应系数和竖向承载力计算公式鲜有系统的研究。因此,本文将采用离心模型
海洋是一个巨大的资源宝库,但是还没有得到充分的开发,随着陆地各种资源的逐渐枯竭,海洋资源变得日益重要,我国在十八大报告中就提出了建设海洋强国的目标。然而,现有国家空间基准和重力基准未能有效覆盖海洋,海洋大地测量基准和海洋导航技术已严重滞后于国家社会经济发展新形势和国防战略需要。根据人们对水下定位技术的迫切需要,本文在国家重点研发计划“海洋大地测量基准与海洋导航新技术”课题的支撑下,对水下定位技术中
当前,有机溶剂的回收、纯化及再利用技术研发对于化工过程清洁生产的实施至关重要。耐溶剂纳滤膜由于其能耗低、运行条件温和等优点,有望应用于许多不同溶剂体系的分离;然而,如何合成分离性能优异、且耐受不同有机溶剂的纳滤膜材料,仍然是挑战性课题。本文首先选择新的胺单体制备耐溶剂的聚酰胺纳滤膜,再分别选择不同化合物对纳滤膜表面进行亲疏水改性,以进一步提高复合纳滤膜的分离性能。主要研究结果包括:1)以交联聚醚酰
本文针对当前非线性分析领域中备受关注的两大热点问题做了深入的研究。一是分裂变分包含问题,另一个是Bregman非扩张映象不动点问题。分裂变分包含问题是非线性领域中关于分
本论文主要包含两部分:(1)低浓度醛氧化成羧酸的研究、(2)在吲哚结构的分子中加入某些基团以增强其生物活性的研究。本论文的第一部分为低浓度的醛氧化成羧酸的相关研究,开发