嵌入式分布系统通信实时性问题的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:gcj820305
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以太网由于其开放性好和价格低廉等特点,在分布式测控领域已经得到了大规模的应用。随着嵌入式系统被广泛地应用于实时监控领域,将各种嵌入式检测设备连接入Internet并实现远程实时监控必然成为嵌入式系统发展的大趋势。Internet技术的发展,使得TCP/IP协议已经成为事实上的标准,但是传统的TCP/IP协议在实时性方面做的不够好,把大量的精力花在保证数据传送的可靠性及数据的流量控制上。由于嵌入式设备本身资源少,分布式监控系统的实时性要求又较高,因而传统的TCP/IP协议并不能满足其实时性要求,如何提高嵌入式系统通信的实时性能已成为十分重要而又亟待解决的问题。嵌入式系统通信的实时性问题不单是指嵌入式系统本身的实时性,更需要进行研究的是各种嵌入式设备互连通信的网络和应用的实时性,这就包括协议层面的实时性保证和应用层面的实时性处理。本论文以山东省科技攻关项目“海洋环境在线监测及灾害智能预警系统的研制(2004GG2205108)”和“具有自主知识产权的嵌入式系统研究及开发(2005GG1101001)”为背景,重点对由嵌入式设备构建的分布式监控系统的实时性问题进行了深入、系统的理论研究和实践探索。全文的主要内容包括以下几个方面:(1)设计了嵌入式分布系统实时网络架构,引入了嵌入式网关的结构设计。在分析了一种新的网关运行模式及其低时空复杂度和实时性的要求的基础上,将实时数据库嵌入到网关中。数据的处理抽象出了M/G/1排队模型,并提出了一种结合数据包的多个属性因素划分优先级的方法,设计了一种简单有效的基于优先级的调度算法,并从理论上分析了模型的性能指标。该模型能够有效地保证高优先级数据的实时性和低优先级数据的公平性,降低系统的缓冲队长,并且控制逻辑简单,占用内存和缓冲区小,适用于嵌入式设备的互连通信模块。(2)针对嵌入式网关的资源有限、实时性要求高的特点,提出了一个适用于嵌入式系统的TCP/IP协议栈设计方案。为了在通信量较大时仍能保证嵌入式系统具有良好的实时通信能力,在对现有各种拥塞控制算法进行分析研究的基础上,从动态调节缓冲区大小和基于二维表的数据包调度两方面给出了嵌入式系统TCP拥塞控制改进算法,改善了传输性能,提高了在重负载时TCP通信能力和响应重要数据包的实时性。(3)针对嵌入式环境中资源匮乏,功能专用的特点,结合马尔可夫决策过程理论,建立了解决路由问题的有限阶段模型,并修改马尔可夫有限阶段模型的向后递归迭代算法,提出了马尔可夫有限阶段决策路由算法MFHDR(Markov Finite Horizon Decision Routing),证明了算法的正确性和低的时空复杂度,同时提出了具有QoS特性的马尔可夫有限阶段路由。这些路由算法的计算工作和拓扑信息分布在了每个设备节点上,而单阶段中各个节点又是并行工作的,因此可以减少和均衡各节点的工作负载,能有效利用嵌入式对等互连网络中的各个计算资源。(4)针对数据量大的分布监测问题,结合数据挖掘理论,研究了基于模糊关系的模糊聚类算法,首先对由于传统FCM(Fuzzy C-Means)算法初始聚类中心为随机选择,导致有时无法取得全局最优解问题,提出了一种基于样本相似关系进行预处理的FCM算法,以较小的代价换取了整个算法稳定性以及计算量的降低;然后在FCM基础上综合考虑不完整数据样本在数据集中所占比率以及对聚类分析的影响情况,提出了一种改进的模糊C均值聚类算法IDFCM(Incomplete Datum FCM),弥补传统FCM聚类算法无法直接应用于这种情况下的聚类分析问题。最后在构建的实时海洋数据监测及传输网络系统上仿真运行,证明了算法在减少网络数据流量的同时,提高了预测的准确性和实时性。
其他文献
目的提出一个简单的术前风险评分,以便能更好的预测肺癌患者术后治疗效果。方法回顾性分析了我院从2005年至2017年接受手术治疗的450例肺癌患者,其中男性252例,女性198例,中
随着计算机技术与网络数据通信技术的快速发展,特别是Internet技术的日益广泛深入的应用,网络信息系统的安全性问题日益凸现。为了保证连网计算机系统及其相互之间数据通信的安
《中国制造2025》的发布吹响了中国由制造业大国向制造业强国进军的号角,机械制造业作为制造业的重点领域,需要当好排头兵,开展新一代信息技术与制造装备融合的集成创新和工
目的探讨使用超声技术评价慢性阻塞性肺疾病急性加重期(AECOPD)患者膈肌功能障碍的价值。方法AECOPD患者,其中根据2019版GOLD COPD指南中,收集≥2次中度急性加重或一次导致入
近日,国务院国资委分别做出《关于安徽华光玻璃集团有限公司国有股权无偿划转有关问题的批复》、《关于河南省中联玻璃有限责任公司国有股权无偿划转有关问题的批复》。至此,安
基于应急预案的应急决策生成问题是一个复杂条件下决策的科学问题。临机决策过程的实质是迅速生成突发事件的应急处置方案。在临机决策过程中基于应急预案的决策生成是应急决
目的 探究综合护理干预在高血压合并冠心病临床治疗中的应用效果。方法 91例高血压合并冠心病患者作为研究对象,根据随机数字表法分为试验组(46例)与对照组(45例)。两组患者
文章通过对高滩水电站灯泡贯流式水轮发电机磁极阻尼条熔断事故的分析.提出了可靠的解决方案,并已成功运行。当前,灯泡贯流式机组在低水头电站中大量采用.该案例的成功应用对同类
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
对20钢制滚筒及相同材质的试样进行了碳氮共渗、淬火、清洗、回火处理。测定了试样和工件的表面硬度、淬硬层深度和渗层的碳浓度梯度并观察了试样的显微组织。结果表明:试样