支持分布式实时服务的开放系统环境

针对一个实际的开放系统环境,提出了实时活动的概念和有关的控制模型;阐述并探讨了模型中各层次的实时可调度公式。为了使实时服务在开放系统中得以具体实现,文中给出了系统的计算模型。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

分布式实时系统的自适应资源管理中间件

提出了一种基于实时CORBA的自适应资源管理中间件服务及基于最优收益的QoS自适应机制,向开发人员提供了一套面向实时任务的QoS编程接口,并通过资源自感知和QoS自适应使应用级资源分配独立于底层平台。自适应资源管理中间件降低了分布式实时系统中应用程序开发成本和复杂度,并使系统在不确定环境下能动态优化资源分配以适应外界变化。     

高速网实时通信的调度能力

提出了一种通用实时连接调度模型 .在抢先最早预定日期调度策略下 ,给出了任意网络结点上实时连接调度能力的充分必要条件 .在实时通信服务中 ,这些条件形成了 Qo S确定性保证的数学基础 .     

实时CORBA rtORB的性能评估

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

站点需求响应式公交调度系统优化研究

根据站点需求响应式公交能为乘客提供实时预约服务的优点,结合互联网环境下信息技术的时效性和共享性对站点需求响应式公交进行了优化。首先,阐述了公交运行方式,设计了公交调度系统的总体结构、模块功能和工作流程;接着,以提前预约需求为服务对象,构建了基于乘客匹配方法的静态车辆调度模型,采用遗传算法求解车辆初始行车计划;然后,以实时预约需求为服务对象,根据响应判断条件建立了动态车辆调度模型,利用插入算法动态调整车辆行车计划;最后,对重庆市479路公交线路进行了仿真实验。结果表明:动静态结合调度方法的站点需求响应式公交调度系统与纯动态调度方法相比,前者的乘客拒绝率、乘客等车时间分别减少了13.04%和50.32%,且前者的系统整体性能指标提升了11.78%。     

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

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

无线局域网服务质量的优化研究

目前的尽力而为的服务方式将实时应用和非实时平等看待,没有考虑实时应用的特殊要求.同时新增实时应用时,不会考虑现存实时应用资源是否充分.本文引入一个服务质量(QoS)软件框架来解决目前的问题,其中的分类模块可以将不同的应用放入实时队列和非实时队列;数据包调度模块严格执行了实时数据包优先调度机制;资源管理模块动态管理应用资源,确保实时应用资源优先分配.经试验证明,在对实时应用的支持方面,使用了基于软件框架的解决方案明显优于无软件框架的解决方案,为实时应用提供了良好的QoS支持,从而提高无线局域网的服务质量.     

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

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

一种应用于多媒体通信的实时调度算法

随着网络技术和计算技术的发展,多媒体通信作为一种重要的应用领域,获得了越来越多的应用,而其中重要的一个研究主题就是实时调度的效率。传统的实时调度算法有着良好的理论模型,但是由于忽略了许多系统开销,其性能有待提高。该文针对多媒体通信的周期性和实时性提出了一种延迟抢占的策略,与传统立即抢占的模型相比,取得了更好的实际效果,提高了CPU的利用率。     

基于服务的两级协同分布式调度策略

提出一种全局及局部两级协同调度算法。全局调度以具体服务状态和系统状态为决策依据选择服务节点,提高调度精度;局部调度在全局调度基础上,调整服务质量和服务状态以确保零拒绝率,并回馈服务状态以提高全局调度的正确性。理论分析和仿真结果表明该算法在保持同等效率前提下,获得比传统调度算法更高的可靠性。     

集成DCOM和CORBA的应用服务器设计与实现

采用Inprise的MIDAS技术，设计并实现了一个集成DCOM／CORBA的数据库应用程序服务器，能同时支持DCOM／CORBA用户对后台数据库的访问，并构造了DCOM和CORBA客户应用程序与其进行交互测试．该集成提供的这种新思路能充分利用Windows平台上丰富的软件资源和CORBA畀种平台的易通讯性．     

实时调度算法研究

对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

存在爽约行为的异质患者序列预约调度优化

针对服务时间不同且存在爽约行为的异质患者,考虑患者的动态预约过程,设计患者的序列调度优化方案。给定患者集合,以最小化患者等待时间成本和医生空闲及加班成本为目标,建立混合整数规划模型,分别在不考虑患者超订和允许患者超订两种情况下优化排序方案。在此基础上,设计患者动态到达的序列预约调度优化方案,在患者发出预约请求时立即决定是否接受该患者,同时为接受预约的患者安排相应的服务时间,即为其分配服务开始时间。进一步地,提出将服务时间差异较大的患者进行分类调度、分时段就诊的预约方案,以减少医生加班和空闲时间。通过数值计算验证模型和算法的有效性。此外,数值结果显示,基于患者服务时间差异进行分类分时段的调度方案可以在一定程度上降低系统成本,提高服务效率。     

网格资源三层调度模型研究

在分析现有的资源调度方案及模型的基础上,提出了基于层次化的网格资源三层调度模型,它由主调度器、次级调度器和计算节点组成.主调度器根据任务的性质和需求,并参考下层次级调度器的执行情况,将部分任务分发到各次级调度器上,实现了主调度器与次级调度器之间的并行工作.基于该模型提出轮循任务分发策略.通过分析和模拟,该资源调度模型及任务分发策略在调度性能上明显优于集中式调度方案.