物联网任务分布式调度策略的研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:hjdrm225411
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网与产业相结合是产业信息化、智能化发展的重要方向。物联网系统能够实时采集生产生活中人、设备等信息。但是物联网中传感器、终端设备、用户服务等数量巨大,它们产生的数据和提交的任务都希望能够得到快速高效的处理。另外物联网中资源丰富,可利用的计算节点众多。因此,如何通过有效的作业调度方案,充分利用物联网中的资源,获得整个计算资源与不同作业需求之间的最佳匹配关系,并高效快速的处理相关数据成为关键问题之一。目前国内外学者主要从以下几个方面,研究如何优化任务调度。物联网系统中任务调度不但有实时性方面的要求,而且因为任务种类众多、任务之间高度协作等特点,所以还有偏序、通信等多方面的约束。这种情况下的任务映射已经被证明为NP-HARD问题。这意味着在计算复杂度允许范围内几乎无法获得最优解。如果任务预分配具有多维约束,其映射难度也会变得更高。这方面的问题归结到静态调度中。当前的研究主要通过建立DAG模型以及采用搜索算法解决该NP问题。如果从较长的时间区间段观测系统时,系统中的节点状态并非固定不变,其状态的动态变化会对任务的预分配造成影响,运行时如何在线控制任务的分配问题一般被归结到动态调度中。如何正确的将动态调度和静态调度的优点结合则归结为混合调度问题。当前国内外研究主要倾向于设置反馈机制或改进传统单节点动态调度算法,使之适用于混合调度。本文的主要研究工作有:(1)结合任务调度处理的研究现状和现有研究成果,以及物联网的特征,分析常用动态调度算法和静态调度算法的优缺点。(2)通过研究物联网中任务之间的关联性,分别分析了每个约束条件的特点,设计了适用于静态调度的多维约束优化目标函数。(3)鉴于寻优算法在离散组合问题中存在难以收敛的问题,通过分析调度过程中任务部署的特征,以及优化算法的收敛方向。设计动态精英采集策略改进遗传算法,并用于静态调度的优化中。(4)针对因系统中节点状态动态变化时造成单纯的静态调度不能完全适用的问题,设计任务重发机制以及节点信任度约束,并以此提出一种基于自整定反馈机制的混合调度策略。本文提出了优化的静态调度算法。并设置反馈机制,将静态调度算法进一步用于混合调度中。并对相关算法做了仿真。仿真结果表明,本文改进的遗传算法很适用于静态调度的优化,其收敛速度很快,而且其结果非常逼近最优解。而混合调度算法在节点状态动态变化时,也得到比单纯的静态调度算法更好的结果。
其他文献
企业文化对企业的生存和发展所起的作用越来越大,一个企业的动力和凝聚力都来自于企业的文化。技术只是一个平台,没有一套成功文化的企业,难以持续稳定发展。21世纪企业之间的竞
2015-2019年,中国酒业协会第五届理事会对外秉承服务宗旨,加大行业服务力度,积极把握经济发展脉络,在服务行业、推动产业发展的道路上,又迈出了坚实的一步.对内持续打造专业
随着经济与科学技术的发展,智能服务机器人已渐渐走进我们视野,在生活与工作中发挥着越来越重要的作用:人口老龄化使得越来越多的老年人独处在家,这些独处的老年人需要人的陪
随着社会经济的快速发展,人们的生活水平得到大幅度提升,越来越多的人开始走进健身房进行强身健体和舒缓压力。近年来随着高新技术的发展,尤其是物联网技术、传感技术和嵌入式技
亲爱的读者朋友们:《数学爱好者》评刊活动以来,得到了全国广大读者朋友们的积极参与和支持,给我们提出了很多宝贵的意见和建议。为了答谢广大读者朋友们对我们的支持和厚爱,
论文以火电厂过程历时数据为研究对象,研究了对生产过程数据实现数据压缩的几种算法。首先通过Huffman编码和LZW编码实现了火电厂数据的无损压缩,并取得了较好的压缩效果。运
岁末年初又迎来网络销售的高峰。近日,北京电子商务协会和市工商局在举行的“五节”(圣诞、元旦、春节、元宵、情人节)消费提示发布会上表示,对消费者的投诉,电商在工作时间
随着我国公路交通事业的迅速发展,智能交通管理系统已成为了人们关注的焦点问题。车辆牌照识别系统作为智能交通管理系统的一部分在桥梁路口自动收费、停车场自动管理及十字
双级矩阵变换器(TSMC, Two Stage Matrix Converter)是一种新型直接功率变换装置。它具有输入输出波形良好、功率因数可调、能量双向流动、换流简单可靠等优点,是目前最具发展潜力的交流电力变换装置之一。受电路拓扑和调制策略的束缚,TSMC电压传输比较低,线性调制时最大值仅为0.866;此外,因其拓扑结构不含储能元件,导致负载电流畸变、电网电压波动等均会直接影响TSMC输入输出
超声波多普勒流量计主要用于污水类非纯净液体和混有固体颗粒的两相流的流量测量,其优点是:分辨率高,对流速变化响应快;对流体的压力、粘度和温度等因素不敏感。因此,超声波多普勒