面向边缘智能的资源分配和任务调度的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:sukeyjuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络与计算基础设施的边缘化是近年来网络和计算架构技术发展的新趋势,逐渐形成基于边缘基础设施的智能网络和系统形态,并推动了基于边缘计算的感知和计算模式。与传统中心化网络和计算架构相比,边缘网络设备的分散会导致计算、存储和传输资源分配策略局部化,相关服务与应用受用户移动、交互行为的动态化影响,使得资源分配策略效率低。因此边缘智能给网络架构、数据传输、资源分配、模型部署、分布式训练等带来新的挑战。而通过对于边缘网络资源的充分利用和动态的调整,提升用户的服务质量和降低运营商的运营成本是实现高性能大规模边缘智能服务的关键点。本文通过对边缘网络资源的细粒度感知、管理和调度,结合对边缘智能中三个主流应用场景的分析,研究了边缘智能中的资源分配和任务调度的关键问题。本文的主要贡献如下:
  (1)针对边缘视频传输中多用户服务质量公平性问题,提出了基于强化学习的动态自适应带宽分配策略。本文首先分析HTTP自适应流生态系统中的解决多用户公平性的最佳切入点,即网络侧的解决方案,然后设计了一个面向边缘网络的基于网络驱动的自适应流媒体传输框架,目的为局域网内多个播放器竞争场景下的每个用户实现公平的体验质量。为了解决在在线动态带宽分配的问题,提出了一种基于强化学习的方法,该方法可以通过视频播放器的与环境的交互和试错来逐步学习和改善公平分配策略。当强化学习算法训练收敛之后,算法将学习到在播放器之间分配带宽的较佳策略,实现较好的多用户服务体验质量的公平性。
  (2)针对边缘推理中大规模推理服务的成本优化问题,提出了多版本模型与多数据模型自适应推理机制。本文首先测量了模型“压缩”和数据“压缩”对于推理精度的影响,即不同版本的模型和数据进行推理可以实现相似的推理精度。基于该测量结果,设计了一种推理服务解决方案,该方法在满足用户对推理服务的要求的响应时间和准确性的基础上,利用计算资源和带宽资源之间的折衷,并同时调整模型和数据版本,在面向大规模推理请求服务的时候,可以最大程度地降低总体服务成本。将不同版本的深度模型部署到地理位置分布不同的边缘服务器上,并对用户的推理服务请求进行调度,即有策略的将该请求重定向到相应的边缘服务器,并指定该用户上传相应数据版本的样本。针对涉及的模型部署和任务调度的联合优化问题,提出了一种有效的基于舍入的近似算法来解决该问题,并提供了理论上的性能保证。通过部署在亚马逊云上的真实实验表明,我们的方法可以有效降低服务成本,并保证用户的响应时间和推理准确率要求。
  (3)针对边缘智能中分布式训练问题的带宽瓶颈问题,提出了模型分片聚合和带宽感知的节点选择机制。本文设计了一种去中心化的联邦学习框架,通过利用流言协议,通过训练节点之间的信息交换来实现全局的模型收敛。为了降低节点聚合过程中的带宽瓶颈问题,将需要传输的模型更新拆分成大小相同的多个模型分片,每个节点通过从其他拉取相应的模型分片来进行本地模型聚合。为了进一步的降低模型在同步阶段的传输延迟,设计了一种基于带宽感知的节点选择方法,通过有概率的选择传输速度快的节点来加速传输。实验证明,我们的方法可以在大幅度降低总训练时间得同时,还可以保证收敛效果。
