罗桂兰 作品数:11 被引量:25 H指数:3 供职机构: 东北大学信息科学与工程学院 更多>> 发文基金: 国家火炬计划 国家高技术研究发展计划 高等学校科技创新工程重大项目 更多>> 相关领域: 自动化与计算机技术 更多>>
嵌入式互联网宏观拓扑结构及统计时间特征研究 近年来,随着互联网的迅猛发展,越来越多的嵌入式设备被接入到互联网,使得人们的感知能力得到空前扩涨。但是由于互联网的不确定性因素,使得嵌入式设备在互联网中的实时应用受到限制。面对当前庞大而复杂的互联网,与嵌入式设备实时性的... 罗桂兰关键词:嵌入式互联网 以太网 实时性 文献传递 针对弱硬实时系统的DRM调度算法 被引量:2 2008年 本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性. 赵明 赵海 张文波 张浩华 罗桂兰 孙佩刚关键词:弱硬实时系统 调度 QOS 过载 能够提供QoS保证的固定优先级调度 被引量:3 2009年 弱硬实时应用要求调度算法必须确保提供满足其弱硬实时QoS(Quality of Service)参数要求的服务,一种新的能够提供(m,k)-firm保证的固定优先级调度算法被提出,该算法能够根据任务的周期以及所要求的QoS参数进行调度优先级的设定,并通过将任务设置为抢占和可选来反映其紧迫程度。文中给出该算法的可调度判定不等式,并且通过对经典任务集的调度结果,验证了算法的有效性和灵活性。 赵明 赵海 高怡臣 罗桂兰 董洁关键词:调度 抢占 排队论对嵌入式系统网络性能的测试评估 被引量:3 2005年 以一个基于嵌入式Internet技术的网络POS机为例介绍了一种评估嵌入式系统网络性能的方法.该方法的具体实现策略是,在一个网络POS机系统(一个以Webit为处理器的嵌入式系统)中应用单服务窗等待制M/M/1排队模型测试和评估Webit的网络性能.这些性能包括,Webit在网络上的工作效率、通信质量以及网络拥赛的控制等,从而确保整个系统的稳定性.此方法有助于设计嵌入式信息家电等嵌入式网络产品的编程人员进行调试工作,同时还可用于信息家电性能评估. 罗桂兰 赵志峰 赵海关键词:嵌入式 INTERNET WEBIT 网络性能 一种AAPF算法及其在多机器人路径规划中的应用 被引量:5 2009年 研究了多移动机器人系统中的路径规划问题,提出一种自适应人工势场算法AAPF.通过引入自适应滑动策略,克服了基本APF算法容易陷入局部极值的问题;通过引入自适应退避策略,解决了多机器系统路径规划中的避碰问题.将AAPF算法应用到多机器人系统的路径规划问题中,仿真实验证明了AAPF算法的有效性. 高巍 赵海 罗桂兰 宋纯贺关键词:路径规划 人工势场 基于协议分析的Internet宏观拓扑演化机理 2009年 通过对协议数学原理的分析,得到Internet宏观拓扑具有幂率星分形拓扑可复制性,借助于物理学和图论方法建立了一种基于协议的Internet宏观拓扑数学模型,由网络传输时延推导出决定拓扑形成机理的拓扑复制系数关系式.仿真实验分析了模型的网络时间敏感性,结果验证了Internet的形成是一个由简单有序到复杂无序,再到简单有序的"生态"进化过程,这归因于拓扑复制系数极限和等于一个确定常数,其本质在于协议的无限空间换取有限时间效应的设计原理. 罗桂兰 赵海 张君 刘铮关键词:数学模型 工业以太网中层次拓扑结构对网络性能的影响 被引量:2 2008年 为了分析现场总线中工业以太网(Industrial Ethernet)层次拓扑结构的技术合理性,将现场总线复杂的网络参数抽象化,建立了一种层次拓扑网络模型.借助数学方法,从网络时延、传输速率、丢包率、突发情况处理等多种网络性能指标对层次拓扑结构和单总线结构的网络进行比较.论证了层次拓扑结构从本质上仍未解决的不确定性问题,对工业以太网网络性能进行了优化,并对层次拓扑网络和单总线网络进行了全面客观的评价,分析了它们各自的适用场合. 赵海 白宗振 林恺 罗桂兰关键词:工业以太网 CSMA/CD 时延 不确定性 Internet宏观拓扑的协议映射与分析 被引量:1 2009年 从协议角度,利用拓扑学和图论方法研究了Internet宏观拓扑的网络性能和形成机理。在给定Internet宏观拓扑的图论定义后,通过找到一个协议通信模式到Internet宏观拓扑的可行映射条件,进而分析了Internet宏观拓扑的连通度和平均拓扑距离。结果表明Internet宏观拓扑的形成机理源于协议的无限空间换取有限时间效应的设计原理,使得Internet可以实现实时通信,即在满足网络可靠性的同时,又保证网络的有效性。 罗桂兰 赵海 赵明关键词:协议映射 图论 连通度 动态离散粒子群优化算法 被引量:1 2009年 为解决现实世界中动态环境下的离散事件优化问题,研究了当前已被广泛应用于动态环境或离散运算优化问题的粒子群优化算法(PSO),据此提出了一种动态离散PSO算法。该算法设计了一种环境绝对值和环境敏感性判定策略来实现动态环境的监测与响应,并通过带变异算子的离散PSO算法公式的重新定义来满足大规模离散运算需求。最后,利用离散时间系统的零状态响应求解评价了该算法的性能,结果表明,该算法在定义域内具有较好的收敛性。 罗桂兰 赵海 葛新 赵明关键词:粒子群优化算法 动态环境 收敛性 Internet宏观拓扑幂律演化机理的研究 2009年 分析典型网络协议节点连接原理得到Internet宏观拓扑具有幂律拓扑可复制性,借助物理学方法提出一种Internet宏观拓扑连接的数学模型。仿真结果表明,该模型的时间敏感性和节点度的演化规律与实际网络数据统计结果的网络特征相符,Internet宏观拓扑幂律演化的本质源于协议设计的等级原理。 罗桂兰 赵海 葛新 李超关键词:数学模型