基于计算智能的移动边缘计算资源管理方法研究

来源 :Muhammad Asim(西木) | 被引量 : 0次 | 上传用户:ligang_nc1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种集中式计算范式,它集中布置资源,并通过网络将这些资源提供给用户。尽管云计算拥有大量资源,然而,由于云计算系统的服务器通常在地理上远离用户,因此其很难支持实时移动的用户的应用程序。因此,边缘计算,即将资源分配到网络边缘的计算方式,在具有低延迟和高可靠性要求的应用服务中越来越受欢迎。边缘计算以去中心化的方式提供资源,和云计算相比,其可以更快地响应用户的需求。然而,由于边缘设备计算能力有限,因此存在几个与资源管理相关的挑战,例如如何进行作业调度、资源分配和任务卸载,这对整个系统的性能有显着影响。为了解决这些问题,学者们将边缘计算领域所存在的资源管理问题建模为优化问题,这些优化问题通常具有复杂的特性,例如非凸性和NP难,因此基于凸优化的传统方法可能无法解决这些问题。计算智能是一类受自然启发的计算方法,近年来,其在求解云计算和边缘计算中的所存在的这些优化问题方面表现出巨大潜力。本文研究计算智能技术求解移动边缘计算中的复杂优化问题,主要内容如下所示:1.提出了一种支持多无人机辅助的移动边缘计算系统,该系统部署了多架无人机为用户设备提供服务。本章的目的是通过设计多架无人机的最佳轨迹来最小化系统的整体能量能耗。为了解决这一问题,提出了一种两阶段长度可变的轨迹规划算法。在第一阶段,通过提出具有可变长度个体的遗传算法来更新停靠点的部署。同时,提出了一种多色遗传算法进一步对停靠点与无人机的关联及其对无人机的访问顺序及优化。通过对包含60到200个设备的8个实例上的实验来测试所提出的方法的有效性,结果表明所提出的方法优于其他先进算法。2.研究了一种用于无人机辅助的移动边缘计算系统,目的是通过规划无人机的轨迹来最小化系统的能耗和任务完成时间的加权和。该问题具有NP难、非凸、非线性和混合决策变量等特点,为此本文提出了一个方法通过三个阶段解决上述问题。首先,通过采用具有可变种群大小的差分进化算法来处理停靠点的部署更新。然后,提出了一种聚类算法来关联停靠点与无人机。最后,采用一种低复杂度的禁忌搜索算法来构建所有无人机的轨迹。所提出的方法的性能在七个实例上进行了测试。结果表明,提出的方法在系统的能耗和任务完成时间的加权和上的性能优于其他方法。3.提出了一种多智能反射面和多无人机辅助的移动边缘计算系统,其部署了多架无人机和多个智能反射面为大量的用户设备提供服务。本章旨在通过联合优化无人机的轨迹和智能反射面的相移来最小化无人机的整体成本,包括能源消耗、完成时间和维护成本。在解决该问题时,需要考虑无人机停靠点的部署,用户设备、停靠点、无人机之间的关联、停靠点的顺序以及智能反射面的相位。为了解决这一问题,本文提出了一种由四个阶段组成的方法。在第一阶段,通过采用具有可变种群大小的差分进化算法来优化停靠点的部署。结果,可以获得无人机的所有的停靠点。然后,在第二阶段,优化用户设备、停靠点、无人机之间的关联。具体而言,首先采用聚类算法将停靠点与无人机关联,然后引入关闭准则将用户设备与停靠点关联。随后,在第三阶段,采用低复杂度的贪心算法来优化所有无人机的停靠点顺序。最后,对智能反射面的相位进行了优化,以提高用户设备和无人机之间的数据速率。提出的方法的性能在多达1000个用户设备的10个实例上进行了测试。结果表明,就无人机的总体成本而言,所提出的方法比其他对比算法表现更好。图32幅,表20个,参考文献230篇
其他文献
当前,气象要素的预测多采用数值模式的方法。此类方法预测结果的准确性依赖于构建的模型的可靠性。但是,气象要素复杂多变,影响因素众多,难以全面、有效地对其进行建模。因此,数值模式预测方法的结果存在一定的误差。另外,数值模式的结果形式单一,仅能定量表示预测结果,缺乏直观的表达。生成对抗网络近年来被广泛应用在预测任务并表现突出。生成对抗网络可以学习数据在时间维度上的发展模式,刻画相邻时刻的数据之间的内在联
学位
互联网技术的发展为人们的生活既带来了便利,也带来了严重的信息过载问题。为解决信息过载问题,个性化推荐系统应运而生。近些年来,深度学习的出现为个性化推荐系统的发展带来了新的契机。作为深度学习领域新兴的算法,生成式对抗网络展现了强大的无监督学习能力,可以很好的解决推荐系统中非线性高维数据分布的拟合问题。同时,生成式对抗网络可以灵活的与其他深度学习模型结合,融合其它模型的优势进行改进。因此本文基于生成式
学位
近年来,随着经济的持续发展和城市化进程的快速推进,大气环境污染问题日益突出。大气环境气态污染物作为大气环境污染的主要成分之一,不仅影响空气质量,给人的身体健康造成极大危害;它所引起的光化学烟雾污染给国家和社会也造成了巨大的损失。因此,开发微型便携、高效可靠的气体传感器可以实时反映大气环境气态污染物的成分和浓度,有助于人们及时预警危险气体并进行有效处理,是确保环境监测、社会安全和人身健康的必要手段。
学位
在过去几十年中,由于现代工业系统规模越来越大,复杂程度越来越高,因此系统运行过程中的安全性与可靠性问题是目前亟需解决的问题,故障诊断技术为解决这些问题提供了可能。网络化控制系统与传统结构系统相比具有成本低、传输速度快、可靠性高等优势。网络传输产生的时变时滞、数据冲突、异步会严重影响故障诊断性能,因此需要发展新的理论和技术解决这些问题。本文旨在研究基于通信协议的网络化控制系统的故障诊断问题。本文主要
学位
随着产业变革和自动化领域的发展,工业机器人因具有高精度和高效率的特点被广泛应用于码垛、喷涂和医疗等领域中。但工业机器人在狭小空间内工作时,满足Pieper准则工业机器人的关节角度变化和末端位姿变化都会有很大的局限性。本文以一种非Pieper六轴工业机器人为研究对象,对其运动学、轨迹规划和避障规划进行研究。(1)研究了六轴机器人的运动学理论。分析了非Pieper准则六轴机器人的结构特性,分析了轴角、
学位
约翰·弥尔顿(John Milton,1608-1674)是英国最伟大的史诗诗人,其巨著《失乐园》描绘了从创世之前的天庭之战到时间尽头的漫长历史,反映了善恶之间的重大冲突,以及整个世界的彻底变化,也折射出十七世纪英国社会转型阶段之中基督教人文主义与早期现代科学之间的激烈张力。这一张力也蕴含着弥尔顿一生之中对于培根的科学观念从推崇到反思的变化过程。本文以巴赫金的对话理论为研究视角,以《失乐园》为主要
学位
日益复杂化的现代工业对生产过程的安全性和连续性提出了更高的要求,故障检测技术成为过程系统领域的关注焦点。近年来,先进的集散控制和数据采集技术在工业系统中得到广泛应用,收集了大量的工业系统运行数据。因此,基于数据挖掘的故障检测方法受到了研究学者们的广泛关注。然而,对于幅值小、变化缓慢的微小故障来讲,传统的故障检测方法往往难以取得较好的监控效果。针对非线性工业过程的微小故障监控问题,本文立足于正常数据
学位
在天然气输送管道中,天然气与液膜中的自由水在高压和低温的条件下极易形成天然气水合物,从而形成含水合物液膜。液膜中的水合物易堵塞管线和仪表设备,严重时将导致安全事故。研究适用于管道内含水合物液膜的厚度测量方法,对于集输管道的安全有效运行具有重要意义。本课题提出电阻法和超声渡越时间法相融合的液膜厚度测量方法,针对平底容器中的液膜和水平圆形管道中的液膜分别优化设计了平面式和凹面式电-声复合传感器,在对液
学位
随着我国机械制造业的发展,各类大型设备被广泛应用于工业生产中,其复杂的工作环境极易造成故障的发生。旋转机械是一类在机械设备中应用最为广泛的部件,加之传感器的应用使机械设备的健康监测进入大数据时代,如何有效地将设备运行产生的数据运用到旋转机械故障诊断中是现阶段亟待解决的问题。本文基于卷积神经网络设计旋转机械故障诊断实验,通过采集机械设备中旋转机械的故障振动数据,以此为研究对象展开研究,主要工作包括以
学位
近年来,依托物联网(Internet of Things,Io Ts)的迅猛发展,无线射频识别(Radio Frequency Identification,RFID)技术作为物联网的关键技术之一,取得了长足发展并且被应用在广泛领域,包括智能仓储、物品追踪、智慧医疗、交通运输等。然而,随着RFID技术的不断推广使用,RFID系统中的安全问题却令人担忧。其中,蓄意破坏的攻击者利用RFID标签结构简单
学位