边缘计算环境下基于综合效用的缓存放置和任务调度优化方法研究

来源 :郑州轻工业大学 | 被引量 : 1次 | 上传用户:healtw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网、5G和人工智能的融合,多元化的应用场景及海量设备的连接对网络的要求越来越高,且用户对超低延迟和高质量服务的需求越来越大,然而移动设备的计算能力和存储资源有限,导致计算密集型应用与资源受限的移动设备之间的矛盾日益突出,云计算可为终端用户提供几乎无限资源,但长距离的传输会导致较高的服务延迟。为此,边缘计算应运而生,边缘计算是将服务器部署在靠近终端用户或数据源侧,可满足高并发、低时延等的新型业务。在边缘计算环境中,良好的缓存放置策略以及基于缓存放置的任务调度策略可以减少用户请求的网络时延,提高资源利用率,更能提升用户的服务体验。为此,本文在现有研究基础上,研究了边缘计算环境下基于综合效用的缓存放置和任务调度优化方法,以进一步提高边缘服务器的服务性能。主要研究内容及创新点如下:(1)针对目前缓存策略较少对缓存对象和服务器特性综合分析考虑,导致服务器空间利用率较低,数据频繁被置换等问题,本文提出了边缘计算环境下基于综合效用的缓存放置优化方法。该方法首先将数据块的流行度,数据块的剩余有效期占比,边缘服务器的替换率等放置因素进行量化以建立数据块的缓存价值模型;然后根据数据块缓存价值、数据块获取开销、数据块放置成本和置换代价得到缓存放置的综合效用模型;最后,利用基于改进禁忌搜索的缓存放置算法求解数据块的最优放置。实验结果表明,所提算法较DAH算法、GPA算法以及NVCP算法在缓存服务率和数据响应时间以及置换数目等性能方面有所提高。(2)针对现有的任务调度机制较少考虑缓存资源和磁盘资源,导致资源利用率低,任务执行时间较长等问题,本文提出了一种基于数据缓存的任务调度优化方法。该方法首先将任务和容器的相关性、任务调度优先级以及数据的传输成本3个因素进行量化,设计基于数据缓存的任务调度模型;然后将该模型与加权二分图结合,建立基于加权二分图的任务调度优化模型,其中,边权值通过线性加权和法求解3个目标因素的综合值;最后利用基于加权二分图的Kuhn-Munkres算法实现任务和容器之间的最优匹配,得到最优任务调度方案。实验结果表明,该方法提高了缓存数据的利用率,减少了数据的传输,提高了任务的执行效率。
其他文献
电活性聚合物(Electroactivepolymer,EAP)被誉为“人工肌肉”,可作为柔性致动器和传感器使用,具有能耗小、质量轻、顺应性好、生物相容性好等优点。离子型EAP——离子聚合物-金属复合材料(Ionic polymer-metal composites,IPMC)的工作机理是:电场下,离子交换聚合物膜内部的水合阳离子沿着内管道迁移,在两电极间形成离子浓度梯度,产生溶胀,对外输出力和位
学位
镁合金因其密度低、比强度高、铸造性能好而在工程中得到广泛应用。镁合金铸件的力学性能在很大程度上取决于其液态金属在凝固时形成的微观组织,枝晶是镁合金凝固时最常见的微观组织,而枝晶粗化将影响枝晶形貌、枝晶臂间距和溶质偏析,对最终的凝固组织有着重要影响。同步辐射成像技术具有穿透力强、分辨率高、无破坏性等优点,是表征合金凝固过程中微观组织变化的有力工具。因此利用同步辐射成像技术研究镁合金凝固时的枝晶粗化行
学位
极区电离层峰值电子密度(NmF2)是极区电离层相关特征参数中非常关键的参数之一,受太阳辐射、等离子体对流及粒子沉降的影响,其形态特征及其复杂,特别是等离子体对流,能显著影响极区电离层NmF2的变化特征,但不同对流模式对极区电离层NmF2的影响尚需进一步研究;国际参考电离层(International Reference Ionosphere,简称IRI)模型是电离层研究中应用最广泛的经验模型,由于
学位
作为最新一代的视频编码标准,H.266/通用视频编码(Versatile Video Coding,VVC)采用嵌套多类树的四叉树(Quad Tree with nested Multi-type Tree,QTMT)划分结构,并将帧内模式数量由35个扩展到67个。这些编码工具赋予了H.266/VVC更好的压缩性能,同时显著增加了计算复杂度。为进一步提高帧内编码的效率,本文针对快速编码单元(Cod
学位
随着网络的快速发展和智能手机的广泛应用,用图像来传递信息更加方便、快捷,所以图像的应用更加广泛。由于图像在传输过程中会受到各种类型的失真,因此需要对图像的质量进行评估。人类视觉系统是感知图像质量的最终判断者,所以最准确的衡量图像质量的方法是主观评价。然而,由于主观图像质量评估是一种耗时且昂贵的解决方案。因此,设计一种能够很好地模拟人类视觉系统,并自动预测图像质量的客观图像评价方法非常重要。人类视觉
学位
金属玻璃具有长程无序、中短程有序的独特微观组织结构,同时拥有优良的力学性能,例如高强度、高硬度、高断裂韧性、良好耐腐蚀性等,在航天军事、体育器材制备、电力传输、医疗卫生等领域有着广阔的应用前景。然而,金属玻璃的进一步广泛应用离不开二次精密成形加工,传统切削加工金属玻璃时,存在着刀具磨损严重、加工效率低等问题,而电火花加工时工具与工件并不接触,而是靠工具与工件间不断产生的脉冲性火花放电,从而去除工件
学位
实时检测血糖水平对糖尿病患者至关重要,在各种检测方法中,电化学葡萄糖传感器以其优异的灵敏度、选择性、快速响应和低成本而备受关注。酶传感器是最常用的葡萄糖传感器,但酶的固定程序复杂、寿命短且环境依赖性强,无法满足葡萄糖的动态实时监测需求,因此无酶葡萄糖传感器逐渐进入人们的视野。无酶葡萄糖传感器不仅具有良好的稳定性和重复性,并且易于微型化,这对于葡萄糖传感器与其他智能设备和系统的集成非常重要。本文的目
学位
区别于传统温度计,磁纳米温度计是一种新型的非侵入式温度测量技术,其是通过测量磁纳米粒子在磁场中的磁化响应信息,反演得到温度信息,在肿瘤治疗方面(磁热疗和靶向药物运输等)有良好的应用前景。目前测温精度是影响磁纳米温度计推广应用面临的亟待攻克的技术瓶颈之一。基于此,本论文从磁纳米粒子交流磁化率模型、高精度磁场发生装置系统设计、低温漂交变磁场发生装置热分析理论模型等方面开展研究,主要创新点如下:(1)研
学位
温度是反映物质状态的关键物理参数之一,对温度进行实时精确地测量尤为重要。随着科技的进步,在很多应用领域对温度信息的获取提出了更高的要求,特别是对非透明物质内部的测温需求越来越多。相比于传统的热电偶等测温方法,磁学测温具有无创伤或微创、信噪比相对较大等特点,因此逐渐成为当前的研究热点。目前,利用氢核的磁共振进行温度信息获取的方法和利用磁纳米粒子进行温度信息获取的方法不时见诸报端,但通过电子自旋的铁磁
学位
随着我国现代工业的发展,产品的节能环保需求在工业中的比重显得越来越大,轻量化逐步也成为产品设计中一个非常重要的环节。板壳结构能够以很小的重量承受非常大的载荷力,但是板壳结构振动噪声等问题也日渐突出,直接影响到结构的安全和寿命。本文主要以粘弹性约束阻尼结构为研究对象,基于均匀化理论提出了一种粘弹性约束阻尼结构的拓扑优化方法,为抑制板壳结构的振动以及提高粘弹性阻尼材料的使用率提出了一种新的方法,本文的
学位