面向CPS节点操作系统关键技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:andyylaopo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统上,物理世界和信息世界是分离发展的。随着计算机、通信和控制等信息技术的飞速发展,两个世界正在加速融合:一方面,物理世界逐渐被网络化、信息化;另一方面,信息世界深度嵌入物理世界,实现对物理世界的感知、反馈。物理和信息世界正在进行全面、彻底、深度的融合。在此背景下,信息物理融合系统(CPS,Cyber Physical Systems)的概念应运而生。CPS关注信息和物理世界融合过程中的核心问题,即连续的物理过程如何与离散的信息过程实现真正地融合匹配。目前,该领域的研究热点主要集中在CPS模型和CPS支撑技术两大方面。CPS底层传感反馈网络中的节点操作系统是负责与物理过程直接交互的基础信息系统,属于CPS领域重要的支撑技术。尽管目前在无线传感网领域已存在很多节点操作系统的研究成果,但这些系统当初的设计目的基本都是针对无线传感网节点系统的资源有限性特点,并不是以CPS智能实时等特征需求为设计出发点,因此难以直接满足CPS领域的应用需求。本文针对面向CPS的节点操作系统的需求特点展开深入研究,主要工作包括以下方面:(1)与CPS特征需求相适应的节点操作系统功能模型当前已有的节点操作系统主要是面向传感网资源有限性特点设计的,对CPS物联性、互联性和智联性等特点要求考虑不足,将其直接应用于CPS领域并不理想。在深入研究和分析CPS结构特征和关键属性的基础上,本文面向CPS特征要求设计了一种节点操作系统功能模型,并分析了系统的整体架构,以及主要功能模块的结构与特点,为后续开展面向CPS节点操作系统关键技术研究起到指导性作用。(2)满足CPS灵活性要求的节点混合编程模型CPS系统应用类型丰富,任务类型也多样化,具体表现在既有来源于事件驱动机制的事件任务类型,又有来源于多线程驱动机制的线程任务类型,这就对目前节点操作系统中单一的任务编程模型提出了挑战。针对这一问题,本文提出了一种基于适配器机制的节点混合编程模型。在深入剖析事件编程模型与多线程编程模型的内在管理机制的基础上,针对两者在更细粒度上存在的任务管理方式和栈管理方式的差异性,本文给出了模型转换点的转换层次和转换时机,采用适配器机制实现了人工栈与自动栈两种不同栈管理方式的双向转换,从而实现事件模型与线程模型相融合的混合编程模型。在节点操作系统中保证了对事件任务和线程任务的兼容性支持,满足了 CPS对节点操作系统灵活性的要求。(3)满足CPS实时性要求的节点调度算法传感网节点操作系统存在实时性不理想的问题,而这一点正是CPS系统的核心要求。针对该问题,本文将PT抢占阈值算法与SRP栈资源协议在节点调度系统中结合,提出了一种PTS-SRP算法。PTS-SRP算法通过建立抢占阈值θ与SRP资源冲顶值Π之间的赋值关系,解决了 PT抢占阈值与SRP抢占参数的匹配问题,实现了受限抢占算法与资源访问协议的融合。本文还针对PTS-SRP算法完成了可调度性分析,给出了相应的阈值定界策略。实验测试表明,无论是针对单节点系统的实时任务中断响应数指标,还是针对多节点网络环境的实时任务错失率指标,PTS-SRP算法都比目前主流节点调度系统的性能更好,在保证任务实时性的同时进一步减少了任务抢占次数。(4)满足CPS适应性要求的节点调度模型适应性来源于CPS处理多类型任务的需求,而目前大多数节点操作系统的调度模型难以同时调度多种类型的任务。本文建构了一种层次化的调度模型,可以将针对事件任务和线程任务的不同类型调度算法按需组构起来。本文对调度模型的系统结构和调度机制进行了参数化描述和分析。该调度模型具有可配置特点,既支持本文提出的混合编程模型实现,又可以通过系统构成参数的调整,来实现多种类型调度系统的策略模式,满足CPS节点调度系统的适应性要求。(5)满足CPS时间可预测性要求的节点数据管理方法传感网领域的研究工作已逐渐由传统的以节点通信为中心向以数据存储为中心转变,CPS领域丰富的应用类型进一步增强了这种需求。这种变化对仅提供基本数据管理方法的节点操作系统提出了挑战。针对目前节点操作系统中存在的数据操作时延大、操作时间难以预测等方面问题,提出了一种基于集中式级联日志的虚拟扇区映射方法(CLVS)用于构建节点文件系统。该方法通过建立虚拟扇区映射解决闪存块变更操作中的时间延迟问题,通过集中式级联页面日志策略实现了闪存数据操作的可预测性,还设计了与之相适应的垃圾回收机制和损耗均衡策略。实验结果表明,CLVS方法在没有额外增加系统负载的情况下,改善了数据操作响应时间,满足CPS时间可预测性要求,同时还具有良好的垃圾回收和损耗均衡性能。
其他文献
细菌、放线菌、酵母菌和霉菌是微生物中最主要的四大类群,在教学和学生课外活动中常常需要培养和鉴定这些微生物。微生物的分类鉴定依据有多种,而微生物的菌落特征就是重要的分
采用差示扫描量热法研究了3类催化剂[Bi(OAc)3、Sn Cl2·2H2O和乙酰丙酮类金属配合物]催化乙交酯(GA)开环聚合的反应动力学。Bi(OAc)3和Sn Cl2·2H2O在催化GA开环聚合的过程
择业焦虑是焦虑在就业前的这段特定时间下,面对择业时的一种具体表现。面对我国当前严峻的就业形势,艺术类大学生近年来迅速增长,给我们艺术类大学生带来较强烈的择业焦虑。
利用熵权法对河南省农业与旅游业评价指标进行确权,同时建立耦合度及其耦合协调发展度函数对两大产业耦合协调发展度进行评价,结果表明:2006-2015年河南省农业综合发展水平呈
对20例健康人进行头皮针针刺矢状缝试验,并与针刺非颅骨缝区作对照,观察电刺激诱发腓肠肌的H反射及趾短伸肌的F反射,分别测量M波、H波及F波潜伏期。结果显示,针刺前后诱发两肌的M波潜伏期
全球半数人口存在幽门螺杆菌(H.pylori)感染,我国H.pylori感染率为40%~90%,平均为59%,最低地区是广东省42%,最高是西藏达90%。H.pylori感染是引起慢性胃炎以及导致消化性溃疡发生和复发的重
中蒙两国正在建设一条向北连接俄罗斯西伯利亚铁路,向南抵达中国辽宁省盘锦和锦州港的中蒙俄经济走廊新通道。“新通道”建成后,会形成一个以铁路环廊为纽带的“中蒙俄经济圈
内地会(China Inland Mission)传教士叶长青(James.Huston Edgar,1872~1936年)是清末民国时期川边传教布道的重要人物,著述颇丰,在人类学、地理学、考古学、宗教学等方面有一定建
随着我国经济建设要求产业结构的不断调整,这将需要研究生的教育模式与人才需求相匹配,但目前我国高校培养的研究生大多停留于理论知识层面,缺乏创新能力和实践能力,满足不了
我国融资融券业务于2010年3月31日正式启动,而作为一种资本市场机制,做空机制一直以来都饱受理论界和实务界的争议,做空机制对市场波动的影响尚未达成一致结论。本文考察了做