其他文献
视觉目标跟踪是计算机视觉领域中的热门研究之一,在智能监控、人机交互、安防监控等领域具有广泛的应用场景。近年来,虽然研究人员已经提出了大量优秀的视觉目标跟踪算法,但是实现一个鲁棒的实时视觉跟踪算法依然极具挑战性。视觉目标跟踪的挑战主要来源于跟踪场景的复杂性和多变性(如相似干扰物,局部遮挡)和视觉跟踪算法自身的缺陷。视觉跟踪算法设计的难点在于精度和效率之间的平衡。本文主要围绕基于孪生网络的实时视觉目标
这篇文章致力于研究新型改进的调制方案,包括索引调制下的正交频分复用技术,扩频技术以及同相正交技术,用以提高误码率的性能和频谱效率。首先,我们定义一个新的系统模型,叫做基于索引调制和扩频的正交频分复用技术。这一技术是一种新近提出的方案,它的原理是在信号发送之前,从一个扩频码域集中选出多个扩频码,用来传输额外信息比特(以索引的形式)。我们把基于索引调制和扩频的正交频分复用技术和基于同相正交索引调制的正
近年来,随着人工智能技术的发展,深度学习受到越来越多专业学者的关注。自动编码器是一种典型的深度学习算法,堆叠自动编码器通过将多个自动编码器堆叠级联而成,以其优秀的特征提取能力被广泛应用于高维数据的降维处理中,尤其是非线性数据的处理,效果良好。但是在堆叠自动编码器数据降维中,无法评估提取的信息是否包含噪声。低秩矩阵恢复算法通过矩阵分解获取数据的低秩成分,从而实现了数据降噪。本文结合堆叠自动编码器的降
学位
近年来,随着绿色农业概念的提出,作物病害的防治问题受到极为广泛的关注。目前,计算机视觉技术在作物病害识别领域中的应用已经取得了一定的研究成果,然而基于传统机器视觉的病害识别方法需要依赖人工特征选取,难以全面的反应作物叶片病害特性,精确率仍有待提高。卷积神经网络是一种深度学习算法,可有效避免传统计算机视觉技术繁琐的特征选择过程,并实现比传统算法更高的识别精度,但是,现有基于深度学习的叶片病害识别模型
学位
无线传感器网络是一组电池供电的小型设备和无线基础设施,用于监测和记录环境中的状况。无线传感器网络广泛应用于各种应用层面,如军事监控应用、定位成像应用、环境监测、医疗保健应用、精准农业等。  在敌方环境中部署无线传感器网络用于军事监视等关键任务时,由于敌方部署环境、有限的计算能力和有限的电池寿命等无线传感器网络固有的关键约束,其单个传感器节点很容易被敌方破坏。这些关键挑战使得传统网络中使用的现有传统
移动传感器网络具有自组织性、灵活性和可扩展性,可以广泛地应用在广域监控、搜救任务和追逃行动等场景中。这些典型的应用场景要求移动传感器网络具备快速高效的广域覆盖和多目标追踪能力,并对移动节点的运行灵活性、任务处理效率、环境适应能力以及协调协作性能等都提出了较高的要求。然而实际应用场景中存在许多约束和不确定因素,如节点运行环境复杂、网络拓扑结构易变、信息交换效率低下等,移动节点之间的协调性能受到严重影
目标检测是机器视觉和数字图像处理技术的一个重要研究方向,主要包含特征提取、描述和匹配,同时也是图像拼接、目标跟踪、运动分析、目标识别、视觉导航研究领域的基础。这些应用处理需求不同,包括对处理时间(在线、离线或实时)、遮挡的鲁棒性、旋转的不变性以及多角度的最优检测。然而,光学遥感图像的目标检测依然存在诸多局限性,因此本文针对这些不足进行分析与改进。在计算机视觉领域,现今最优秀的特征提取方法主要根据待
随着汽车电子技术的飞速发展,汽车中的电子控制单元越来越多,导致传统单一的CAN(ControllerAreaNetwork,CAN)网络结构越来越无法保证汽车的性能需求,出现了由多个子网构成的混合CAN网络。为了保证整车网络中多个子网之间能够实现信息交互,需要车载网关将消息从一个网络转发至另一个网络。网关作为网络信息交互中心,其消息转发时延将影响汽车的安全性和稳定性,因此网关消息的实时性对整车网络
户外广告牌是一种常见的广告传播方式,它具有持续时间长、对地区和消费者的选择性强、视觉冲击力强等优点,因此对于在户外进行打广告的需求来说,广告牌是一个很好的选择。一般来说,户外广告牌可以分为静态的广告牌和动态的广告牌。静态广告牌的特点是更换一次广告会很麻烦,更换广告的成本也会很高,但是持续时间较长。动态广告牌可以播放包含图片、视频等在内的不同形式的广告内容,可以通过视觉以及听觉两种方式来达到吸引顾客
受益于互联网技术的飞速发展,人类的生活发生了巨大的变化。通过互联网,人们可以随时随地办理各类在线业务,获取各种资讯,体验多样的娱乐生活。互联网已经成为人类生活中不可或缺的一部分。然而,由于互联网的开放性,人们在享受各类网络服务的同时也存在着一定的安全风险。身份认证密钥协商协议是确保网络参与者在开放的网络环境中实现安全通信的一种行之有效的安全机制。有别于传统的单服务器网络架构,多服务器网络架构更适用