移动边缘计算中基于用户QoS的微云部署策略研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:wangxintju4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动设备、物联网和5G应用的发展,人们对处理数据的计算能力和网络时延的要求越来越高远程云数据中心虽然可能满足计算能力要求,但难以满足时延要求。由云、微云和边缘设备形成的三层移动边缘计算(Mobile Edge Computing,MEC)架构可以比由云和边缘设备形成的两层网络架构更有效地满足延迟敏感型应用的计算需求。这是因为在三层移动边缘计算构架中,微云(Cloudlet)可以近距离的为移动设备提供数据处理、计算和传输等服务,从而降低移动应用的请求响应延迟。目前,已有一些关于微云部署数量和位置的研究。这些研究在模型上对微云的异构性和成本考虑不充分,或者忽略了用户的移动性;在算法方面,往往基于优先选择工作负载最大的无线接入点(Access Point,AP)供微云部署这类并不理想的贪心策略。针对微云部署的上述问题,本文主要开展了如下两个方面的研究工作:(1)考虑用户时延、用户动态性及微云异构性的微云部署研究。在构建模型时,综合考虑了微云的异构性、用户请求与无线接入点的接触概率和传输时延;在算法上,提出了一种具有改进策略的启发式微云部署算法(Improved Heuristic Algorithm for Minimizing the Number of Cloudlet Deployment,IMHA)来选择最优无线AP进行部署。仿真实验结果表明,改进后的模型和微云部署算法不仅能有效降低所有无线AP传输用户请求的平均传输时延,而且能在满足用户可容忍的接入时延的同时,减少微云部署的个数。(2)移动边缘计算中成本感知的异构的微云部署研究。通过引入用户任务请求数和无线AP传输用户任务请求的平均延迟,使成本度量更为合理,将最小化微云部署成本问题构建为一个整数线性规划问题(Integer linear Programming,ILP),并采用改进的启发式算法(Improved Heuristic Algorithm,IHA)求解该问题。该算法也基于贪婪策略,即根据单位资源成本,将每个AP之间的最短距离传输延迟和AP点的用户请求到达率相结合并计算其值来优选供微云部署的无线AP,以降低异构微云部署的延迟和成本。仿真实验的评估和分析验证了改进后的模型和算法的有效性。
其他文献
光气被广泛应用于各个领域,但光气会导致人体各种机体功能受损甚至死亡。肼(N2H4)是一种无色的油性液体,由于N2H4的高毒性和高用量,N2H4已经对环境安全和人类健康造成了巨大的危害。HSO3-是一种常见的阴离子,虽然HSO3-对人体生理过程具有重要作用,但过量的HSO3-会危害环境安全和生物健康。因此,实现光气、肼、HSO3-的检测具有巨大的价值。在众多的分析检测方法中,光学探针技术成本低,易操
学位
随着工业的发展和资源的开采,重金属污染越来越严重。由于重金属离子难以被生物降解,它们会在人体内蓄积,对人体健康造成严重威胁。纳米材料增强的适配体生物传感方法被广泛用于重金属离子的检测。然而,传统方法在不同程度上依然存在分析时间冗长、操作复杂、灵敏度较低、仪器昂贵且缺乏便携性等带共性科学问题。针对这些问题,本论文以二价汞离子(Hg2+)和二价铅离子(Pb2+)为模型分析物,着重利用金纳米颗粒(Au
学位
高分辨率图像可以承载更多的信息量和提升用户的主观视觉感受。受限于成像时的环境干扰、成像设备更迭的成本消耗、图像传输带宽损耗和本地存储的硬件限制等客观条件,人们对于使用软件技术提升图像分辨率,即图像超分辨率(Super-resolution,SR)重建技术的关注与研究日渐提升。SR技术克服了诸多硬件获取高分辨率图像的限制,在医疗影像、城市安防、气象检测和影视娱乐等方面都有着广泛的应用。深度学习在近几
学位
在航空器的运营过程中,后勤维护是飞机安全运营的重要环节,直接关系到飞机的飞行安全和航空公司的运营成本。现代飞行器是一个涉及到多学科的交叉领域,其维护过程的复杂程度比较高,对维护人员和辅助的维护系统都提出了较高的要求。随着市场的发展,航空部门在保障安全的前提下,需要做到对维护任务的快速反应。传统的维护方案一般是基于以可靠性为中心的方法制定维护大纲,但是基于该方法制定的大纲存在缺省处理缺失、故障模式不
学位
准确地获取陶瓷材料显微结构中的晶粒形状、分布等信息对进一步认识和研究陶瓷材料的性能至关重要。利用陶瓷晶粒扫描电子显微镜(Scanning Electron Microscope,SEM)图像对晶粒的形状、分布和数量等进行分析是提高陶瓷材料性能的重要手段。较为准确的陶瓷晶粒图像分割是提高晶粒分析质量的关键。传统的基于深度卷积神经网络(Convolutional Neural Network,CNN)
学位
随着互联网时代的飞速发展,生活质量也越来越高,对于旅游需求也日益增强。以旅游业来说,国家在“互联网+旅游”模式上投入了大量的资金,将前沿技术与旅游发展结合起来的策略,已经成为我国旅游业发展的不可缺少的部分。过去,人们通过搜索引擎输入相关的旅游问题后,返回的结果都是一些网页,并没有返回很准确直观的答案。现在,基于知识图谱的问答系统的出现,直接反馈给用户准确简洁的答案,能够让游客减少时间浪费,还可以提
学位
无线传感器网络是物联网技术的重要底层环节,被广泛地应用在环境监测、智能交通和军事目标观察等不同方面。两层无线传感器网络在传统传感器网络的基础上增加了存储节点,链路性质更加稳定,查询处理的效率更高,但是隐私安全问题也更加的突出。范围查询是两层无线传感器网络中主要的查询方法,在处理查询操作的过程中,需要利用隐私保护技术来保障数据的安全性以及完整性。因此,研究两层无线传感器网络中隐私保护范围查询问题具有
学位
电子元件在工业复杂的生产环境中会产生不同程度的表面缺陷。如果能够准确并自动地将缺陷识别,这将会降低产品成本,提高电子设备的质量。然而目前基于手工设计的卷积神经网络存在着泛化性不强,依赖大量专家经验的问题。针对这些问题,本文提出了基于神经网络架构搜索的方法,该方法能够根据不同数据集的特点搜索出相对应的高性能卷积神经网络,从而减少大量人为试错的过程。同时,搜索出的卷积神经网络拥有良好的泛化性能,能够在
学位
环境问题和能源安全加快了对清洁能源的利用,锂离子电池作为绿色高效的储能装置受到广泛的关注,锂离子电池的能量密度、安全性、成本等主要由正极材料的特性所决定。富锂锰基正极材料具有能量密度大、安全性能高、资源丰富、价格低廉和环境友好等特点,是下一代高能量密度锂离子电池正极材料的有力竞争者。但该材料存在首次库伦效率低、循环过程中电压和容量衰减、倍率放电性能差等不足,至今尚未产业化。本文采用共沉淀法制备前驱
学位
目的 分析亲情模式护理干预对痔疮手术患者康复效果的影响。方法 以漳浦县旧镇中心卫生院90例痔疮手术治疗后的患者为研究对象,随机分为两组,每组各45例,实施常规护理干预的为对照组,实施亲情模式护理干预的为亲情模式组,对比两组住院时间、排便时长、首次排便时间及首次排尿时间,患者的视觉模拟评分法(Visual Analogue Scale,VAS)疼痛评分、焦虑自评量表(Self-rating Anxi
期刊