面向负载均衡的边缘计算迁移算法研究

来源 :内蒙古科技大学 | 被引量 : 1次 | 上传用户:huojugjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术和5G通信技术的发展,数据的产生更加迅速且多样化,为了提高任务执行效率,缓解云端压力,移动边缘计算(Mobile Edge Computing,MEC)技术应运而生。移动边缘计算技术是将移动设备上的一些任务下沉到网络边缘处执行,而不用上传至远处的云端。但是由于部分边缘设备的位置受限、资源受限、计算能力不足等原因,很难满足海量数据对于低时延、高精度的需求,且容易造成设备间负载的不均衡,减少设备的使用寿命,因此需要将这些任务迁移到资源比较丰富的边缘设备处执行。任务既可以迁移到MEC服务器去执行也可以迁移到周围空闲的终端设备去执行,本文对这两种迁移方式分别进行研究,具体研究内容如下。本文针对终端设备与MEC服务器之间的任务迁移问题进行研究,首先判断终端设备负载的大小确定任务是否需要迁移,若有终端设备负载较大,则需要将此设备的任务迁移到邻近的MEC服务器。其次建立匹配度模型来衡量任务和MEC服务器之间的资源匹配程度,任务更倾向于迁移到匹配度高的MEC服务器中。最后利用建立的模型对蚁群算法进行改进,将负载信息引入蚁群算法中,并通过改进的蚁群算法求解任务迁移问题。仿真结果显示,改进的蚁群算法相较于传统的蚁群算法和轮循算法在任务执行时间方面分别降低了38.4%和42.2%,负载方面分别降低了22.9%和32.2%。其次本文使用改进的蜂群算法求解终端设备间的任务迁移问题,通过两个步骤确定需要迁移的任务。第一步对每个终端设备的负载进行判断,将负载较大的终端处任务进行预迁移,第二步采用贪婪算法判断预迁移的任务是否真正需要迁移,得到最终可迁移的任务序列。建立了时延和能耗模型,并在模型中引入负载惩罚因子,以便将任务迁移到负载较低的终端设备中。通过对标准的蜂群算法进行改进求解任务迁移问题,以获得最优的迁移方案。仿真结果显示,改进的蜂群算法不仅能够加快算法收敛速度,还能够降低任务执行的时延、能耗和负载,相较于随机迁移和完全本地执行在时间方面分别降低了12.03%和10.9%,能耗方面分别降低了5.1%和4.9%,并使得设备间的负载分别降低了6.66%和7.78%。
其他文献
通过分析橘皮竹茹汤合香砂六君子汤化裁方治疗顽固性妊娠恶阻虚实夹杂型典型病例3则,探讨顽固性妊娠恶阻病机变化及化裁方的组方依据、方药性味特点,其方药性味特点最为重要的一部分是让患者可服下此方药液,且服下后不呕吐,最终使之发挥疗效。
期刊
目的 分析邯郸农村高血压患者高血压知晓、治疗、控制情况及其影响因素。方法 病例选取时间为2019年6—9月,采用非随机整群抽样法对邯郸某7个紧邻的农村高血压患者开展横断面调查,调查患者的基本信息,统计其高血压知晓率、治疗率、控制率。采用多因素Logistic回归分析探讨农村高血压患者知晓、治疗、控制高血压的影响因素。结果 本研究总纳入3 933例农村地区高血压患者,其中男1 913例(48.64%
期刊
三维编织复合材料克服传统层合复合材料分层易破坏的缺点,具有高比强度、高比刚度、高损伤容限、抗疲劳、可设计等特点,已应用在航空航天、军事、交通等领域。三维面芯编织复合材料作为三维编织复合材料拓展的新结构,具有上述三维编织复合材料的性能特点,同时其独特的编织工艺产生的特殊纤维网状构型可能具有抵抗切割损伤造成的材料性能大幅度下降的效果。本文深入研究该种面芯结构复合材料的弯曲力学行为,探究切割损伤对材料性
学位
由于疾病或创伤导致组织功能障碍且自体无法完成修复时,再生医学领域将生物材料植入体内,触发机体的先天再生机制协助恢复受损组织。但是材料植入时会不可避免地在组织周围形成创口,触发炎症反应。巨噬细胞是宿主免疫系统对植入材料炎症反应的主导免疫细胞,它的表型转换是决定炎症反应走向的关键,而这种表型的改变高度依赖于周围组织的形貌结构。因此,合理设计移植生物材料的物理形貌结构,使生物材料与宿主免疫系统产生积极地
学位
下肢动脉硬化闭塞症(low arteriosclerosis obliterans,LASO)是常见的外周动脉硬化发病形式,腔内介入术是目前下肢动脉疾病的主要治疗手段。自Absorb BVS支架被全面叫停以来,可降解血管支架的可靠性受到广泛的关注。理想的可降解血管支架应该是生物可降解吸收的,径向支撑力与自体血管重构周期(六个月左右)匹配。随着支架逐渐降解吸收,内膜均匀重建,有效避免支架长期留在体内
学位
目的:观察香砂六君子汤加减治疗脾胃虚弱型妊娠恶阻的临床疗效。方法:将100例脾胃虚弱型妊娠恶阻患者随机分为对照组与观察组各50例,对照组采用常规西医治疗,观察组在对照组基础上采用香砂六君子汤加减治疗。比较2组临床疗效、不良反应发生率,比较2组治疗前后症状评分、睡眠状况指标、生活质量评分。结果:观察组治疗总有效率98.00%,高于对照组86.00%(P<0.05)。治疗前,2组恶心呕吐、胸脘胀闷、神
期刊
为解决不可再生能源储备量逐渐减少、污染环境与浪费资源问题,对于风力发电技术的需求日渐增长。然而风能本身存在的不稳定性特点对风电功率预测带来的一定的影响,进一步对电网安全稳定运行也有影响。针对现有模型预测准确性较低的问题,提出一种以双向长短期记忆神经网络(Bidirectional Long Short-Term Memory,BiLSTM)为基础的风电功率预测模型。其中,BiLSTM可以解决风电功
学位
<正>非洲民族主义思想在遭受西方殖民侵略和种族歧视的过程中萌发,随着殖民统治的建立和推进而成型并逐渐转化为多种多样的斗争非洲民族主义的兴起尽管"非洲民族主义"常被与"二战"后的非洲民族解放运动浪潮相关联,但非洲民族主义思想出现的时间要早得多。一些说法认为19世纪末20世纪初发生在非洲多个地方的反抗殖民侵略的斗争是非洲民族主义兴起的重要标志,还有一些说法将兴起时间进一步提前,但这一部分涉及的主要是较
期刊
家庭农场作为现代化农业发展的一种新型经营模式,将市场经济引入家庭农业生产中来,实现规模化、商品化的土地经营模式,对于推进农业现代化建设、推动乡村经济发展具有非常积极的意义。该文针对凤阳县家庭农场发展中存在的问题,提出通过科学、规范的流程合理流转土地、解决融资和人工短缺的困难、吸引人才、扩大宣传、稳定消费市场等,促进该地区家庭农场持续、健康发展。
期刊
腈纶纤维由于其柔软、保暖等优点,广泛应用于秋冬针织内衣、横机毛衫等产品。随着科学技术的发展,许多企业在腈纶纤维的基础上,通过研发差别化、功能性改性腈纶拓宽腈纶的产品线,提高腈纶产品的市场竞争力。Polarno&膨体腈纶复合纤维(简称“Polarno腈纶纤维”)是由日本东洋纺公司研发、上海日舒科技纺织有限公司引进的新型复合腈纶纤维,通过同时组合膨体纤维与Polarno仿羊绒腈纶纤维,形成天然的三维卷
学位