移动边缘计算网络中计算迁移和资源分配技术研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:leng159461
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网、物联网及人工智能等技术的快速发展与智能移动设备的指数级增长,一些新型的低时延、高能耗的资源密集型移动计算应用应运而生,而资源密集型计算应用与资源受限的终端设备之间的矛盾日益突出。移动边缘计算将丰富的计算和存储资源部署在更靠近用户的无线接入网边缘侧,为用户提供就近计算迁移和任务执行服务,可有效提高计算服务响应时间、缓解终端设备的计算和能耗压力,被认为是解决上述矛盾的关键技术。然而,考虑到异构网络中频谱复用带来的同频干扰、集中式网络中海量计算请求造成的服务响应延迟以及无人机协助场景下计算服务的高度动态时变性等突出问题,移动边缘计算的实现和系统整体性能的优化都面临着严峻的挑战。本文分别围绕基于基站接入和无人机协助的移动边缘计算网络场景展开研究,充分考虑了网络中计算、通信和存储资源的限制、计算任务时延敏感及用户服务质量等约束,以实现系统能耗-时延折中和提升时延、能耗及计算能效性能为优化目标,对网络中计算迁移和资源分配进行联合建模并给出了优化解决方案。主要工作和意义包括:针对异构移动边缘计算网络中的能耗-时延折中问题,本文提出了一种基于能量感知的计算迁移和资源分配方案,可适用于包含高密度小基站的异构网络场景。首先,为了感知终端设备的当前服务状态和实现系统性能自适应调整,将终端设备的剩余电量引入到能耗和时延的加权因子中进行定义。在终端设备能量受限和计算任务时延敏感的约束条件下,本文联合计算迁移、通信和计算资源分配对能耗-时延加权和最小化问题进行建模。其次,在异构移动边缘计算场景中,由于信道干扰项的存在和迁移决策、信道及功率变量之间的耦和,能耗-时延折中问题被建模为非凸的混合整数非线性规划问题。为了求解该非凸问题,本文将原问题分别分解为本地开销优化、基于最大有效干扰的信道分配、功率及迁移决策优化等子问题,并提出了一种动态迭代的求解算法。最后,仿真实验结果表明,与用户主观定义的能耗-时延折中的加权因子相比,本文所提的能量感知因子更有助于保持终端设备的续航能力,且本文所提具有能量感知的计算迁移和资源分配方案相比于基准方案可获得更低的系统总开销。针对移动边缘计算网络缓存约束下的计算任务时延敏感问题,本文考虑了网络中计算、通信和缓存资源的联合优化配置,依次提出了一种基于分支定界和一种基于广义benders分解的计算迁移和资源分配算法。首先,考虑集中式移动边缘计算网络中计算、频谱和存储资源受限以及计算任务最大服务时延约束,本文以最小化系统总时延开销为目标,对计算迁移、边缘缓存和资源分配的联合优化问题进行了建模。由于整数变量和连续变量之间存在耦和,问题非凸且是一个NP难的问题。其次,考虑到迁移决策和缓存决策之间的执行约束,本文提出了一种具有非对称搜索树的分支定界搜索方法对问题进行求解,但该方法具有指数级的计算复杂度。最后,为了降低计算复杂度,本文提出了一种具有整数校准的广义benders分解方法,该方法通过迭代的方式对问题中的整数变量和连续变量进行交替求解,可以获得多项式的计算复杂度。仿真实验结果表明,本文所提算法均可以获得比基准算法更低的系统时延开销,基于非对称搜索树的分支定界算法与具有整数校准的广义benders分解算法所获得的系统性能差距十分小,且在计算代价上广义benders分解算法具有更低的运行时间。针对无人机协助移动边缘计算网络中的能量受限问题,考虑到无人机的动态移动性,本文将终端设备到达的计算任务建模为随机任务队列模型,提出了一种考虑随机计算迁移、资源分配和无人机航迹规划的联合优化模型。首先,本文基于本地任务处理、计算迁移及边缘云端任务处理推导了任务队列更新方程,并对系统能耗组成进行了定义。其次,考虑到终端设备和无人机端受限的计算资源、执行任务队列不可多于到达任务队列的约束关系及无人机航迹规划约束,本文对系统平均能耗最小化问题进行了建模。为了解决具有时隙耦和的随机优化问题,本文采用李雅普诺夫方法对计算任务队列进行分析,并将原问题转换为考虑系统平均能耗和任务队列稳定性折中的优化问题。由于所形成的折中问题非凸,本文进一步将其分解为易于处理的多个子问题。最后,根据不同子问题的特性,本文提出一种结合交替方向乘子法、内点罚函数法和CVX求解器的联合优化算法对问题进行迭代求解。仿真实验结果表明了所提联合优化算法的有效性,相比于基准方案,所提方案既能有效保证任务队列稳定执行也能有效降低系统能量消耗。此外,本文在仿真实验中也给出了保证系统平均能耗和任务队列稳定性的权衡参数的最优值选择区间,可供用户根据不同的需求进行自适应选择。针对保证多无人机协助的移动边缘计算网络中的计算能效问题,考虑多无人机和多障碍物并存的复杂移动边缘计算网络,本文提出了一种以保证系统计算能效为目标的计算迁移和资源分配算法。首先,在保证用户最低计算任务执行量的条件下,本文联合终端设备与无人机之间的关联、终端受限计算资源和发射功率、网络频谱资源及无人机航迹规划进行建模,旨在最大化系统计算能效,所形成的问题为NP难的非线性分数规划问题。其次,为了求解该问题,本文采用Dinkelbach方法将问题转换为关于计算能效为参数的规划问题。虽然问题变得易于处理,由于无人机航迹规划与其他优化变量之间存在耦和,问题仍然非凸。最后,提出了一种具有双层循环结构的计算能效最大化算法对参数问题进行迭代求解。在算法的外循环结构中,主要采用Dinkelbach方法对最优计算能效进行求解和更新,而内循环结构则主要解决终端设备与无人机关联、资源分配和无人机航迹规划的联合优化问题。仿真实验结果表明,所提算法可以在较少的迭代次数内收敛获得最优值,在保证用户服务质量的条件下,所提算法相比于不同基准方案可获得更高的计算能效,且无人机在航迹规划过程中可以成功实现避障飞行。
其他文献
磁绝缘线振荡器(Magnetically Insulated Transmission Line Oscillator,MILO)是当今高峰值功率、无磁场、紧凑型窄带高功率微波(High-Power Microwave,HPM)产生器件的典型代表,也是当前高功率微波产生器件的研究热点之一。传统MILO输出的微波频率不可调节,属于典型的窄带高功率微波产生器件,随着MILO理论与应用研究的发展,大范围
磁等离子体推力器(MPDT,Magneto Plasma Dynamic Thruster)具有推力密度大、比冲高、功率大、结构简单等优势,在深空探测、星际航行、大型空间飞行器轨道转移等空间任务中具有广阔的发展前景,是未来可控核聚变技术在空间电推进领域得到实际应用的首选。MPDT工作时存在多种物理过程,其内部工作机制极为复杂。目前已有研究对MPDT工作机理的理解还不够深入,致使一些存在的问题得不到
来流气体在组合循环发动机中的停留时间很短(毫秒量级),同时由于其强压缩性,使得其与燃料的混合受到抑制,从而导致发动机的燃烧效率较低。因此,如何在较短的时间内提高发动机内部气体的掺混效果是组合循环发动机研究的关键技术之一。本文以此为研究背景,以超声速混合层为研究对象,采用理论分析、数值仿真和实验研究等方法深入地分析了混合层的发展过程和混合增强方法。通过线性稳定性分析研究了来流压缩性、粘性、速度比和密
本文研究的缅甸军事情报文化,既是缅甸长久以来的文化传统在其军事情报领域中的投射和积淀,又是缅甸情报实践在其思想观念、思维模式、行为方式、制度规范等层面形成的文化趋向。本文站在历史唯物主义的立场,基于文化学、情报学、军事学、心理学等相关理论基础,从军事情报文化普遍规律出发,结合缅甸军事情报文化发展的特殊环境,综合运用归纳分析与演绎推理相结合,理论推导与实例分析相结合,普遍研究与个案分析相结合等方法,
过去的20多年间,光纤激光器实现了输出功率近乎指数级的增长,目前已经被广泛应用于工业、国防等诸多领域。伴随着功率的提升,非线性效应也愈发显著,成为制约光纤激光器功率进一步提升的主要因素之一。抑制非线性效应最有效的方法就是增大纤芯的直径。尽管增大纤芯直径提高了非线性效应发生的阈值,但同时又导致了纤芯支持模式的增加,在高功率运行下,有可能产生比较复杂的模式竞争、模式耦合,甚至是模式不稳定效应从而导致光
开源开发模式让软件开发过程发生了重大的变化。分布在全球不同位置的开发者都能自由、开放地参与软件开发活动,通过互联网环境实现交互和协同。开发者可以同时参与多个项目的开发,也可以在开发过程中使用不同开发工具、服务和平台,对于项目的贡献也不再局限在代码本身,还体现在讨论、修复、管理、测试、部署等开发的各个环节。如今,群体化开源创作范式与企业级软件生产技术深度融合,使得开源开发模式中的人、制品、数据等要素
高体分比AlSiC复合材料具有高比强度、高比刚度、高导热以及热膨胀系数可调等优点,是一种理想的电子封装材料。然而,由于目前尚无成熟的针对AlSiC复合材料的连接工艺,该材料在实际工程应用中受到很大限制。因此,开发AlSiC同质以及异质材料的连接工艺和技术是高体分比AlSiC复合材料规模化应用的关键。本文在国内外现有的连接工艺基础上针对AlSiC复合材料的特性,创新性地提出了一种全新的AlSiC同质
现代战争的对抗,表现为作战力量及资源之间的系统较量。如何选择目标进行打击以达到有效击伤或瘫痪敌方体系是指挥决策的关键,因此使用体系思维进行目标分析事关军事行动成败。本文开展目标体系分析相关的理论和方法研究具有重要意义。传统的目标体系分析大多是基于建好的目标体系进行关键目标和部位的分析。但是现代战争对抗激烈,目标体系内部关系复杂且动态变化,同时受到战场“迷雾”影响,如何快速、高效、准确的构建出对方的
跳频(Frequency Hopping,FH)是一种典型的扩频通信方式,其在军事通信系统以及民用通信方面都得到了广泛的应用。跳频信号的载频在跳频序列的控制下,在一定的频带范围内伪随机跳变,从而达到扩展频谱的目的,并使其具有抗衰落、抗干扰、抗截获、易组网、多址能力强等优点。为了进一步提升跳频通信系统的性能,跳频带宽正逐渐加大,跳频速率也得到了大幅的提升,这使得跳频通信对抗面临更加严峻的挑战。目前,
到达角(DOA)估计是阵列信号处理的一个重要研究方向,其广泛应用在弹载被动阵列测角、语音信号处理、5G通信、射电天文等领域。随着现代信息技术的不断发展,DOA估计所面临的信号环境正变得日趋复杂。较高的测角精度和角度分辨力以及较低的计算复杂度往往是实际应用中所需要的,并且一些特定场景要求DOA估计算法具有二维测角能力、欠定DOA估计性能以及低信噪比、小快拍数下的适应能力。因此,本课题重点研究了雷达信