边缘计算中考虑移动性的服务缓存方法研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:tianyq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,微电子和低功耗的技术发展助力了物联网系统的进步,计算密集型应用出现爆炸式增长,如无人驾驶、增强现实等,这要求网络基础设施能够提供更低的时延和更强的计算能力。多项研究表明,边缘计算是必不可少且极具前景的解决方案。边缘计算提出崭新的云-边-端架构,在离终端设备更近的地方部署服务器,从而显著减少了用户时延、网络带宽压力和云计算中心存储计算压力。在边缘计算系统架构中,有许多工作研究了静态边缘机制,即选择固定位置部署边缘服务器,并与基站或接入点连接,然而由于边缘服务器的覆盖范围有限,做到大面积覆盖时的服务器部署成本是高昂的。因此,移动边缘机制应运而生,即借助车辆、无人机等实现边缘服务器的移动性,从而实现同样覆盖区域内更少数量的服务器部署方案。据调研,现有的研究工作在移动边缘机制中大多基于以下假设:终端设备卸载至移动边缘服务器的任务计算时间相较于任务传输时间而言是很短的。然而随着计算密集型应用的出现和5G通信网络的发展,任务传输时间大大减少,任务所需计算时间增大,因此在系统设计中无法再基于以上假设。同时,边缘服务器上的服务缓存问题亟待解决,由于边缘服务器受限于有限的资源,十分需要高效的服务缓存决策来减少任务完成时延,从而提高系统性能。本文聚焦于计算量大且时延要求宽松的应用类型,如定期数据收集、视频监控、人流计数等,提出了新的移动边缘服务器服务缓存方案。不同于传统方案中,边缘服务器在离开一个设备之前必须完成该设备任务,本论文实现了任务上传时间、服务器移动时间和任务处理时间的并行性,允许服务器在第二次到达设备时再回传相应的计算结果。本文解决了固定区域内多移动边缘服务器的服务缓存问题,特别考虑了前端设备分配及移动边缘服务器的路径规划和服务调度。为了解决该问题,本文提出了分层迭代按需缓存算法,将多移动边缘服务器的前端设备分配问题和移动边缘服务器的路径规划及服务调度问题联合优化并解耦分层,允许服务器在第二次到达设备时再返回运算结果,经过多次迭代计算更新方案,并引入拒绝概率,避免算法陷入局部最优。最后,本文利用大量的仿真实验对上述算法性能进行了评估,结果表明该算法与现有工作相比,将服务器完成任务总时延减少了50%,显著降低了系统部署成本。
其他文献
数据稀疏、知识不完备等问题是制约知识图谱发展的重要因素,因此,完善知识图谱的知识补全算法是领域内的研究热点。现有的知识补全算法无法有效利用知识图谱内知识,以及对开放世界和知识包含的时间信息的忽视导致知识图谱中的知识存在失效情况,无法为基于知识图谱的问答系统提供可靠的知识支持。针对上述问题,本文展开对面向文本问答的开放世界知识补全技术的研究。通过构建面向开放世界的知识动态融合模型,引入开放世界知识补
目前正在研发的VVC、AV1、AVS3等新一代编码标准提高编码效率的手段主要是通过更多模式或更复杂的变换来提高压缩效率。本质上是在用巨大的时间复杂度换取有限的空间复杂度。本文则从主观视觉质量的角度探寻提高编码效率的可能性。传统视频编码技术一直使用客观评价指标作为失真衡量方法,仍然难以代替人眼主观效果评判。本文以基于主观效果的视频编码优化技术为研究主题,重点研究人眼主观感受指标的建模。进一步使用主观
近年来物联网迅速发展,物联网终端规模迅速扩大。然而对大量物联网终端的电池进行更换,需要高昂的维护成本。因而终端的功耗成为限制物联网长期大规模部署的主要因素之一。终端功耗居高不下的原因在于通信与计算的功耗。为降低物联网终端功耗,近几十年来出现了环境反向散射通信技术已经能将终端的通信功耗从mW级降至以W级。其中Wi-Fi反向散射通信系统,因可以借助现有Wi-Fi设备部署,具有易部署的优点。然而现有的W
近年来物联网取得了快速的发展,如何为大量的物联网设备供能成为了当今物联网领域急需解决的关键问题之一。由于具有体积小,寿命长,免维护的优势,使用环境能量采集技术的无源系统在物联网中得到广泛应用。但是,由于能量短缺以及能量采集功率与计算功率不匹配的原因,无源计算系统目前在实际应用中仍然受到较高的任务响应时间的困扰。如果能够进行合理改造使其满足实时计算对于响应时间的要求,无源系统就可以快速响应网关,获得
近年来,随着人工智能技术的飞速发展与我国人口老龄化进程的加快,机器人已经逐渐被应用于各个领域,尤其是一些从事简单工作的劳动力行业。房屋装修作为房地产相关服务的重要组成部分,装修质量和周期至关重要。同时,随着生活质量的高和国家对未来绿色建筑的倡导,人们对房屋装修的要求越来越高。在此背景下我国房屋装修行业逐渐向机械化、专业化、智能化方向转变。随着数据获取技术的发展,语义分割对象已经由二维图像转向体素、
作为区块链2.0时代的重要标志,智能合约具有数据透明、不可篡改、永久运行等特点,这就使得其在解决“信用”问题方面具有天然的优势,近几年来智能合约的数量和规模也在不断扩大,并且功能也日益复杂。但因智能合约的编写和传统软件的编写存在一定的相似性,所以智能合约也不可避免地存在漏洞。智能合约很容易遭到黑客攻击,因为它们很难修补,并且缺乏确保其质量的评估标准,黑客可以在以太坊上发布智能合约中的漏洞,几年前的
视频图像数据维度高、流量大、传输带宽受限,尤其在5G时代下,对高效高性能的编码提出了挑战。如何提升高清视频编码过程中图像的传输质量并确保高效压缩效率,如何尽可能地通过率-失真优化技术平衡码率与失真从而抉择更好的预测模式获得更好的编码性能,都是视频编码研究的关键问题。在问题驱动下,本文分析并建立了时域冗余模型,分别给出了图像级、块级的率-失真优化策略。具体工作分为三个方面。(1)针对编码中占比最大的
随着比特币而出现的区块链技术对传统的中心化服务理念产生了极大的冲击,导致客户更愿意青睐并非一家独大的运营模式。但是数据的去中心化和服务的可维护性却是反比的关系,位于此种关系两种极端情况下的公有区块链和私有区块链由于各自的缺点,导致其很难适应现如今的商业运行模式。联盟链的诞生结合以上两种区块链运行模式的优点,进一步克制各自的缺点,成为时下各大商业化区块链的首选。目前联盟链的日常运行完全依赖于管理员节
作为众多自然语言处理任务的基础,词语的语义表征和学习成为了近年来的研究热点。最初的大量研究成果都是针对英语,德语等符号形语言,而中文作为象形文字具有其独特的特点。于是一些中文研究者利用中文词语中字,偏旁部首,部件构造等细粒度特征对中文语义表征算法进行了优化,使得词语的语义表征在中文自然语言处理任务中效果更好。然而,这些现有中文语义表征的算法仅仅关注于词语内部原始的特征,没有深度挖掘出词语-词语之间
随着移动终端的发展,智能手机以它强大的功能吸引了非常庞大的用户,其中Android系统因为其开源、自由的特性深受开发人员的喜爱,占据了很大的市场份额,但这也为安卓恶意软件敞开了大门,所以研究一个有效的恶意软件检测方法非常有必要。目前通过流量分析来检测恶意代码的研究并不多,常见的Android恶意软件识别与分类方法多是基于静态程序分析,通过分析Android软件的API调用、权限等特征来识别和分类。