面向工业边缘计算的智能决策研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:tanmite123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“互联网+”概念的不断延伸,利用信息技术及互联网平台实现互联网与工业深度融合的技术不断发展,工业4.0成为当前的一个研究热词。工业生产面临任务量不断增加、需求复杂多变难以预知的难题。针对工业生产过程中出现任务滞后、网络拥塞、可靠性不高等问题可利用边缘计算模式来降低时延满足工业生产实时性需求,然而边缘计算的计算能力及存储能力有限,难以应对海量数据决策需求,因此如何在大数据背景下利用有限的计算资源协同调度多用户多服务器,来满足工业物联网实时性及可靠性需求是一项具有重大研究意义的工作。本文充分分析目前国内外关于智能边缘计算场景下任务调度相关文献。首先建立了基于工业边缘计算网络架构的智能决策模型,采取用户端、MEC(Multi-access Edge Computing)多接入边缘服务器端、中央处理器端(云端)三端协作的模式应对大数据处理需求。为使系统智能化,针对用户端采集数据后随机向MEC服务器发送计算卸载请求存在任务卸载滞后率高、滞后时间长的问题,设计了基于 DG(Dynamic programming Greedy algorithm)算法的任务卸载方案。针对MEC服务器同时接收多用户端多任务计算卸载时易导致时延较大的问题,提出重复优先算法以及TMF算法(Topological sort and expected Minimum completion time First拓扑排序及预期最小完成时间优先联合算法)并设计相应的计算卸载方案。本研究使工业任务从发送卸载请求到被处理一系列过程的执行时间得到优化,主要研究工作及创新点如下:(1)决策树是一种利用特征数据流相关性的决策分析方法,被大范围运用在基于大数据的智能应用中。本研究结合目前工业生产中多任务并存数据量较大的现状以及面对工业物联网高实时性、可靠性需求,合理利用决策树思想、边缘计算理念从特征数据流角度出发建立面向工业边缘计算的智能决策模型。为提升截止时间前任务处理成功率,针对用户端采集数据向MEC服务器发送计算卸载请求过程,以最小滞后时间为优化目标进行问题建模。为提高系统实时性可靠性,针对MEC服务器接收多用户端多任务的计算卸载过程,以多任务平均完成时间作为优化目标进行问题建模。从整个网络计算数据量的大小以及处理时间两个方面对模型进行评估,结果表明该模型可有效降低系统数据处理量和运行时间,减轻MEC服务器计算压力。(2)针对用户端采集数据后向MEC服务器进行任务卸载的问题,首先将原问题归约为经典0-1背包问题,由此证明本研究问题是NP-hard问题,在多项式时间内无最优解;其次提出DG启发式算法,即根据MEC服务器当前剩余实际可用带宽实时调整任务报价,争取更多的任务在截止时间前在MEC服务器上得到处理;最后进行仿真,实验结果显示该算法可有效减小任务滞后时间及任务滞后率,满足工业背景下大规模数据实时处理需求。(3)针对MEC服务器接收多用户端多任务的计算卸载问题,结合大数据背景下数据量繁多,MEC服务器计算能力有限等现实因素,首先考虑机器学习决策树思想,对所有任务对应的特征数据流进行筛选,规避无关数据流参与计算卸载;同时针对多任务特征数据流组存在重复这一特性,提出重复优先算法。仿真结果表明该算法在多任务重复率较高场景下有明显优势,可极大提升系统性能。针对多任务重复率较低场景下重复优先算法效果不佳的情况,考虑决策树特征数据流自身优先级,引入拓扑排序思想提出TMF算法,有效避免MEC服务器缓存过多、容量不足导致任务无法处理的问题。仿真结果表明该算法在多任务低重复率场景下有明显的优势,可以满足工业物联网实时性需求的同时提高系统吞吐量。
其他文献
<正>现收藏于上海博物馆的倪瓒《六君子图》是一幅完成于1345年的作品,"六君子"的名字也许来自黄公望在画面上的题诗:"居然相对六君子,正直特立无偏颇。"而明代的李日华则认
针对互联网舆情的分析研究是当前舆情监测领域最热门话题之一,而将信息技术的数据分析与挖掘能力高效应用在舆论热点事件研究之中已成为其中最重要的一环。就当前舆情监测领域最新研究成果来看,国内学者对于互联网舆论的分析能力和预警能力尚处于初级起步阶段。虽然现在一些已知的舆情监测系统具有收集、过滤、整理、聚合的基本功能,但对于信息中所包含的观点、态度等重要元素却几乎没有人做深入分析与研究。本文根据舆情信息中所
产业转移与承接是有序疏解北京非首都功能的重要内容,是京津冀协同发展的首要任务之一。沧州临港经济技术开发区在创新中求变,在求变中创新,通过全力构建循环经济体系、搭建线上
城市化进程提升人们生活水平的同时严重破坏了生态环境,绿地碎片化,城市热岛效应日益严重。随着人们对环境可持续发展的重视程度越来越高,对居住环境改善的愿望越来越迫切,第
当今科学技术的迅速发展,使得现实生活中不同领域的各种网络的规模越来越大,承载的信息量也越来越丰富、复杂。随着人类科技水平的不断提高和认识的不断深入,学者们发现许多
中等职业学校学前教育的语言教学应以学生的就业为导向,突出其应用和实用性。本文将简要分析中职学前教育中语文课程教学的现状,探讨中职语文课程在学前教育中整合的主要途径
当前,中国经济已步入新常态发展阶段,跨境电商的发展为中国经济发展提供了强大的动力。黑龙江省根据自身的地理区位优势,大力推动对俄进口跨境电商和企业的发展,成为扩大内需
笔者根据自己多年来丰富的实践经验,总结确实有效的中草药验方,供同行参考.
铜(Cu)是不锈钢中常见的合金元素,也是人体必需的微量元素。含铜奥氏体不锈钢通过向传统奥氏体不锈钢中添加适量的铜,并经过时效处理析出富铜相,获得优异的力学性能和抗菌性
南海海洋环境是南海区域可持续发展的基础,海洋保护区是南海沿岸国治理海洋环境的一种重要工具。文莱、越南、菲律宾以及马来西亚等国家都试图在与中国有争议的海域单方设立海洋保护区,这是南海区域内一个值得关注的新现象,为南海区域的和平与稳定带来不确定性。基于此,本文从法律的角度研究南海海洋保护区建设及其产生的影响。首先,本文介绍了南海海洋保护区建设的概况,包括各沿岸国的海洋保护区建设数量、面积、管理效果、争