基于协作式边缘计算的资源分配研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jocelynsusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界范围内物联网技术在生活中的广泛应用,智能设备在智慧城市、自动驾驶和工业互联网等场景中发挥着重要作用。由于智能设备产生的数据量呈指数增长,具有低时延、高存储和复杂计算需求的任务越来越多,从而造成智能网络设备与云计算中心之间的通信效率低下,且通信成本非常高昂。边缘计算(Edge Computing,EC)技术的出现旨在将云计算功能扩展到靠近用户终端的网络边缘,为用户带来近距离的计算能力和存储能力。通过将用户终端的任务请求卸载到边缘计算服务器(Edge Computing Server,ECS)上处理,用户终端的任务处理延迟与能耗可以得到明显减低。由于边缘计算技术是一种分布式架构,每个ECS独立运行。当用户产生的任务对计算和存储资源的需求复杂多样时,单个ECS不足以提供其所需全部资源。协作式边缘计算可以通过联合用户终端、ECS以及云服务器的资源进行动态分配,在满足用户时延和能耗的约束下提供服务。但是,目前基于协作式边缘计算场景的研究内容较少且大多建模为非凸优化问题,如何设计有效的协作策略及相应算法依然非常具有挑战性。本文针对协作式边缘计算场景中的计算卸载与资源分配问题、请求接收与内容缓存问题分别进行了研究,主要的工作和创新性如下:第一,针对当前边缘计算策略中存在的处理时延过高,资源分配不合理问题,提出了基于云边端协作式边缘计算场景中的计算卸载与资源分配联合优化策略。本文考虑了用户终端的时延敏感性和ECS的计算资源受限约束,建立以系统效益最大化为目标的非凸优化模型。将非凸优化模型通过等式变换转化成广义几何规划问题,再通过常数下界松弛与提前剪枝方法重新设计了分支定界迭代算法。最后通过仿真实验验证了所提算法的有效性,提高了系统的效益。第二,针对当前边缘缓存策略存在的能耗开销大,用户附近ECS上缓存内容与其兴趣喜好不匹配的问题,提出基于边缘协同缓存场景中的任务请求接收与内容缓存联合优化策略。本文考虑了用户终端时延敏感性和ECS存储资源受限约束,建立以系统效益最大化为目标的非凸优化模型。将原问题解耦成任务请求接收决策子问题和内容缓存决策子问题,并针对这两个子问题提出基于凸规划和模拟退火的联合迭代算法进行求解。最后通过仿真实验验证了所提策略的收敛性和有效性,提高了系统效益和内容命中率,降低了用户需求平均完成时间。
其他文献
在室外场景下拍摄的图像极易遭受降雨影响,导致其能见度呈现明显下降。一方面,附着在相机镜头上的雨滴会对拍摄场景造成大面积的局部遮挡,并导致遮挡区域发生不同程度的几何形变;另一方面,区别于雨滴,分布在镜头外的雨线则会对拍摄场景带来密集的小面积局部遮挡。由于清晰度降低,有雨图像不仅观看的主观体验较差,更对语义分割、目标检测等机器视觉任务带来了巨大挑战。因此,迫切需要探索高效可靠的图像去雨算法,提升并改善
近几十年来,人们发展出了各种非平衡制备技术并成功地获得了大量具有独特性能的非平衡材料。因此,发展相关的材料科学理论,以阐明非平衡材料的微结构、制备工艺以及性能之间的相关性,就成为材料科学面临的一个巨大挑战。为此,材料科学及凝聚态物理领域的研究者们付出了巨大的努力,发展出基于原子互作用经验势的分子模拟和从量子力学出发的电子结构计算方法,以期能构建一套全新的定量的材料科学理论。在分子动力学模拟中,模拟
传统合成孔径雷达(Synthetic Aperture Rader,SAR)成像无法同时获得方位向高分辨率和距离向宽测绘宽。为了解决该问题,研究者提出了一种变脉冲重复间隔(Pulse Repetition Interval,PRI)的新体制Staggered SAR,有效实现了高分辨率和宽测绘带(High Resolution and Wide Swath,HRWS)成像。低过采样Staggere
本文主要研究了两个方曲的内容:一类具sturm应位势的schrodinger算了的谱的分形形质;由一列有向罔确定的非线性迭代函数系。schrocdinger箅子的谱的结构是数学物理中一个比较重要的问题目前的研究主要集中在Sturm位势的情形上,已经有的结果皋木是在频率参数为有理数或者参数的连分式展式为周期的情形下获得的,所得结果涉及有Lebesgue测度,维数估计等方面我们利用了动力系统以及coo
一、今年广东省高考作文的试题2020年广东省所使用的高考语文试卷是全国Ⅰ卷。其作文试题如下:阅读下面的材料,根据要求写作。(60分)春秋时期,齐国的公子纠与公子小白争夺君位,管仲和鲍叔分别辅佐他们。管仲带兵阻击小白,用箭射中他的衣带钩,小白装死逃脱。后来小白即位为君,史称齐桓公。鲍叔对桓公说,要想成就霸王之业,
期刊
Drinfeld-sok010v方程簇是Drinfeld和sok010v在上世纪八十年代初提出的一类重要的可积系统,它们对孤子理论的发展及其在数学物理中的应用有着极为重要的意义本文研究的是Drird’eld-sok010v方程簇的tau函数及某些机关问题Tau函数是联系可积系统与量子场论、矩阵模型、表示论、代数儿何等数学物理分支中相关问题的重要桥梁.Drinfeld-sok010v方程簇的tadu
图像配准与融合技术作为数字图像处理领域的重要分支,在卫星遥感、农林监控及战场军事等领域得到了广泛应用。成像平台不稳定等因素会影响光学传感器成像过程,导致图像存在几何空间不匹配的问题。SAR虽然可以弥补光学成像的不足,但是图像的分辨率与信噪比较低。因此,配准与融合技术可以在弥补单一传感器自身局限性的同时,达到信息互补、发挥两者优势的作用,提高融合结果图的信息量与可读性。本文围绕SAR图像与可见光图像
毫米波辐射计作为一种接收并检测物体热辐射的被动式接收机,凭借毫米波的频带宽、波长短、穿透力强等优势和辐射计本身具有的灵敏度高、隐蔽性好、全天时全天候工作等特点,被广泛应用于资源探测、气象观测、环境监测、军事侦察和安检成像等领域。而且近年来辐射计系统对阵列化和小型化提出了很高的要求,因此本文对多通道宽带毫米波辐射计的研究具有重要的工程应用价值。为了研制出工作频带更宽、温度灵敏度更高的辐射计,本文首先
本论文以热等离子体纳米材料合成及固体有害废弃物(如医疗垃圾)处理为研究背景,采用数值模拟和实验研究的方法,对直流电弧热等离子体发生器(反应器)内的传热与流动特性进行了二维数值模拟研究和初步的实验研究,得到了一些新的研究结果。本文采用二维数值模拟和实验测量手段研究了有反向载气注入条件下的热等离子体反应器内的传热与流动特性。数值模拟结果表明,等离子体发生器的输入功率、工作气体流量、反向载气流量及温度、
超快电子衍射(uED)利用超短电子束团探测物质的超快结构变化过程,在物理、化学、生命科学、材料科学等领域内诸多基础问题的研究中有重要作用。在传统的基于直流高压加速技术的keV uED中,较低的电子动能及由此引起的较强的空间电荷效应限制了可研究样品的范围和时间分辨能力。近年来提出的基于光阴极微波电子枪的MeV UED能够克服以上限制从而显著提高uED性能。本论文围绕MeV uED中诸多物理和技术上的