多重缓冲条件下消息最大响应时间算法的研究

分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消息的最大响应时间做出了完整、精确的分析 。

一种基于延迟抢先的消息最大响应时间算法

分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .在深入分析国内外相关研究的基础上 ,针对采用 TDMA协议的分布实时系统提出了一种基于延迟抢先的消息最大响应时间算法 ,解决了现有消息最大响应时间算法中存在的正确性问题 ,对消息的最大响应时间做出了完整。

基于时间序列的电网云平台应用系统故障分级响应方法

当电网云平台在应用系统存在故障时,依托单一触发事件进行故障分级会使得响应结果的拟合优度较低。针对这个问题,提出基于时间序列的电网云平台应用系统故障分级响应方法。该方法利用模糊推理算法划分电网故障严重度模糊级别,并建立模糊评价向量对多源信息数据进行归一化处理,提取故障特征信息。运用“与”“或”“非”等逻辑运算方法描述多个触发事件之间的既定运算规则,结合自回归积分滑动平均模型,建立包含多个触发事件的平稳时间序列进行后续故障分级响应。针对待发送的警报信息进行相似性诊断与覆盖性诊断,建立分级响应优化策略。实验结果表明,所提方法得出的故障分级响应结果的拟合优度提升了21个百分点、28个百分点。以分级预警结果,对电网云平台应用系统进行故障响应。

用分形和神经网络算法改善仪表精度和响应时间

研究在仪器仪表中利用分形插值和人工神经网络算法改善测试精度和响应时间的方法。在仪表检测中有时会遇到检测的分辨率与实时性相冲突的情况 ,此时对数据进行插值是一个很好的解决办法。利用分形和人工神经网络算法插值是一种可以进行多点数插值的优越方法 ,因为它可以通过训练学习不断修正网络的权值 ,使检测误差的方差控制在预定的范围。还研究了利用神经网络做谱分析来求取主频的方法 ,它在运算速度和分辨率方面都优于 FFT。文章还提出了一些减少人工神经网络学习训练时间的方法。

先来先服务(FCFS)调度算法响应时间的计算

本文给出了操作系统中先来先服务(FCFS)调度算法响应时间的计算.

结构动力响应的时间有限元全域算法

利用状态方程将二阶结构动力学方程组变成一阶线性微分方程组,并采用加权残值伽辽金法将一阶线性微分方程组离散成线性方程组。该方法是一种全域算法,是真正意义上的时间有限元算法。数值算例表明:该方法有很好的计算精度,与解析解吻合较好。

最短响应时间优先请求分配算法的研究

分析了在分布式高性能防火墙中两种常用的请求分配算法,在此基础上提出了最短响应时间优先调度算法。仿真表明,该算法具有很好的调度效果和很高的稳定性。

Anytime算法的最优响应时间

Anytime算法能够折衷解的质量和计算时间 ,被广泛地用在实时人工智能系统中 .为保证在截止期到来之际得到的解是可接受的 ,Anytime算法应能够足够快地响应环境的变化 ,输出当前最优解 .文中描述了环境状态变化模型和随机截止期模型 ,探讨了在变化的领域中 Anytime算法的最优响应时间 .

移动网络中短消息响应时间的研究

分析研究了春节期间移动网络中短消息的响应时间,利用数理统计的方法建立了短消息响应时间与其业务流量之间的数学模型。利用该模型可以对短消息中心的处理能力进行仿真研究,指导移动网络的优化和升级。

一种基于简化任务模型的消息最大发送时间分析算法

分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景。消息最大发送时间的定量分析是该研究方向中的一个关键问题。本文针对分布式实时系统中的一种简化任务模型 ,对原有分析算法进行了改进 ,提出了一种更加精确的消息最大发送时间分析算法。

基于五次Hermite插值的时间有限元全域算法求解结构动力响应

提出了一种时间有限元全域算法来计算结构动力响应。基于五次Hermite插值,采用加权残值伽辽金法在时间域离散构造了求解结构动力学2阶线性微分方程组的全域时间有限元算法。该方法稳定性好、正确性和可靠性高,无需复杂中间计算过程。此外,该方法的一个重要特点是建立在整个时间域上来求解结构动力响应,严格按照有限元的基本思想,是真正意义上的时间有限元法。利用本法求解了2个典型的算例,计算结果表明本方法的结果是可靠和精确的。

一种新型公交系统车辆调度快速响应算法研究

近年出现的“智慧车列”等新型需求响应式公共交通系统,因其预约化、集约化、直达性等特点为城市交通出行提供了一种新的解决思路,也对车辆调度提出了新的和更高的要求。首先,提出一种面向新型需求响应式公共交通系统的车辆调度快速响应算法,作为车辆指派前的预分配算法;其次,引入“时-空-车-流”四维图的求解策略和基于移动时间窗的启发式方法来准确预测对应时空区间内的运能情况;最后,以上海市嘉定区沪宜公路实际路况为背景,通过快速响应算法预分配车辆资源,所得结果能够较好地适应新型需求响应式公共交通系统场景需要。

面向响应延迟的虚拟机动态时间片调度算法

针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。

分布式系统中求解RPC最大响应时间的一种基于状态图的算法

