异构分布式实时系统中容错调度模型的研究

研究了基于异构分布式系统的实时容错调度算法,同构分布式系统中的处理机完全相同,而在异构分布式系统中各个处理机均不相同,各个处理有不同的处理能力和不同的健壮性。提出了可靠性成本概念,建立了一个基于异构分布式系统实时容错调度模型。基于该模型,设计了一种实时容错调度算法,算法在不增加系统硬件成本的情况下,提高了实时分布式系统的可靠性。     

实时数据库事务调度分析

指出了调度策略选择的好坏决定了系统性能的优劣,根据实时数据库中事务的基本特性,具体分析了在实时数据库中影响事务调度策略选择的主要因素,包括截止期类型（硬实时截止期和软实时截止期）,调度方式（静态调度和动态调度）,调度准则,调度的性能测度和可预测性。     

分布式系统的实时容错任务调度算法设计

提出一种分布式实时容错调度算法,并研究了该算法的时间复杂度,这种容错调度算法称为“副版本后调度（ＢＫＣＬ）算法”,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务,所产生的调度可保证在分布式系统中一个节点机失效的情况下,具有容错需求的实时任务仍然可在截止时限内完成。     

分布式系统的实时容错任务调度算法设计

提出一种分布式实时容错调度算法,并研究了该算法的时间复杂度．这种容错调度算法称为“副版本后调度（ＢＫＣＬ）算法”,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务,所产生的调度可保证在分布式系统中一个节点机失效的情况下,具有容错需求的实时任务仍然可在截止时限内完成．     

异构分布式实时系统中容错调度模型的研究

研究了基于异构分布式系统的实时容错调度算法 ,同构分布式系统中的处理机完全相同 ,而在异构分布式系统中各个处理机均不相同 ,各个处理机有不同的处理能力和不同的健壮性 .提出了可靠性成本概念 ,建立了一个基于异构分布式系统实时容错调度模型 .基于该模型 ,设计了一种实时容错调度算法 ,算法在不增加系统硬件成本的情况下 ,提高了实时分布式系统的可靠性 .     

分布式实时UNIX调度策略自动测试系统模型

提出基于分布式实时ＵＮＩＸ系统的调度策略自动测试系统的形式化模型,并研究了该系统核心部分的算法．给出了该自动测试系统模型的软件结构图．结果表明研究的ＵＮＩＸ实时调度策略全自动测试系统模型具有一定的通用性,根据该模型很容易设计出各种软件自动测试系统     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.     

实时分布式环境中动态调度服务研究

在分析中间件技术用于实时分布式系统所面临问题后,指出了在此环境中必须引入调度服务.比较了静态调度与动态调度的优缺点.根据目前国外对实时CORBA动态调度服务的研究,提出了一种面向实时应用的动态调度服务框架,并对其原理、行为和主要组成成分进行了探讨.     

CBS算法在混合实时事务调度中的应用研究

面向混合实时事务调度的问题,本文提出了一种基于CBS算法的混合实时事务调度器。文中利用CBS算法实现了软实时事务调度器,它可以有效的调度软实时事务。仿真测试是实时事务调度研究与性能分析中的重要一环。实验结果表明,本文提出的调度器可以有效的降低软实时事务的截止期错失率。特别是对于那些最坏情况执行时间难以估计或者最坏情况执行时间过大的事务,比基于其他算法的混合实时事务模型有更好的性能。     

实时数据库系统的面向对象数据模型及调度策略研究

分析了实时数据库系统中的数据和事务的特性。提出了一种实时面向对象的数据模型,它充分考虑了实时数据库系统对数据和事务的逻辑及时间一致性的要求。依据这种数据模型,可以设计出各种合适的并发控制协议及事务调度策略,以提高实时数据库系统的性能。     

一种实时多任务管理机制

研究一种实时多任务管理机制．讨论了ＲＭＤＯＳ系统结构与支撑环境、多任务控制流程和调度问题．该管理机制实现了可变优先级加时间片轮转的调度策略和网络任务的实时响应．它作为多任务操作系统的核心，成功地支持了分布式操作系统ＨＺＤＯＳ的实现和分布式并行任务分配，支持了分布式系统故障恢复与系统重构     

实时CORBA技术综述

实时CORBA系统是一类重要的服务应用，实时CORBA技术不仅具有通用实时系统的特征，而且是基于网络通信的分布计算，有着区别于其它实时系统的特征。本文针对OMG组织制订的实时CORBA规范、固定优先级驱动的RM和DM调度算法、动态优先级驱动的EDF和LST调度算法、混合优先级驱动的MUF调度算法、多处理器和分布系统中的优先级驱动调度方法MPCP、资源访问与控制协议PCP和CPP、端到端实时CORBA系统调度模型、实时CORBA应用系统TAO系统和NraD/URI CORBA系统以及相关支撑技术，包括实时操作系统和实时通信技术等方面，对实时CORBA技术进行分类、比较、分析和综述。     

基于Matlab仿真平台的多任务实时调度仿真

任务的调度策略是实时系统中的关键内容,直接影响系统的性能,多任务实时系统的调度问题是实时系统中的重要研究方向。基于Matlab仿真平台,利用其自带的Simulink软件包,并结合Turetime-1.5工具箱,构建多任务实时系统的仿真平台,实现对典型的调度算法的调度仿真。     

一种新的静态优先级在线节能调度算法

合理运用动态电压调整技术可有效降低嵌入式实时系统能耗.针对静态优先级实时调度,提出了一种能够有效分析松弛时间并尽可能平衡分配松弛时间的在线节能调度算法TPSRM.设计了一种两段式频率执行策略来改变任务执行时间的分配,能充分在线分析各种形式的松弛时间.通过尽可能合理降低高优先级任务的处理器执行频率来实现有效的在线频率调整.实验结果表明TPSRM算法可实现较好的节能效果.     

分布式计算系统中的动态调度策略研究

在分析已有调度策略的基础上,针对异构分布式计算系统提出了具有良好可扩展性的全局动态分布调度策略.即,利用处理系数比较好地反映了计算系统的异构性,同时调度在各个处理机上分布执行,充分利用了系统的全局负载信息,以较小的调度开销获得较高的调度效率.     

分布式系统中基于非合作博弈的调度算法

针对分布式系统中任务调度问题,根据分布式环境下的任务调度特性,建立了一个非合作博弈的多角色任务调度框架,在此基础上提出了一种基于纳什均衡联合调度策略的分布式强化学习算法.相比于静态调度算法,该算法需要更少的系统知识.能使调度器主动学习任务到达和执行的相关先验知识,以适应相邻调度器的分配策略,目标是使得调度器的策略趋向纳什均衡.模拟实验结果表明:所提出的算法在任务的预期时间和公平性上相对于OLB(机会主义负载均衡)、MET(最小执行时间)、MCT(最小完成时间)等同类调度算法具有更好的调度性能.     

面向对象分布事务的并发控制调度

使用消息队列和多线程,以页为封锁单元,给出一个基于工作流管理系统的面向对象分布事务的并发控制调度算法.为确保分布事务整体的独立性,引入家族ID的概念,并对以前的算法进行了改进.     

现场硬实时网络调度算法研究

研究了实时任务死线不大于其周期的任务集调度条件与硬实时网络调度算法约束条件，论证了计算时间复杂度，并将单调死线调度方法直接用于非周期任务调度．最后对调度算法的可调度性进行了严格测试．