实时数据库事务调度分析

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

根据触发机制的移动实时事务调度算法

在移动实时数据库系统应用中,考虑更新数据问相互关系和实时事务间的触发机制,提出一种反馈调度算法,用来解决事务因竞争有限资源重启或夭折的问题.结合数据时间域和值域有效性,系统适当地丢弃一些价值低的更新事务以减轻系统负载.仿真实验表明,该算法能在正常负载和超载下保证事务错过截止期比率、数据新鲜度等性能参数,达到数据库管理员预置参考值.     

基于DVS技术的实时事务调度算法

为解决分布环境下电池驱动的实时数据库系统因能量有限造成系统性能差的问题,首先分析造成系统能耗的各种因素及它们之间的联系,并为此建立能耗模型;然后提出在实时事务满足截止期比率达到要求的前提下,采用动态电压调节同步调节CPU的电压和频率,及系统负载预测等方法来降低能耗;最后提出基于能耗优化的实时事务调度算法调度系统实时事务,并进行了仿真实验,结果表明系统性能有较大提高.     

分布式实时事务一阶段实时提交

给出了分布式实时事务一致性实时提交协议的形式化定义和一致性实时提交协议的正确性准则;在此基础上,提出了适合于分布式实时事务的一致性实时提交协议———一阶段实时提交协议(1PRCP),1PRCP通过参与者与协调者的一次消息交换,在一个阶段完成分布式实时事务的提交活动.结合超时恢复协议,1PRCP能避免由于站点故障或网络通信链路故障而导致的阻塞.研究结果证明了1PRCP的正确性和优越性.     

一种分布式实时事务调度新策略研究

针对目前分布式系统中存在的问题,详细分析了分布式系统和并发控制协议对实时事务调度策略的影响,鉴于目前真正的分布式实时事务调度策略尚处于探索发展阶段,现提出一种分布式最少剩余时间优先的调度策略,通过实践结果证明,该调度策略比传统调度策略更适用于分布式实时数据库环境中。     

实时数据库事务调度分析

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

基于抢占阈值的嵌入式实时数据库事务调度

提出了一种嵌入式实时数据库事务处理模型，把抢占阈值应用到固定优先级可抢占的实时事务调度之中，并提出了一种冲突避免的实时事务并发控制协议，使实时事务调度和并发控制高度集成，降低了系统的事务管理开销．通过事务的可调度性分析，给出了可行的调度模型应具备的条件和相应调度参数的分配算法．     

一种基于ED方法的实时事务调度的改进算法

提出一种实时事务表示模型，该模型给出了一种基于ＥＤ方法的实时务调度的改进算法，该算法与ＥＤ相比，可以减少调度对发生的运行时间错误。     

基于SN结构的并行实时数据库事务调度算法

分析了常用的并行数据库及实时数据库的事务调度策略，在此基础上提出了一种基于SN结构的并行实时数据库事务调度算法．该算法兼顾了并行数据库的高并发度及实时数据库的实时特性，具有高度的灵活性，通过改变权重参数的值能满足各种不同的实际需求．     

一种基于ED方法的实时事务调度的改进算法

提出一种实时事务表示模型，该模型给出了一种基于ＥＤ方法的实时事务调度的改进算法，该算法与ＥＤ相比，可以减少调度时发生的运行时间错误     

实时数据库系统中事务的差分服务

实时数据库系统中不同分类事务时间性限制不同,调度不同事务带给系统的价值不同.同等优先级调度这类事务是不可取的.提出一套衡量系统性能的价值模型,并且在实时数据库系统中结合能耗管理和差分服务调度事务,使得系统以较小的能耗获得更大的价值.仿真实验表明:提出的算法能从一定程度提高系统稳定状态的性能.     

基于时限单调算法的混合任务实时调度算法的研究与设计

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM)。该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期任务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法。     

混合量子算法在生产调度中的应用

针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.     

混合实时任务的两级调度策略

面向混合实时任务应用,提出一种两级结构调度策略:对周期性实时任务采用时间触发,非周期性实时任务则采用事件触发.先建立任务模型并定义相关概念,然后给出调度策略的架构,并对调度算法、可调度性、抖动、时标间隔及调度策略优化等进行研究.结合windows CE.NET进行的调度策略实验验证结果表明,该方法能提高混合实时任务的确定性,减小抖动.文中最后讨论了时标间隔对处理器利用率和周期分辨率的影响.     

实时事务并发控制在程控交换机中应用的研究

针对程控用户交换机与ＰＣ机通信数据库中对数据可靠性、实时性要求,提出一种实时关系数据库管理系统中实时事务并发控机制在程控用户交换机与ＰＣ机通信中应用的方法．     

实时调度中的最好响应时间精确分析

计算了抖动分析依赖的最好响应时间和最坏响应时间,计算最好响应时间时假定了任务的截止期小于或等于其周期.在实时调度研究中,引入i级繁忙周期,精确分析任意相位固定优先级抢占调度的最好响应时间,分析中证明存在一个任务的最佳完成时刻.通过构造i级繁忙周期中的扩展作业,推导扩展作业的最佳完成时刻,得到截止期大于其周期的实时任务最好响应时间算法,并在推导过程中证明了算法的正确性.     

一种动态传感器事务调度算法

实时数据库系统必须合理调度执行传感器事务以维护实时数据对象的有效性．现有算法不能很好地解决最坏执行时间远大于平均执行时间时的事务调度．提出一种动态传感器调度算法DS-FP-DA．算法预先确定各事务在DS-FP调度下的预留时间．在系统运行过程中,算法通过接纳控制机制来选择合适的实例执行．实验表明,算法能有效降低数据的加权平均无效时间．     

实时事务的可预报性研究

结合ＡＲＴｓ－Ⅰ的研制过程，提出了影响实时事务可预报性的关键因素，给出了一种实时事务的预处理方法．该方法可以获取实时事务对数据库存取行为的有关信息．当事务开始运行时，便可基于这些信息为实现实时事务的可预报性提供有力支持．     

实时事务功能替代集的研究

主要研究了基于功能替代集的实时事务的模型,并讨论了功能替代集本身所具有的特性以及实时事务预分析的步骤,同时提出了实时事务预分析的算法,该算法直接引入了链表数据结构,比原算法节省了队列的存取步骤,提高了系统的执行效率。     

实时事务的可预报性研究

结合ＡＲＴｓ－１的研制过程，提出了影响实时事务可预报性的关键因素，给出了一种实时事务的预处理方法，该方法可以获取实时事务对数据库存取行为有关信息，当事务开始运行时，使可基于这些信息为实现实现事务的可预报性提供有力支持。