移动边缘计算中的计算卸载策略研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:kentron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能工厂、自动驾驶、增强与虚拟现实等资源需求密集和时延敏感型应用的大量涌现,对无线移动通信网络带宽、时延、架构等提出了重大挑战。移动边缘计算(Mobile Edge Computing,MEC)是应对上述挑战的核心技术之一。其利用边缘网络设备的计算、存储和通信能力对业务进行分布式处理,提升网络资源利用率,实现业务的低时延高可靠传输。计算卸载是移动边缘计算的关键研究问题,其策略的优劣将直接影响网络业务的处理能力与处理时延。如何联合优化设备选择、资源分配和网络配置等以综合考虑不同场景下的能量消耗及时延是设计有效计算卸载策略的难点。本文针对移动边缘计算中的计算卸载展开研究。首先研究MEC中时延限制下的节能计算卸载算法。然后研究MEC与非MEC共存情况下的计算卸载方案。之后进一步研究MEC系统具有多类移动应用场景下的卸载机制。最后将设备间移动应用相互独立的传统MEC计算卸载场景扩展至设备间移动应用相互依赖的全交互场景进行研究。主要工作及创新点如下:第一,针对MEC时延敏感型业务的高能耗特性,研究MEC中时延限制的节能计算卸载算法。首先在单设备场景基于有向非循环图(Directed Acyclic Graph,DAG)进行建模,然后提出了一种低时间复杂度的基于部分关键路径(Partial Critical Path,PCP)的贪心任务卸载算法GA-PCP。该算法能够快速得到性能优异的次优解,实现显著的节能效果。进而在多设备场景基于二态卸载进行建模,并分别提出了基于线性重构技术的分支定界(Branch and Bound,BB)方法RLTBB和基于基尼系数的贪心启发式算法GCGH。RLTBB能够调整求解精度,但是复杂度较高,而GCGH算法的求解速度较快,两种算法均能够有效节约移动设备能量消耗。第二,针对MEC与非MEC资源需求差别大带来的分配难题,研究MEC与非MEC共存时的计算卸载方案。首先将能量消耗和时延共同作为优化目标对MEC切片(承载MEC计算卸载应用)和传统切片(承载非MEC移动应用)进行建模。然后提出了一种基于信息预测和动态规划(Dynamic Programming,DP)的无线接入网(Radio Access Network,RAN)切片算法IP&DP-RS,该算法能够对各切片提前设定上/下行链路配置以适配流量特征,并且在该配置下进行切片间和切片内的资源分配,同时完成计算卸载设备选择。IP&DP-RS能够在多项式时间复杂度内以高公平性优化网络效用,实现了联合优化能量消耗和时延的目的,提高了 MEC计算卸载的性能。第三,针对MEC下多类移动应用动态变化问题,研究MEC具有多类移动应用时的计算卸载机制。首先结合时分双工(Time Division Duplexing,TDD)模式将能量消耗和时延共同作为优化目标对计算卸载应用与其他MEC移动应用共存场景进行建模。然后针对长时间尺度的网络配置问题,提出了一种免模型的在线动态调整TDD配置的方案C-UCB;针对短时间尺度的设备选择及资源分配问题,提出了一种嵌套在C-UCB之内的低时间复杂度的贪心资源分配算法GRA。C-UCB&GRA能够动态高效地调整TDD配置以适配具有多类移动应用的MEC系统,同时通过合理地选择移动设备及分配资源,实现了联合优化能量消耗和时延的目的,提高了 MEC计算卸载的普适性。第四,针对MEC存在移动应用间相互依赖的特性,研究MEC中全交互场景下的计算卸载方案。首先分析了全交互场景下影响能量消耗和时延的因素,并将能量消耗和时延共同作为独立智能体的优化目标进行建模,展示了该场景不同于传统计算卸载的通信和计算需求。然后提出了一种基于时间差分(Temporal Difference,TD)学习方式的在线分布式决策方案DMTD,其具有灵活、快速以及鲁棒等优势。每个智能体通过运行DMTD方案能够实时响应计算场景中的快速变化,从而实现高效的计算和网络性能。DMTD方案能够使系统代价收敛,以在线自适应的方式获得优异的联合优化能量消耗和时延的长期性能,扩展了 MEC计算卸载的应用场景。
其他文献
党建引领体现的是党在同级各种组织中发挥领导核心作用,推动全面从严治党落地生根.对于医院人力资源管理而言,党建也发挥着至关重要的引领作用.具体包括坚持正确选人用人导向,有机融合党建与人才培养,创新干部人才教育机制,搭建服务人才成长平台,营造良好选人用人环境和发挥党建在突发事件中的核心作用等做法.管人才是人才工作的根本原则,也是中国特色人才制度优势的集中体现.后疫情时代,公立医院党的建设面临新机遇和新挑战,如何坚持正确的政治方向,加强党对人才工作的统一领导,把党管人才原则贯穿于医院改革发展的全过程显得尤为重要
2020年初,疫情突如其来,各条战线众志成城、共克时艰,坚守家园,取得了人类历史上遏制大规模传染病的奇迹,这是中国文化的胜利,也是中国治理的成功,更加彰显了中国共产党强大的凝聚力、号召力、战斗力.在这场无声的战争中,南通市第六人民医院(上海大学附属南通医院)以“健康护航· 医路同行”党建服务品牌为载体,引导党员坚定理想信念、严守纪律规矩,释放潜能和动能,通过党旗引领、党员担当,坚强有力地克服困难、直面挑战、迎接考验,在疫情防控和医院高质量发展中取得了可喜成效.笔者对党建赋能“双胜利”实践进行梳理总结,以期
目的 对某院2018—2020年妇科DRGs相关指标进行计算和分析,为医院绩效评价和精细化管理提供数据支持.方法 收集某院2018年1月1日—2020年12月31日妇科五个病区36836例住院病案首页数据和DRGs平台反馈的数据,运用综合指数法进行数据处理并评价.结果 综合指数方面B病区最高,其次为C病区、D病区、A病区和E病区.妇科收治病种,主要集中在RE19、NC15、ND15、NE19、NA19、OD35、NA29和NB19组,这些DRGs组占妇科分析病例数的80%以上,各病区收治病种各有侧重.妇科
目的 分析医院门诊服务优化研究实践效果,为持续改善门诊患者就医体验,提升门诊服务质量与管理水平提供参考.方法 以TQM理论框架为指导,全过程解析门诊患者就医中存在问题,推出了“互联网+流程优化”的综合对策,并从患者就医成本、患者满意度等维度对实施效果进行前后对比分析.结果 以患者为中心,以问题为导向,通过“流程再造”与“信息赋能”,推出精准预约、智能预问诊、一站式MDT门诊和病房、复诊一日通等优化举措,有效改善患者就医体验,降低就医成本,提升门诊智慧化建设与管理水平.结论 针对门诊患者就医存在问题进行一个
面对突如其来的“5.21”疫情,深圳市龙岗区迅速启动应急响应,开展全区全员核酸筛查工作,深圳市龙岗区人民医院根据上级指示,按照科学混合采样方法,不断摸索和优化采样流程,通过“深i您”健康码提高采样效率,在采样工作中通过采样流程及采样方法的优化,在采样流程中通过采样点设置、安全距离把握、铁马隔离带使用、规范穿脱防护用品、执行手卫生、医疗废物处理等,从严、从紧、从细、从实强化院感防控,采用信息录入区与采样区是否为一一对应关系的3种采样流程,在4周限定时间内完成3轮全员74万人次核酸混合采样,3种采样流程效率对
随着移动互联网、物联网、云计算等新技术的快速发展,虚拟现实、智能交通、工业物联网、远程医疗、智慧城市等丰富多样的新兴业务不断涌现,导致移动数据业务流量爆炸性增长。为了提高网络承载能力,第五代移动通信(5G)网络一方面在热点区域密集化部署不同类型的基站提升网络容量,另一方面,通过引入网络虚拟化、不同接入网络异构融合等新技术实现动态组网模式和智能资源适配,满足不同应用场景下个性化、定制化的服务需求。然
目的 直肠癌腹腔镜低位前切除术是治疗低位直肠癌的常用术式,随着腹腔镜技术日趋成熟、越来越受到临床医师的重视,其术后吻合口瘘以及非计划二次手术仍具有很高的发生率.方法 本研究通过前期准备、收集数据、分析整理以及文献报道建立了直肠癌腹腔镜低位前切除术手术质控体系,包括术前宣教、准备;手术室质控及护理改进;手术操作规范化;术后护理、宣教.收集质控体系建立前(2013年1月—2017年2月,对照组)、建立后(2017年6月—2021年7月,观察组)某三级甲等医院直肠癌腹腔镜低位前切除术患者资料并进行统计分析.结果
目的 通过对非计划再次手术进行监测分析,提高医疗质量和围手术期管理水平.方法 以某三甲医院为研究对象,每季度对全院非计划再次手术发生率、分布科室、发生原因等进行监测分析.结果 2019—2020年共发生非计划再次手术651人次,非计划再次手术发生率为0.63%;神经外科、胃肠外科、心脏外科、器官移植科为高发科室;与一般手术相比,非计划再次手术患者性别、年龄、手术级别、病例分型、预后有明显统计学差异;术后活动性出血、手术伤口愈合不良、术后伤口感染、术后吻合口瘘是非计划再次手术的主要发生原因.结论 通过加强院
自由空间光(Free Space Optical,FSO)通信凭借其带宽大、速率高、链路部署快、安全性好等优点得到了较为广泛的应用。同时,近年来全球网络增长大趋势促使通信技术不断向高速、大容量的方向演进。轨道角动量(Orbital Angular Momentum,OAM)作为光束的新一维度,凭借其独特的光学特性在光通信技术中受到了越来越多的关注。具有不同方位角指数同轴传播的OAM光束之间是正交的
新生儿缺血缺氧性脑病损害后果严重,给家庭和社会造成严重负担.对经医学会鉴定构成医疗事故的42例新生儿缺血缺氧性脑病鉴定案例进行回顾性分析,浅析新生儿缺血缺氧性脑病发生医疗事故的原因,并针对性地提出防范措施.