边缘计算中的服务缓存与任务卸载策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:shixibaogao007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网的发展和各种智能应用的普及,越来越多的计算密集型和时延敏感型任务出现,边缘计算通过将资源部署在网络的边缘,具有高带宽、低延迟的特性,可以更好地满足此类任务的需求。然而,由于许多任务都与特定的服务相关联,考虑到边缘云的存储资源有限,需要设计合理且有效的服务缓存策略以最小化边缘计算的系统时延。此外,如何实现任务卸载与服务缓存的协同优化以利用有限的资源最大化用户的体验度,也是一个亟待解决的问题。为了应对以上挑战,针对边缘计算中的服务缓存与任务卸载问题,开展了以下研究。首先,研究了可再生能源供应下的边缘服务缓存策略。为了降低边缘缓存的成本,满足绿色计算的需求,将可再生能源的收集融合进边缘缓存框架中。考虑到可再生能源的动态性和用户请求的未知性,提出了长期能耗约束下的时延最小化问题。为了解决此问题,提出了可再生能源供应下的在线服务缓存算法,算法首先基于李雅普诺夫优化实现了优化问题的时域解耦,并得到了最优的能量采集决策,然后利用数据感知的组合上置信界算法实现了未知用户请求下的服务缓存决策,并对算法性能进行了理论分析与证明。实验结果表明,该算法与其他算法相比,可以在满足长期能耗约束的前提下将系统时延降低至少7.89%。其次,研究了任务卸载与服务缓存的协同优化策略。针对任务卸载与服务缓存问题大多独立研究的现状,考虑到服务缓存与卸载决策之间的相关性,提出了以最大化用户体验度为目标的协同优化问题。为了简化该问题的求解,提出了任务卸载与服务缓存的协同优化算法并将其分为两个过程,首先基于数据感知组合上置信界算法,在用户偏好的驱动下最大化缓存收益,然后采用基于深度确定性策略梯度的算法在缓存决策已知的前提下,实现最优的任务卸载决策。实验结果表明,提出的算法相对于其他对比算法能够将用户体验度提升至少25.63%,并进一步降低系统时延与能耗,提高服务缓存的命中率。
其他文献
实体抽取技术是从自然语言文本中获取关键信息的重要方法,是知识图谱构建、智能问答等下游任务的基础工作,然而仿生领域数据资源匮乏和仿生实体形式多样、中英混杂、多类型实体嵌套、相关学科众多等特性限制了通用实体抽取模型在仿生实体抽取任务上的精确率和召回率。针对上述问题,研究面向仿生领域的实体抽取方法,主要工作包括:(1)设计了仿生领域多源实体抽取系统,进行了实体类型定义、领域数据采集、半结构化数据抽取、领
学位
近年来,图卷积网络受到了广泛的关注,并在社区检测、推荐系统等应用中表现出良好的效果和可解释性。然而,在目前的研究阶段,实现高效低延迟的图卷积网络推理计算仍是一个巨大的挑战。图结构数据本身的复杂性,使得图卷积网络在推理计算过程中呈现出了稀疏、不规则等特点。为此,学术界和工业界相继提出了一些专用的图卷积网络加速器,分别在计算和内存访问上进行了定制化的优化,并提供了比通用处理器更好的性能。然而,在处理大
学位
网络表示学习在网络处理相关领域发挥着越来越重要的作用。由于基础的表示学习已经不能满足不断扩大的网络规模对计算性能的需求,一系列处理大规模网络的模型被提出。这些方法将网络划分成为小的子图,再分别对子图中的节点进行处理,减少了算法的开销。但这些方法获取的子图过于碎片化,导致了一部分网络结构信息与节点的高阶邻居信息的损失,不仅忽略了不同子图在整体网络中位置信息的差异性,也没有考虑到网络中的节点可能同时属
学位
在医疗领域研究中,深度学习模型被广泛应用于辅助医生进行疾病诊断、病灶定位、器官分割等。医疗决策这一高风险问题不仅需要模型具有良好的性能,更需要模型具有展示其决策依据的能力,即模型可解释性。在早期癌症等疾病中,遍布生理组织各个部分的病灶特征过于微小导致医生肉眼尚不能清晰分辨,模型解释更具难度。通过改进现有模型解释方法,依据模型预测结果对遍布医学影像的细节特征进行合理解释,据此提高分类模型性能,具有重
学位
布局合法化问题要求给定若干个标准单元的全局布局,在满足标准单元之间不能重叠等约束的前提下最小化总单元位移。布局合法化是超大规模集成电路(Very Large Scale Integration,VLSI)物理设计中的关键环节之一,也是典型的NP难问题。为了满足集成电路复杂的设计需求,当前VLSI设计中通常包含不同行高的标准单元。因此,研究混合高度单元布局合法化(Mixed Height Cell
学位
疾病早期诊断能够极大地减轻患者的痛苦、精神负担和经济负担,节约医疗资源。随着深度学习技术的发展,基于深度学习的医学影像分析成为研究热点。然而疾病早期影像中的病灶表现并不明显,甚至连有经验的医生也难以做出精准标注。现有的细粒度图像分类技术为疾病早期影像分析带来启示,但又面临缺乏精准病灶标注以及病灶与背景之间语义关系不明确等挑战。针对疾病早期诊断,研究用于疾病早期影像的细粒度图像分类算法具有重要的理论
学位
作为自然语言处理领域的基础任务之一,文本相似分析常以文本相似性判断和文本相似度计算两种形式在搜索引擎等应用中起核心支撑作用。其中,文本相似性判断是定性分析,属于分类任务;文本相似度计算是定量分析,属于回归任务。目前主流的文本相似分析模型存在表示型模型准确率低、交互型模型检索效率低等问题,难以满足文本相似性判断和文本相似度计算对性能的不同需求,需进一步改进。针对搜索引擎、问答系统等实际应用对文本相似
学位
库存路由问题(Inventory Routing Problem,IRP)研究供应链优化中库存管理与车辆路由的全局整合优化,在对客户销量进行预测的前提下,供应商需要制定每个客户的配送计划和配送路径,并在满足多种约束的条件下最小化库存与运输总成本。库存路由问题在工业界有非常广泛的应用,同时属于具有NP难度的经典组合优化问题,开展该问题的研究具有重要的理论价值和实际意义。多车辆库存路由问题(Multi
学位
联邦学习是一种保护参与方数据隐私的分布式机器学习技术。针对联邦学习中恶意参与者和半诚实服务器可能导致系统遭受安全风险的问题,各种研究利用如安全多方计算、差分隐私和可信执行环境等技术为联邦学习系统提供安全性。针对半诚实服务器导致的安全问题,谷歌提出了安全聚合协议,该协议使用双重掩码和秘密共享技术保护各个参与方的梯度,防止半诚实的服务器发起攻击。然而,该安全聚合协议中仍然存在尚未解决的问题,一是需要在
学位
平衡图划分(Balanced Graph Partitioning,BGP)问题需要将给定图的节点集合划分为6)个子集,在使节点均匀分布于各子集的同时,最小化顶点属于不同子集的边的数量。BGP问题属于NP完全问题,是集成电路物理设计等关键技术领域中的核心问题。研究BGP问题的高效求解算法,具有重要的理论和现实意义。为求解平衡图划分问题,提出了一种基于统计信息的数学启发式(Statistical I
学位