自适应任务卸载的边缘计算模型设计与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wolfwang21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网和通信技术的飞速发展,移动终端设备如智能手机的功能日益强大,人们对其处理大任务的要求也越来越高。云计算由于其高计算能力、低服务成本、高可用性等特性已经应用到终端服务的方方面面。但是,近年来,用户对移动终端服务速率和服务质量的需求持续呈指数级增长,云计算服务由于其远距离传输带来的高抖动、高延迟和高能耗问题,逐渐无法满足要求。最新提出的移动边缘计算,在传统云计算的基础上,通过数据源附近的网络边缘执行数据处理,以使云资源和服务接近终端用户,从而有效缩短终端设备的任务执行延迟和能量消耗。移动边缘计算通过将计算密集的任务卸载到附近资源丰富的边缘服务器来充分利用能量受限的终端。但是,作为一个新的研究领域,其基础设施尚未完全建立,研究人员研究任务卸载问题必须首先建立模型模拟边缘计算场景。现有的任务卸载机制大多仅给出了边缘计算中的时间模型和能耗模型,没有为任务卸载的全过程建模,并给出各模型的可扩展实现以高度模拟现实。云计算和雾计算中产生的模型及系统由于场景不同,无法应用于移动边缘计算。另外,已有的任务卸载算法很少根据过去卸载情况自适应调整卸载方案,动态选择最优卸载。本文将面向任务卸载问题,给出移动边缘计算体系架构,设计相关模型和策略,实现移动边缘计算系统MECSim,并应用自适应任务卸载机制卸载终端任务。本文首先分析移动边缘计算场景,给出了符合资源限制的任务卸载问题的形式化定义,确立了面向任务卸载的移动边缘计算体系架构,包括:终端设备、传输网络、边缘服务器、负载均衡器和远程云。终端设备是任务卸载的发起者,生成需要卸载的任务和数据;传输网络记录网络拓扑结构,计算上传和下载数据的网络延迟;边缘服务器是在数据源附近的网络边缘提供计算服务的分布式边缘设备层;负载均衡器协调边缘服务器虚拟机负载,保持整体性能最优;远程云是与终端设备距离遥远的传统云计算平台。该体系架构全面考虑了移动边缘计算的任务卸载问题及其基本组成要素。其次,本文设计了移动边缘计算中的移动模型、任务切分策略、网络模型、虚拟机分配策略、时间模型和能耗模型。在面向任务卸载的移动边缘计算体系架构基础上,建立了模拟终端设备移动过程的移动模型、处理应用任务切分的任务切分策略、模拟网络传输过程计算延迟的网络模型、处理边缘服务器虚拟机的初始主机低负载分配和超负载情况下重新分配的虚拟机分配策略、计算时间消耗的时间模型和能量消耗的能耗模型等。针对各模型和策略设计,给出了一个相对完善的移动边缘计算系统MECSim,介绍了其系统架构和任务处理流程,弥补了现有的系统缺失。再者,本文应用动态内存分配算法给出了移动边缘计算场景下的最差适应、最佳适应和首次适应任务卸载算法,为待卸载任务选择合适的虚拟机,并分别分析其优缺点。为了应对更加复杂的场景,本文充分考虑应用内存分配的最差适应、最佳适应和首次适应任务卸载算法的优缺点,综合分析终端设备电量、过去任务失败率和当前任务大小等卸载因素,提出了自适应任务卸载机制。该机制实时地依据任务卸载状态自动调整卸载方案,以适应卸载应用的变化。最后,本文实现了包含各模型、策略和卸载方案的工厂模式可扩展MECSim系统,利用包图分析其整体实现和模块划分,利用类图、类分析和时序图分析其重要模块、相关模型、策略和卸载方案的实现。在MECSim系统上实施实验,验证了移动边缘计算的重要性、负载均衡系统架构的有效性、模型和策略的动态性以及本文提出的自适应任务卸载机制的高效性。
其他文献
自2002年我国财政部启动“金财工程”至今,各地的财政部门逐步完成了财政集权模式向财政集中支付模式的转变。财政集中支付是指,按照我国财政资金集中支付的既定程序,预算单
微创手术的发展对手术机器人提出更高的要求,连续体机器人具有对复杂环境独特的适应能力,已经成功应用于各种微创手术中。连续体机器人带来显著灵活性的同时也带来了控制困难
近几年来,资本市场上市并购重组活跃,A股商誉井喷式增长。证监会对此在2017年度上市公司年报会计监督报告中明确指出,上市公司在执行企业会计准则和信息披露中对于商誉减值和
禾本科布氏白粉菌小麦专化型引起的白粉病是一种真菌性病害,影响小麦的产量和品质。利用抗病基因选育并推广抗病品种是控制白粉病危害的经济有效途径。Pm56是一个新发现的抗
近年来,在国家淮河水系高等级航道开发的总体规划下,河南省航运快速发展;沙颍河作为河南省境内主要的通航河段及淮河最大支流,经过多年的复航运营后,航线上的控制性工程出现
随着冻土地区工程活动的日益增多,对复杂应力状态下的冻土力学性质研究已经称为寒区岩土工程中的一个重要课题。相比常规融土,冻土中由于冰的存在,其力学性质不仅和土颗粒构
大量含油废水在工业生产中排放,这些废水会产生严峻的环境问题。因此,排放前的处理变得至关重要。目前,处理含油废水的主要方法包括吸收,分离与蒸发等。在这些处理方式中,膜
面向先进制造业领域对高性能并联机器人的应用需求,本文以一种平面冗余驱动并联机器人为主要研究对象,系统研究其刚体动力学建模、性能分析、刚柔耦合非线性动力学建模以及主
在高性能混凝土中加入低电阻率的纤维材料能使混凝土具有良好的导电性能,这样的导电混凝土可以在融雪化冰、电气接地、阴极保护、结构监测和电磁屏蔽等方面加以应用。电致固
船舶货物运输因其运输量大,运输通用性较高,且费用相对其它运输方式而言比较地而成为一种重要的物流运输方式。在船舶运输过程中涉及货主、船主、港口、货物代理、船舶代理、