边缘计算系统中的计算迁移策略与资源分配问题的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:qingshuiyilian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网的快速发展,未来无线网络中的移动设备数量将快速增长,这不可避免地导致海量数据和计算并且需要很高的资源消耗。边缘计算(MEC)被广泛认为是解决这些问题的核心技术。边缘计算通过将计算密集型任务从移动设备转移到网络边缘来实现实时信息传输和计算。由于在实际应用中存在无线和计算资源有限等诸多限制,所以,在边缘计算系统的数据传输和处理中,正确的计算迁移策略和有效的资源分配方法可以提高系统的性能。这是一个非常重要的研究课题。本学位论文将匹配理论和拉格朗日对偶作为工具,对如何联合优化边缘计算中的计算迁移策略和资源分配展开研究,并且对于提出的解决方案进行仿真实验,验证其优越性的同时分析系统内各参数对性能的影响。本文的主要贡献包括:(1)介绍了双边匹配理论的基本概念,发展概况和应用场景,然后详细阐述了拉格朗日乘子法以及KKT条件的使用,在此基础上引入拉格朗日对偶的概念和特性,最后介绍了椭球法的相关知识。(2)基于双边匹配理论,提出一种新的分布式计算迁移策略。具体地,本文建立一个多用户多MEC服务器的分布式MEC系统,考虑MEC服务器的计算资源有限的情况,并且将用户与MEC服务器之间的信息交互过程模拟为双边匹配,其中用户根据各个信道当前状况选择向某个MEC服务器迁移计算任务来最小化自身的迁移时延,而MEC服务器在接收到用户的迁移请求后,根据目前剩余计算资源以及接收这些迁移任务可以带来的利益,考虑是否为用户分配计算资源,以达到最小化MEC系统总体时延的目标。(3)提出一种基于拉格朗日对偶和椭球方法的资源分配算法,以联合优化功率和带宽分配。具体地,本文建立一个包含多个用户和多个接入节点的MEC系统,假设每个用户可以同时将计算任务迁移到所有与接入节点集成的MEC服务器中,而不是仅选择某一个MEC服务器进行迁移。然后以最大化系统可以处理的迁移任务总比特数为目标定义功率和带宽资源的联合分配问题,将联合优化问题分解为两个子问题,采用拉格朗日对偶和椭球法求解。
其他文献
通过提高截止电压可以有效增加高镍三元正极材料LiNi0.6Co0.2Mn0.2O2(NCM622)的能量密度以满足市场的需求。尽管在高截止电压下NCM622表现出高比容量,但是电池运行过程中由于电极材料的界面不稳定和结构退化而导致的容量快速下降和电压衰退限制了它的大规模商业化应用。于此,本文主要运用多元素协同改性的方法改善高镍三元正极材料NCM622在高截止电压下的电化学性能,效果主要体现在两点:
根据热力学求导计算,发现萤石、硫酸混合“低温不凝固”特性,提出萤石—硫酸法生产氟化氢冷流态预反应新构思。工艺新颖、技术可行、设备简单、实施方便,可用以取代KO捏合机。
随着技术水平的提高以及轻量化的需求,金属薄板在汽车、航空航天、集装箱等各个领域中都得到越来越广泛的应用。但由于薄板自身刚度小、抗变形能力差等限制,导致薄板在焊接过程中容易产生变形,甚至是薄板烧穿、熔池下塌等特点。变极性GMAW焊可以通过调整焊接电流大小、正负半波时间来控制焊接工件的热输入量,解决传统熔化极气体保护焊热输入量大、薄板变形严重的问题。因此,搭建一个稳定、可靠的变极性GMAW焊接系统是十
在单相并网逆变器的运行过程中,由于直流电源和电网交流负荷的扰动以及系统参数不确定性问题的存在,会降低逆变器的控制性能。例如在实际的工程应用中,逆变器系统的电路参数不可以完全测量,而且系统参数会由于功率器件老化等原因偏离其额定值,因此,根据已知参数设计的控制器难以保证控制效果。本文在单相并网逆变器控制设计中引入强化学习思想,利用强化Q学习方法来设计不依赖于系统参数的控制器,使系统控制性能始终保持良好
近年来,随着全球环境问题的日益突出,人们越来越重视绿色低碳环保材料的研究及应用。传统的纤维吸声材料主要由玻璃纤维、矿物纤维、聚酯纤维等制备而成,这些材料有的难以降解,有的甚至会影响人类的健康,带来严重的经济损失。面对新型可降解吸声材料的需求,植物纤维作为产量高、绿色可降解的原料,逐渐成为当下新型吸声材料的研究热点。虽然植物纤维制备的吸声材料吸声性能和传统吸声材料相当,但是由于纤维本身特性,存在着阻
随着无线通信系统的日益发展,尤其是随着5G时代的到来,毫米波频段的发展与应用备受研究与关注。因此,对无线系统的关键器件天线也提出了更高的要求。毫米波端射天线在机载、车载通信系统、雷达系统以及点对点通信系统等方面有着广阔的应用。为了满足端射天线愈来愈高的指标要求,本文对5G毫米波频段(24.25-29.5GHz)的线极化和圆极化端射天线进行研究与设计,基于提出的印刷磁偶极子引向器提高端射增益,实现的
石英玻璃/陶瓷具有众多优良性能,被广泛应用于光学元件、微波基片和耐火材料等领域,但其制备方法仍存在成本高、工艺复杂或不适合精密制造等问题。硅溶胶为纳米二氧化硅在水中的分散液,具有良好的粘结和吸附特性,是有效的成型剂和助烧剂,而且工艺成熟、价格低廉,被广泛用于精密铸造等领域。本文以St(?)ber法及硅溶胶喷雾法合成了不同粒径的球形SiO2,以硅溶胶为原料或粘结剂制备了石英玻璃或陶瓷,并研究了相关石
本文基于钨材料特性和高离化等离子体辅助涂层(High Ionization Plasma Assisted Coating,简称HIPAC)技术优势,以集成电路金属互连、关键零部件表面强化和质子交换膜燃料电池(Proton Exchange Membrane Fuel Cells,简称PEMFC)金属双极板防护为应用背景,对HIPAC溅镀宽厚域纳米晶W和N掺杂W薄膜结构与性能进行系统研究。首先,探
我国的城乡规划正处于增量规划转向存量规划进程,旧村庄等低效存量用地的再开发成为城镇高质量发展的重要抓手。通过合理的方式推进低效旧村庄更新改造,提升其空间品质、注入产业活力,改善生活水平,是实现“城乡统筹、城乡一体、节约集约发展”的新型城镇化的重要内容。广东省是“三旧”改造试点省,其旧村庄改造走在我国前列。然而,旧村庄改造由于涉及利益者众多、改造审批流程繁琐、政策限制较严等原因,一直难以广泛开展。旧
学位
随着人们生活层次的提升,越来越多的人更加重视身体健康状况,对于日常防护和检测的智慧型医疗产品的依赖逐渐增加。心率作为反映人体健康状况最重要指标之一,如何方便、快捷、准确地测量心率值,是当前的一项研究热点。传统的心率测量方式存在过程繁琐、仪器昂贵、直接皮肤接触等诸多短板,针对存在的问题,本文研究一种基于成像式光电容积脉搏描记法的心率测量方式,并结合活体识别与人脸识别技术,能够在无接触的情况下,快速准