分布式实时嵌入式系统端到端性能确保

针对具有端到端截非周期任务模型的分布式实时系统,提出了一种ICA算法,构造了一个兼顾非周期实时任务个体性能和总体性能的分布式控制环。该算法能动态调整任务的QoS,从概率上确保了任务的端到端截止时间,并能通过确保CPU利用率来提高系统吞吐量。实验结果证明ICA能为具有端到端非周期任务模型的分布式实时嵌入式系统提供更好的性能确保。     

以概率p进入M/G/1排队系统的等待时间

针对输入率可变的休假排队系统是一种重要的排队论模型。讨论在假期内到达顾客以概率p进入M/G/1多重休假排队系统的逗留时间和等待时间,利用L-S变换和母函数法,得到了任意时刻到达顾客的逗留时间和等待时间的表达式以及系统平衡时顾客的逗留时间和等待时间。     

服务台可修的多水平优先权排队(一)

讨论了服务台可修的多水平非强占型的 M/G/1排队系统.我们不仅求得文献[3]中所有排队指标,进一步也获得系统的忙期分布和在忙期中服务完的顾客数.     

实时多任务系统的超时故障分析

以强实时多任务系统中的静态优先数调度算法为基础，结合系统中除任务运行时间外的其他时间开销如任务同步、中断处理等，定量分析实时系统中的各种时间参数对任务截止时间的影响，提出了计算任务是否发生超时的方法，并将任务超时作为一种时间故障，得出系统发生超时故障的概率，为评价实时特性提供了一种量化手段     

基于运转分析的公交港湾式停靠站优化设计

通过引入公交运转的相关概念,分析了公交线路的运转模式,由此得出所有公交线路在规定时间内的到达率之和,再运用M/M/N排队论原理计算出港湾式公交站的最优设计泊位数.该结论可以对有多条线路停靠的公交港湾式停靠站进行泊位数优化设计,为公交港湾式停靠站泊位数的合理规划提供依据.     

休假M/G/1排队系统离去过程的进一步分析

对具有多重和单重服务员假期的M／G／1排队系统，进一步分析了其离去过程，得到在（0，t］时间内离去平均数的LS变换表达式；证明了在t=0时刻系统中无顾客且服务员也开始休假的条件下，如果服务时间和休假时间均服从负指数分布，则（0，t］时间内离去平均数的LS变换表达式在到达率和服务率交换时是不变的：讨论了（0，t］时间内离去平均数的渐近展开，给出了便于计算的近似公式，具有重要的应用价值。     

模糊软切换控制的汽车SBC研究

研究了电子感应控制汽车制动系统(SBC)的模糊和滑模变结构控制方法。根据模糊推理估计集成不确定边界,利用双曲正切函数代替符号函数实现软切换连续控制。设计了模糊软切换控制汽车SBC制动系统,使用Matlab/Simulink软件进行计算机仿真,并在试验台上进行制动性能试验。结果表明仿真结果和试验台上的试验结果基本一致;减小了抖振,制动平稳,制动距离和制动时间短,能有效改善汽车制动性能。     

多服务台自动化立体车库库位布局建模与仿真

为提高土地利用率、提高立体车库的服务效率,缓解城市交通压力,以巷道堆垛式自动化立体车库为例,对其进行库位布局优化,应用排队论方法对巷道堆垛式立体车库进行建模。以顾客的平均等待时间和平均等待队长为参考标准,分析了多服务台下M/M/C/∞/n和M/M/C/N/∞两种排队模型的库位布局方案,发现在M/M/C/∞/n排队模型、堆垛机数为3下4层6列的库位布局顾客平均等待时间最短,约为4. 383 2 min,平均等待队长为16. 141 3,比堆垛机数为2的情况时间缩短了3～4 min,队长缩短了2～3;在堆垛机数为5、M/M/C/N/∞排队模型下、在排队容量为2、3、5时8层9列的库位布局顾客平均等待时间为0. 709、0. 702、0. 722min,平均等待队长均为0. 567,相对堆垛机数为4时时间缩短了2～3 min,队长缩短了1～2。从而为该类型车库的层、列布局提供了可靠性参考。     

基于异构分布式控制系统的容错调度算法

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同,且没有考虑各任务的优先级别。根据控制系统中任务的特点,基于基/副版本技术,结合任务分配算法与处理器的调度算法,提出了基于异构的分布式控制系统的容错调度算法,按照任务的优先级别对任务进行排序,大大提高了算法的效率。     

基于HFC结构的优先级接入控制技术研究

研究了基于争用/预约机制的混合光纤/同轴宽带接入网媒体接入控制协议原理,提出了随机争用与周期查询排队系统相结合的终端申请接入方式,使不同优先级的终端申请能以不同的控制机制实现接入。计算机仿真实验结果表明,系统能保证具有较高优先级的申请能获得更好的服务质量保证。     

一种非周期任务的超时故障模型

实时软件故障与一般软件故障相比，具有一般软件所不具有的故障特征，即超时故障。实时任务分为周期任务和非周期任务，由于两类不同任务的超时特性不同，因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Ｒａｔｅ－Ｍｏｎｏｔｏｎｉｃ调度算法，分析了非周期任务的超时特性并建立相应的超时故障模型。     

多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

Ek／M／n排队模型及目标参量的确定

本文运用概率论和随机过程的基本知识，对排队论中的Ｅｋ／Ｍ／ｎ 排队模型进行研究，对其目标参量的计算公式进行推导，给出单路排队多通道服务系统Ｅｋ／Ｍ／ｎ 排队模型目标参量的计算公式，并探讨其在交通工程中的应用     

基于任务链的实时多任务软件可靠性建模

提出了以实时多任务系统中的任务链为组件,任务链运行时间比例作为组件的权重系数,建立实时多任务软件的可靠性建模方法。该方法符合实时多任务系统应用软件运行的实时情况,拓展了实时系统可靠性建模的思路,其可靠性模型可以给出单个任务链的可靠性参数,且建模方法还可以根据不同任务链的重要程度,进行可靠性分配并决定软件测试和投放时间。     

最迟预分配容错实时调度算法设计与分析

提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。     

实时CORBA rtORB的性能评估

介绍了一个实时CORBA的原型rtORB,给出了一个对其进行实时性能测试的平台。以延迟和延迟抖动为指标,通过与其他实时CORBA的性能比较,表明rtORB可以支持实时应用。为评估操作系统和通信对实时CORBA的影响,在不同操作系统上进行了测试。针对rtORB在不同操作系统上的测试结果,讨论了操作系统和通信对基于实时CORBA实时应用的影响。     

服务台可修的多水平优先权排队(二)

文献[1]讨论了服务台可修的多水平优先权排队的排队指标。本文讨论该系统的可靠性指标。利用文献[3]中的随机序,获得了这些可靠性指标的界值。