移动边缘计算中的任务迁移策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zyy_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能、5G/6G等新兴技术的发展,自动驾驶、在线游戏、增强现实等计算和访存密集、低延时的应用在终端需求逐渐增多。然而终端设备的资源有限,难以满足上述应用的计算资源需求。而中心式架构的云数据中心与终端传输的核心链路易发生拥堵,难以支撑实时性需求。为此,在靠近用户的网络边缘执行计算的移动边缘计算被学者提出。目前学术界积极对边缘计算展开研究,其中大量工作关注任务卸载策略,然而往往研究的是准静态模型,忽略了用户的移动性特征。是否依据用户移动轨迹动态地迁移任务,在进一步提升用户服务质量时不可忽视。本文主要针对边缘计算中的任务迁移展开研究,具体研究内容如下:(1)针对边缘计算中的任务迁移问题,构建了多边缘节点与多移动用户的动态边缘计算场景,其中移动用户将其任务卸载到边缘节点后,动态地在多个边缘节点之间移动,移动用户的任务具有严格完成的截止时间。基于该场景,以在截止时间内完成的任务数最大化为优化目标。通过对场景的数学建模,证明该最大值优化问题是NP难的。为解决该优化问题,利用用户的移动性信息,分析原始优化问题的三种情形,定义迁移阈值,给出三种情形下的解决方案以及理论分析,以此为基础提出了一种分组迁移算法,即GM,最大化在截止时间内完成的任务数。仿真实验结果验证了分组迁移算法的良好性能,与其他基准算法相比能实现35%-75%的性能提升。(2)针对边缘计算中迁移能耗约束下的任务迁移问题,构建了多边缘节点与多移动用户的动态边缘计算场景,基于该场景综合考虑了用户的服务质量以及边缘节点的迁移能耗,以迁移能耗约束下所有任务的平均完成时间最小化为目标。为解决该优化问题,基于用户的移动性具有马尔科夫性的假设,将任务迁移问题建模为马尔科夫决策过程。提出了一种基于多智能体强化学习方法的任务迁移算法,在迁移能耗的约束下最小化所有任务的平均完成时间,分析了算法的收敛性。进行了大量仿真实验用于评估算法的性能,与其他算法相比,实验结果表明基于多智能体强化学习的任务迁移算法能降低30%-50%的任务平均完成时间。
其他文献
记忆是生物体神经元的一个重要特性,忆阻器是具有记忆特性的电子元器件。学者已经证明忆阻器是模拟神经元的离子通道和神经网络的天然材料,忆阻神经网络模型是利用忆阻器来强调生物神经系统的记忆效应,相比于一般的神经网络系统,忆阻神经网络更接近于生物体实际的神经网络系统,忆阻神经网络动力学特性更能反映实际生物神经网络特定功能。生物体大脑中存在着混沌动力学行为,且混沌行为与生物体的认知功能、信息识别功能及记忆功
在多元化的保险市场竞争中,商业健康险一直承担着为我国国民的生命健康提供保障的角色,也为我国保险业高速发展贡献着力量。然而,随着生育政策的调整,在全国第七次人口普查的背景下,我国的人口结构发生了较大变化。部分学者研究发现,人口因素是影响保险需求的重要因素之一。然而结合实际情况的差异,其产生的影响会出现不同的方向和力度,因此本文在人口结构会对商业健康险的需求产生影响的基础上,聚焦于其影响的异质性结果展
随着循环经济的发展以及国六标准的出台,搅拌车行业开始进入标准化时代,重型机械轻量化的趋势不可逆转,这就要求搅拌车产品在设计初期不仅要满足客户的轻量化需求,还需要满足其具有足够疲劳寿命使用要求,这样才能提高市场份额,拥有更多的客户。本文以市场上某款搅拌车为研究对象,基于Hyperworks分析了搅拌车在通常行驶工况下的刚度状况和强度状况,基于ADAMS/Car建立四桥整车系统动力学模型,利用Desi
直流配电网不存在无功波动、谐波劣化、频率波动和同步振荡等问题,相比于交流配电网具有诸多优势,是分布式电源消纳的有效途径。直流变压器作为直流配电网的核心装备,其高效可靠运行对直流配电网具有重要意义。现有直流变压器多采用两端口拓扑结构,在直流配电网进行多电压等级能量变换时,需要配备多台两端口直流变压器。多台直流变压器共同运行不仅增加了能量转换次数和建设成本,端口间还会产生环流,导致协调控制难度大、系统
车辆队列是智能交通系统的一个研究热点。在保证安全稳定的前提下,缩短车辆队列的车间距离可以提高道路通行能力,有效缓解道路交通拥堵,降低车辆油耗。通信作为车辆队列完成信息实时交互的关键,对车辆的控制系统性能具有非常重要的影响。本文讨论了信息流拓扑结构对匀质车辆队列控制性能的影响,采用所选取的信息流拓扑结构,构建了以车辆非线性纵向动力学为基础的车辆队列模型,采用终端约束以及Lyapunov稳定性理论,设
图像压缩和图像分割算法是目前数字图像处理中应用较广泛的技术。图像压缩旨在当压缩率较高时图像信息丢失(颜色、纹理等)较少,这样可以在保证图像质量的前提下减少图像所需存储空间以及传输带宽。但目前的图像压缩技术难以协调压缩率和图像质量之间的矛盾,且往往对于不同的压缩率需要重新训练网络模型,这是极其耗时的。图像分割旨在能够精准地从图像中提取到目标物体,但传统的分割算法分割准确率较低、性能较差、耗时较久。目
对话系统作为人工智能领域一个非常重要的研究子领域,也是人机交互领域中具有挑战性的一项重要任务。开放域的对话系统以闲聊的形式与用户进行不限定目的、不限定话题、不限定领域的交流,能为用户提供更自然化、人性化的人机交互体验,成为近年来众多研究者广泛关注的研究课题。目前以序列到序列模型为基础的开放域对话生成系统已经在对话生成任务取得了长足的进步,但是这类模型仍然存在容易生成琐碎且通用的回复、对话内容缺乏一
微穿孔板是一种新型的共振吸声材料,它可以根据噪声频谱进行定向吸声,在工程领域具有良好的应用价值。微穿孔板的吸声系数主要取决于微孔孔径、板厚、穿孔率、空气腔深度等结构参数。传统的结构参数设计需要通过公式计算并结合经验来不断调整,直到获得一个良好的效果。这样的过程往往会面对很多问题,比如繁琐的计算并且难以定向地满足目标需求。为了更直接地实现从目标到结果的过程,本文采用深度学习的方法进行了结构的逆向设计
光以一种特殊的方式将能量和信息地联系在一起。具有光致变色性能的材料具有巨大的应用潜力,如分子开关、光控材料、光学模式、信息存储等。因此,本论文对此展开研究,设计合成苝酰亚胺光致变色材料,并对它们光致变色性能进行了研究;基于苝酰亚胺化合物纳米自组装的基础上,研究了其分子的动态自组装行为,具体研究内容如下:1、将水杨酰肼修饰到典型的n-型有机半导体化合物苝二酰亚胺(PDI)的酰亚胺位,通过核磁共振波谱
强化全科职业农民教育,汇聚全科职业农民人才资源不仅是乡村人才振兴的应有之义,更是实现2035年农业现代化远景目标的磅礴力量。从全球发达国家全科职业农民教育经验来看,大多都从法制、政策等制度层面强化对新型职业农民“一专多能”的全科式规范与引导,构建了一整套功能互补、系统集成的教培课程体系、实施体系与支撑服务体系。据此,基于我国全科职业农民教育现实痛点、盲点和赌点,可吸收发达国家的有益经验,锚定制度航