基于建筑环境CPS的无线分布式任务调度研究

来源 :沈阳建筑大学 | 被引量 : 0次 | 上传用户:qlin08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息产业迅速发展的21世纪,层出不穷的技术突破和创新冲击着人们的视野,CPS无疑是其中的佼佼者。CPS是在环境感知的基础上实现人、机、物互联互通与深度融合的多维复杂系统,其模型目前已经开始尝试性的应用在医疗、机械、交通、工业等与国民经济息息相关的领域。现代建筑作为支柱产业,得到了人们越来越多的关注,任务调度是建筑环境CPS得以实现的重要问题之一,其决定着整个系统的融合、实时等特性,也影响着系统中的物理环境信息的采集、任务处理的性能、资源协同管理等诸多性能。  本文介绍了课题的研究背景、意义及CPS、无线网络和分布式计算的国内外发展现状;建筑环境CPS中的任务请求命令可能存在复杂度高且量大的特点,导致计算节点无法独自完成或用时过长致使任务结果失效,因此将建筑物理环境的状态改变和用户的请求信息等作为处理对象即任务,主要针对任务分配、路径选择和任务调度等问题进行了研究,本文的主要研究内容如下:  (1)本文构建了支撑建筑环境CPS的四层体系结构,详细介绍了各层的功能,并针对网络层进行了协议和隐私保护等的安全性设计;  (2)面对复杂度高且量大的任务,将其分解成若干个子任务是任务调度的第一步。为每个处理任务的传感器计算节点设置一个多带图灵机服务器,多带图灵机服务器通过时间复杂性函数而动作,将任务分解成若干个具有相互依赖关系的子任务即有向无环图DAG的形式,达到简化任务的目的。  (3)子任务既要找到合适的计算节点,快速计算,还要满足带宽、延时、延时抖动和丢包率等QoS约束条件,本文采用在路径选择方面具有相当优势的蚁群算法解决此问题,将QoS约束作为调整信息素的因子,使蚁群在N次迭代的过程中满足QoS约束的基础上,找到费用最小路径的最优解或次优解。  (4)由于每个计算节点可能需要处理多个子任务,为了保证每个任务的结果都具有其有效性,而且尽量平衡网络的负载,需要针对单个计算节点上的任务进行调度。本文采用RM调度算法,并在其基础上增加了优先权值和延迟状态,保证即使在抢占发生时,通过就绪和延迟的处理,任务仍按优先级的高低顺序进行处理,使任务完成时间最短。  (5)基于本文算法和体系结构,通过MATLAB对本文算法和其他三种较经典的调度算法在任务完成时间、代价、延时、延时抖动、算法性能和调度成功率方面进行了仿真实验对比,证明本文算法的优越性。
其他文献
现实生活中,许多实际系统被建模为切换系统,不管是在理论研究领域还是在实际应用领域都引起了广泛关注,只是单纯的切换系统不足以涵盖所有实际系统。人们发现在许多科技和工
取样示波器具有高带宽和高采样率,能够测量高速快变电子信号。取样示波器的数字信号处理模块是取样示波器必不可少的部分。本论文阐述了取样示波器的基本框架,并结合本项目的取样示波器仪器来阐述本论文的取样示波器的数字信号处理模块的设计方案及其实现。该数字信号处理模块的工作内容从总体上可以分为数字信号处理模块的硬件的设计与实现和其软件的设计与实现,从具体的实现内容可以分为:与上位机通信、控制底层FPGA采集系
手语是由手形、手臂运动并辅之以表情、唇动以及其它体势表达思想的视觉语言,是聋哑人进行交流的最自然方式。与头肩视频不同,手语视频由于增加了手形、手臂运动,并且存在手
随着计算机以及相关技术的发展,自动人脸识别技术已经逐渐成为研究的热门领域。但是在人脸识别中,人脸通常会受到光照条件、面部表情、姿态、以及其它的遮挡物所干扰,影响识
宽带雷达以其具有高分辨率特性在现代战争中占有越来越重要地位,主要应用于火控雷达、警戒、引导、制导等雷达系统中。随着雷达的广泛应用,对其检测技术的需求与日俱增。本论
近年来,随着工业4.0的到来与电子商务的迅猛发展,物流业已经成为经济发展中重要的组成部分。由于劳动力成本逐渐地增加,企业生产效率不断地提升,而自动导引车(Automated Guid
随着全球常规能源的枯竭,世界各国纷纷开始关注分布式发电。由于分布式电源的不可控性和随机性,其渗透率的提高增加了对电力系统稳定性的负面影响。为充分利用可再生能源和对各种分布式发电单元进行有效管理,提出了微网结构。微网有并网和孤岛运行两种模式,当微电网运行于并网模式时,其频率由大电网提供支撑;当微电网运行于孤岛模式时,与大电网连接断开,微网只能依靠自身来维持频率的稳定。由于负荷的不可预测性、风能的随机
电涡流传感器在工业生产中尤其在航空、核电领域应用广泛。涡流磁场影响测量线圈的等效电感量和品质因,传统的涡流检测方法通过给测量线圈施加一定形式的激励信号,根据响应信
动态场景的运动目标检测算法的研究是当今图像处理与图像理解领域的一个热门方向,也是未来视频处理的发展方向,受到当前图像界以及人工智能领域专家的极大重视。本文在角点检测
本文以永磁同步直线电机为动力设备设计了直线电机抽油机智能控制系统,省去了传统游梁式抽油机中间传动装置,提高了系统的效率,改善了游梁式抽油机耗能大这一大缺点。并利用实验