实时数据库事务调度分析

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

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

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

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法,最早截止期优选（ＥＤＦ）算法,可满足的最早截止期优点（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法,由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求,实时调度算法的性能模拟实验表明,实时调度算法比非实时算法能更好满足实时Ｉ／Ｏ请求的期限要求,三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最     

一种基于需求的实时事务广播调度策略

为响应最多事务请求和满足定时限制的要求,提出了一种按需广播的实时事务广播调度策略.该实时调度策略分为两个阶段,第一阶段根据截止期、数据项的请求个数计算每一个用户请求的优先权,从中选择最高优先权值的事务请求;第二阶段确定广播数据项的顺序.实验结果表明,在减少截止错失率和算法调度有效率方面,它比现有的SIN和EDF-T有明显的优越性.     

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

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

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

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

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法,可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最好,它很适用于硬实时应用;Ｆ－ＥＤＦ算法的性能次之,它最适合于软实时应用．     

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

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

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

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

一种并发控制协议—2PL-LW

2PL是大多数商业数据库系统使用的并发控制机制，建议使用一种新的协议：2PL－锁全写（2PL－LW），在实时数据库系统中，使用2PL－LW比传统协议在一致截止期条件下有更好的性能，同时建议使用阻塞事务的调度方案并对死锁进行分析。     

实时数据库系统中的I／O调度策略研究

在分析写缓冲区的调度策略的基础上，提出了一种新的Ｃａｃｈｅ缓冲区的划分策略，采用兼顾预先调入和实时特性的读操作调度方法，较好地解决了实时数据库管理系统（ＲＴＤＢＭＳ）中读操作和写操作之间的协调关系，这对提高ＲＴＤＢＭＳ的性能是十分有益的。     

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

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

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

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

主动实时数据库的嵌套事务处理

根据主动实时数据库所特有的时间要求给出了主动实时嵌套事务的结构模型和语义模型,对该模型下事务的ACID特性进行了扩充,并提出了基于内存数据拷贝版本的主动实时嵌套事务的实现策略。该策略提高了主动实时环境下复杂内部的的并发性,使复杂事务满足其截止期的可能性得到提高。     

基于能耗的移动实时数据库系统服务质量管理

利用移动实时数据中服务质量技术来解决由于负载不可预测带来的性能不可靠性问题,同时结合不精确计算技术提出一种移动实时数据库性能测度(如事务错过截止期比率和能耗),来保障系统服务质量.利用反馈控制调度和处理器动态电压调节,从而实现系统性能和能耗自适应调整,并以一种新算法予以实现,以达到减少系统损失的目的.通过仿真实验评估算法可从稳定性能和暂态性能保证系统预定的服务质量规范.     

实时数据库的事务处理

本文在介绍了实时数据库（RTDB）之后，分析了RTDB事务的特征，给出了RTDB事务优先级分配的几种方法，并针对事务并发调度中出现的“优先级颠倒”情况，提出了相应的改进方案。     

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

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

一种嵌入式系统自适应调度算法研究

在优先级调度策略的基础上,引入自适应调度策略来降低调度错失率,采用任务分组的方法,通过判断函数动态地选择调度策略,利用可达截止期优先来降低任务错失率,保证了全局优先级高的任务的调度成功率。理论分析和仿真实验表明,在非过载的情况下,该算法可以达到与可达截止期优先策略相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度。     

一种嵌入式系统自适应调度算法研究

在优先级调度策略的基础上,引入自适应调度策略来降低调度错失率,采用任务分组的方法,通过判断函数动态地选择调度策略,利用可达截止期优先来降低任务错失率,保证了全局优先级高的任务的调度成功率.理论分析和仿真实验表明,在非过载的情况下,该算法可以达到与可达截止期优先策略相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度.     

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

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