雾无线网络中的计算卸载算法研究

来源 :北方工业大学 | 被引量 : 1次 | 上传用户:VBlover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限的电池容量、较高的无线网络传输延迟和低计算力的用户设备长期以来限制着移动计算网络的发展。近年来,随着第五代移动通信技术(5th Generation Mobile Networks,5G)和雾无线网络(Fog-Radio Access Networks,F-RANs)的快速发展使得打破这些限制,实现设备的可持续运行以及高负荷计算任务的本地端处理变成了可能。在雾无线网络中,系统通过将任务卸载到远程服务器中处理,来弥补移动设备计算能力的不足。然而,当大量的移动设备将其任务卸载至雾节点(Fog Nodes,FNs)时,雾节点可能承受较高的负载,同时大量的任务被卸载至服务器会拥塞传输网络。此外,这些被卸载的任务可能会承受额外的传输、等待延迟,甚至在最后截止期限到期时被丢弃。因此对于每个用户设备而言,如何高效地确定其任务的卸载决策始终是一个挑战。本文重点研究了采用二进制决策变量的雾无线网络卸载策略,主要包括单一用户情景的任务卸载策略和多用户情景的任务卸载策略。首先,本文研究了单一用户情景下的任务卸载策略。本文在随机化理论的基础上提出了一种动态规划卸载算法(Randomization-based Dynamic Programming Offloading Algorithm,DPOA),用以解决在移动雾计算中任务的卸载决策生成问题。算法创新性地设计了一种动态规划(Dynamic Programming,DP)表填充方式,即迭代地生成随机卸载决策集合,如果这些集合中的某些决策改善了DP表中的决策,那它们将被合并进DP表当中。同时,算法会利用经迭代后的DP表来改善迭代中生成的决策集合,以获得最优的卸载决策解。仿真结果表明,在不同的参数设定下,所提出的DPOA算法均可在3ms内生成决策,且生成决策的耗时不会随着任务数的增加而激增。进一步,本文研究了多用户情景下的任务卸载策略和资源分配策略,其目标是获得一种最优适应任务卸载策略和带宽资源分配的智能算法。为了直观地评估卸载策略,本文将卸载全部任务的时延与能耗成本定义为卸载的系统效用。同时,将任务的卸载决策和带宽资源分配问题建模为一个联合优化卸载问题,并在此基础上以最小化系统效用为目标,将联合优化卸载问题转化为一个混合整数非线性规划(Mixed Integer Nonlinear Programming,MINLP)问题。针对该问题,提出了一种基于分布式深度神经网络(Deep Neural Networks,DNNs)的卸载算法(Distributed DNNs Offloading Algorithm,DDOA)。该算法使用多个并行的DNNs来生成卸载决策,同时利用新生成的最优卸载决策作为公共训练集,来进一步训练和改进现有的DNN网络。仿真数据表明,DDOA算法生成的卸载决策有着更低的卸载总成本,并且算法具有良好的收敛性和高卸载准确率。
其他文献
面向视频数据的行为智能分类研究因其具有重要意义和应用价值,目前已经逐渐成为学术界与产业界的研究重点。该研究不仅苛求于算法模型能够挖掘视频中完备的空间特征,亦需对时间信息进行有效表达。尤其是在时间建模方面,近年来的算法研究多数通过引入时间差分操作来提取相邻帧之间的运动信息,并使用相加融合或注意力融合的方式将其融入到原始特征当中,取得了一定效果。然而,通过分析,时间差分操作以及对运动信息无差别对待的方
学位
随着智能化时代的到来,目标识别技术已在诸多领域得以实现。针对不同的识别任务人们常依赖于专家经验所设计的网络,这就需要专家具备较高的设计水平和实践能力,无形中拉高了网络框架设计的门槛。因此借助神经网络架构搜索算法实现网络的自动搜索成为了当今研究的热点,通过神经网络搜索出的网络具有参数量小、模型复杂度低、检测速度快等优点。本文的第一个研究内容是选择一个最适合与MobileNet轻量化网络结合的目标识别
学位
铁路环线信号已被应用于轨旁电子设备(Line Side Electronic Unit,LEU)向高铁车载设备的半连续通信,其特点是采用了直接序列扩频调制方式。该信号可以传递行车速度、坡度和列车定位信息。目前,铁路环线通信技术主要应用在欧洲列车控制系统(European Train Control System,ETCS)中。在我国,随着国家关于中欧铁路环线通信合作项目的推进,同样需要开展铁路环线
学位
人体动作识别是计算机视觉领域的一个重要的研究方向,旨在使计算机能够自动识别人体动作。人体动作识别技术在智能监控、无人驾驶、人机交互等方面都有广泛的应用。随着深度学习被应用于人体动作识别领域,人体动作识别准确率有了显著提升。这其中空域特征与时域特征最为常用,然而时空特征存在复杂多样性和时空对应关系利用不足的问题。针对人体动作时空特征复杂多样性以及时空特征之间对应关系利用不足问题,本文对基于多特征学习
学位
人体的细胞液由细胞内液和细胞外液组成,在健康状态下,细胞内外液维持着动态上的平衡。当人体患有某种疾病时,如肾病,细胞内外液水含量将会失衡,从而导致人体出现脱水或者水肿的症状。生物电阻抗技术是利用电学的方法测量人体水分,以此来提取人体的生物电阻抗信息,并根据这些信息来反映人体的生理或病理信息的技术。人体阻抗的测量方式是通过恒流源向人体施加安全激励电流,并采集人体反射回来的电压与电流信号来计算人体的阻
学位
伽玛射线暴是宇宙学尺度上,恒星级天体爆发过程中产生的某一方向伽玛射线强度瞬时增强又迅速减弱的现象,揭示着宇宙学距离起源,伽马射线暴探测是当前天文学研究最活跃的方向之一。伽马射线探测的核心需求有两个,一个是在保证较大视场的前提下,提高位置分辨能力,另一个是提升能量分辨能力。这些探测需求的提升都使得伽马射线探测技术逐渐向着大规模,高集成度的方向演化,这对与之匹配的读出电子学技术也提出了新的需求。本文设
学位
图像去模糊处理是图像复原中重要的研究任务,然而目前图像去模糊研究大部分是针对整张图像,但在实际生活中,人们往往希望对图像中的特定目标进行去模糊,如人脸、行人、指示牌、车牌等,而对图像的背景则没有去模糊的需求。本文研究了主要针对行人的特定目标去模糊算法,工作内容和创新性如下:提出一种针对行人去模糊的生成对抗网络(Pedestrain Deblurring Network,PDNet),能够针对图像中
学位
在科学技术快速发展的现代社会,通信技术也向着多个技术方面综合发展,但随着人类对各个方面的深度探测,通信场景也愈发复杂。在很多场景下,对通信终端功能的要求不再仅仅是实时通信,还需求通信设备具有测距定位的功能。相较于传统单收发的通信设备,集收发通信测距一体化的通信设备具有更强的通用性、更高的灵活度,能够被更为广泛地被应用在军事、航空航天、电力交通、无人机协同等领域内。但由于在某些条件特殊的通信场景中,
学位
随着人工智能的崛起,手势识别技术在人类的生活中更加普遍。静态手势识别和动态手势识别统称为手势识别技术。相比于静态手势识别,动态手势识别的技术复杂性要大得多。尽管动态手势识别的实现方式有很多种,但大部分技术难点尚未得到完全解决。本文从动态手势识别的手部检测、特征提取、动态手势分类等几个步骤着手,并结合深度学习等方式,首次实现一种应用于航空医学救援飞行模拟器中的动态场景下的医学动态手势识别系统。本文主
学位
“教—学—评”一体化是新课标背景下落实立德树人根本任务、实现学生核心素养发展的重要方式。本研究针对当前教学实践中的教与学“两张皮”、教育与评价二元分离、“教”“学”“评”三者的目标不一致、评价主体单一化和评价方式单一性等问题,提出以发展学生的核心素养作为共享目标,运用标准多维性、主体多级性、方式多元化促进“教—学—评”一体化的策略,以期为促进学生核心素养发展的教学改进提供参考。
期刊