远程过程调用 ＲＰＣ （Ｒｅｍ ｏｔｅ Ｐｒｏｃｅｄｕｒｅ Ｃａｌｌ）是分布式系统中机间通讯的一种重要手段．分布式系统的性能很大程度上依赖于ＲＰＣ响应时间．使用回归模型和队列模型可对ＲＰＣ响应时间进行分析．但是回归模型不能很好地反映ＲＰＣ设计变化对响应时间的影响，而队列模型又要求对系统作较多的假设．针对以上模型的不足，本文提出用有穷状态迁移图构造ＲＰＣ模型，并给出了一个基于状态图的求解ＲＰＣ 最大响应时间的算法．经过证明和时间复杂性分析。

基于朴素贝叶斯算法的网络教学平台响应时间研究

随着高等院校信息化水平的高速发展,网络教学平台重要性日趋显著。本文分析某高校网络教学平台服务响应时间的影响因素,并针对服务器性能、数据库连接池优化、是否采用服务器缓存、是否集群部署四分类变量,对平台响应时间进行性能测试。随机选择测试数据集中80%数据作为朴素贝叶斯分类算法测试数据,并对20%数据进行响应时间预测。根据朴素贝叶斯分类器后验概率,获取每个状态分类特征对类的贡献率。实验表明,优化Windows服务器性能配置、引入服务器缓存技术、采用数据库连接池Druid、采用集群方式部署,能够有效缩短网络教学平台响应时间。

基于多目标遗传算法的火电机组负荷优化分配方法

为了优化火电机组负荷分配效果,减少能耗,实现节能降耗目标,开展了基于多目标遗传算法的火电机组负荷优化分配方法研究。首先,利用多目标遗传算法,以火电机组能耗成本、环境成本与负荷分配响应时间为目标,建立火电机组负荷优化分配模型。然后,计算火电机组煤耗,作为负荷优化分配的指标,获取火电机组自身的发电性能,反映火电机组运行的经济性。在此基础上,采用等效微增法,对负荷进行等效微增优化分配处理,得出煤耗量最小的火电机组负荷优化分配方案。实验分析结果表明,提出的优化分配方法应用后,火电机组的平均煤耗由最高328.41 g/(kW·h)减少至306.17 g/(k W·h),负荷优化分配效果优势显著。

散热器供暖室内温升响应时间的算法与验证

指出了散热器供暖具有温度分布均匀、无效热损失少、安静无噪音等优点。但该系统的初始加热时间相对较长、负荷适应性较差,这对于热负荷波动大或非全天使用的建筑来说,无法利用间歇运行充分节约能源。通过理论计算并应用实验台加以验证的方式,得出了一种系统间歇运行时室内初始温升响应时间的计算方法,根据实验台的测试结果及理论计算分析,结果表明:室内温升随运行时间呈线性函数关系;所有的影响因素中,水的温升蓄热与围护结构散热所占权重最大,约为90%;温升响应时间与系统目标供水温度没有直接必然联系;当机组供热量与负荷之比达到3∶1时,响应时间可以控制在1h以内,且计算结果与实验验证吻合度较高。

结构动力响应数值算法耗散和超调特性设计

对结构动力响应数值计算问题提出引入多个自由参数来获得所希望的算法特性.多参数的一个明显的好处就是在算法设计上有更大的自由空间.利用这些自由参数获得了两个新的无条件稳定、有二阶精度的、有好的耗散和没有超调的单步时间直接积分算法.在存在阻尼情况下基于有限差分分析理论证明了新算法的这些特性.其中一个有高频渐进消去特性,且在有阻尼情况下与Houbolt方法相比对高频有更强的耗散.另一个在低频极限无耗散,高频耗散可以用一自由参数控制.超调分析结果显示两个新算法都不显示超调,而HHT方法不仅有速度超调,还有位移超调,最后使用一些算例并通过与传统方法的比较数值地验证了理论分析结果.

软件定义时间触发网络的调度算法优化

软件定义时间触发以太网(TTE)作为优化航空电子系统中消息调度的一种新模式,其动态在线调度算法必须尽力保证任何情况下所有消息的传输确定性。针对时间触发(TT)消息调度间隔小于消息帧长(小时隙)时,速率约束RC消息延迟增大、传输确定性降低的问题,对TT消息调度算法进行改进。首先,构建了TTE的系统模型,阐明了最小延迟(MID)调度算法和背靠背(B2B)调度算法的机制;然后在其基础上提出了大孔隙(MAV)调度算法,以减少(RC)消息的等待延迟;最后,利用OMNeT++实验分析这3种调度算法的性能。实验结果表明:当无小时隙TT消息时,B2B算法的消息延迟最大、MAV调度算法和MID调度算法的消息延迟接近。当有小时隙TT消息时,MAV调度算法的消息传输确定性更好,相比于MID调度算法,MAV调度算法下RC消息的传输确定性提高了87.3%。

一种分布式交互作战模拟的保守时间同步算法

该文从算法思想、算法流程和算法分析三方面介绍了一种用于分布式交互作战模拟的时间同步算法。通过综合考虑所有模拟节点的请求推进时间和TSO消息的时间邮戳 ,该算法可以计算出最大的共同推进时间。所有节点都自主处理时间早于该时间的事件和TSO消息 ,不受其它节点影响。该算法并发处理事件和TSO消息 ,时间推进效率较高 ,解决了分布式交互作战模拟的时空一致性问题 ,加快了模拟速度 ,在一定程度上保证了模拟结果的正确性。