边缘计算中的高能效与负载均衡技术研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:ROVINZ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像处理、智能交通、增强现实与自动驾驶等复杂新兴应用对网络数据处理能力、时延和可靠性提出了更高的挑战。移动边缘计算(Mobile Edge Computing,MEC)在靠近智能设备的网络边缘部署云计算与存储资源,为网络提供泛在计算服务,满足新兴应用对时延、可靠性以及连接密度的需求,是第五代移动通信(The Fifth Generation Mobile Communication,5G)的关键技术之一。能效和负载均衡是移动边缘计算的关键研究问题,决定边缘计算网络数据处理能力与用户体验。本论文分别从边缘计算能效和负载均衡展开研究。针对能效问题,本文分别在单小区与多小区场景中提出了动态环境中多用户在线学习资源管理方案,最大化能量受限移动设备与网络的能效。针对负载均衡问题,本文考虑边云协同框架,分别提出了边缘和云端服务器间计算与存储任务的在线分布式负载均衡方案,根据任务特性与网络负载自适应优化任务处理决策,整合边缘计算就近服务与云计算处理能力的优势。本文主要工作和创新点如下:在单小区边缘计算能效研究中,针对动态无线信道环境中基站仅可获取非实时设备信息的挑战,提出了基于混合在线学习框架的高能效资源管理方案,分布式地在用户端本地优化实时任务处理决策以及在基站侧进行预测性计算卸载调度。提出方案利用拉格朗日对偶原理,将机器学习中的随机梯度下降法和在线凸优化方法融合在主对偶优化框架中,实现分布式混合在线学习,增强网络可扩展性,并最大化用户时间平均总体能效。提出方案被证明具有渐近最优特性,且基站侧非实时设备信息引起的性能损失将随学习步长减小而渐近消失。在多小区边缘计算能效研究中,针对边缘服务器与移动设备在计算和无线传输能力的不一致特性,提出了基于分布式在线学习的高能效资源管理方案,分布式优化各边缘服务器与移动设备的任务卸载、任务处理与结果返回决策,最大化网络整体时间平均能效。提出方案通过随机梯度下降法将各优化变量在时间上解耦,并对解耦问题进行重构,统一各节点传输能力,转化为图论中多点匹配问题。该问题可在各节点以线性时间复杂度进行分布式近似求解,近似的性能损失被证明可随学习时间的增长而渐近消失。在边云协同计算负载均衡研究中,针对物联网设备数据分析应用,提出了大规模边云网络中基于李雅普诺夫优化的分布式在线协同计算方案,以最小化网络整体时间平均能耗。到达的数据可根据任务负载与链路条件自适应卸载至各服务器进行预处理操作,并将预处理结果传输至云端数据中心进行存储与分析。考虑到物联网设备存储空间十分紧张,提出方案根据网络拓扑、链路条件与服务器处理能力为各网络设备设计虚拟队列偏置,保证李雅普诺夫优化方案的运行。物联网设备虚拟队列偏置设计问题可转化为分层图中的最短路问题,并通过贝尔曼福特算法进行分布式求解。提出方案能显著提升网络数据处理能力,并降低数据服务的端到端时延。最后,在边云协同存储负载均衡研究中,针对移动数据缓存分发应用,提出了基于在线学习的分布式文件分发方案,并优化缓存协作域划分,将文件分发限制在对应协作域内,避免缓存请求的无效分配,降低网络服务时延。提出方案通过随机梯度下降将优化变量在不同时间解耦,在线优化文件请求分配、缓存处理和文件分发决策,最大化时间平均网络效用,并根据网络拓扑结构和请求到达推导各边缘服务器数据队列的上下界,以分布式构建协作缓存区域。提出方案可与现有的缓存策略联合使用,实现高效的缓存部署与文件分发,提升移动边缘计算用户体验。
其他文献
王先生在一家外企担任财务主管,几乎每天都要加班。长年下来王先生的睡眠障碍很严重。他习惯每天睡前吃两三片地西泮,也就是大家熟知的安定片。
目的:回顾性分析子宫动脉栓塞后清宫术治疗非包块型和包块型剖宫产瘢痕妊娠(cesarean scar pregnancy,CSP)的疗效,评估其在后者(包块型CSP)治疗中的安全性及价值,为临床诊疗
随着智慧城市、智能制造等物联网服务的快速推广及应用,物联网设备的分散性而决策过程的集中性导致了大量数据在执行环境中移动,增加了对带宽资源的消耗。边云协同计算可以为
名额分配问题是一个非常重要而常见的问题。该问题由于在政治学、管理学以及对策论等领域都有着广泛的应用,使其在社会各界都备受关注。通过研究发现,在现实社会中存在的名额
一、养老保险基金运作情况养老保险是社会保险的最为重要的组成部分,从比重上来看,目前养老保险基金占社会保险基金的65%左右。据统计,1995年全国基本养老保险基金收入950.06亿元,支出836.47亿元,当年
在实验室领域,利用信息化系统提升实验室管理水平,推进管理的变革与创新已经逐渐成为一种趋势。每一个实验室无论大小,每天都会产生大量的数据,在进行信息管理系统建设过程中
微电子工业的不断发展导致芯片的发热量急剧上升,从而对散热装置的性能提出了更高的要求。微通道流动沸腾技术基于相变原理,通过液相工质发生相变带走大量热量,与其它冷却方
<正>茶叶对中国文化的形成与传播、对其他国家的社会发展与文化演进发生过什么重要作用吗?为什么两部关于丝绸之路的力作对茶叶着墨不多?在人类文明的发展进程中,文化的传播
季羡林先生自上世纪80年代中后期分别从北京大学副校长和全国人大常务委员会委员的位置上退下来.之后他家中几乎天天坐满婉辞不掉的客人以及来访者,在他的书桌上,永远摆放着一篇
通过对图书馆隐性知识的内涵及知识服务的分析,明晰了隐性知识影响着图书馆知识服务的创新和服务水平的提升,提出充分发挥隐性知识的作用,强化图书馆的服务意识,从根本上保证