实时数据库事务的主—从并发控制方法

提出了一种针对实时数据库的主－从并发控制策略：从并发控制解决同类事务间的读写冲突，主并发控制解决不同类事务类间的读写冲突。     

实时数据库的一种并发控制方法

提出了实时数据库系统的一种新的并发控制方法，该方法采用封锁之间的依序共享关系控制并发事务间的操作，由于不阻碍任何事务的读写，因而能显著提高并发性，用在实时数据库系统中以尽可能满足事务的时限。     

一种基于事务冲突图的并发控制方法

提出了一种基于事务冲突图的并发控制方法，事务在执行前要提交其读集和写集，系统根据事务的读集和写集构造出一无圈的事务冲突图，并根据事务冲突图进行并发控制，这种并发控制方法上具有对数据主加无结构要求，无死锁，非两阶段等优点，讨论了其集中式并发控制方法和分布式并发控制方法。     

一种基于事务冲突图的并发控制方法

提出了一种基于事务冲突图的并发控制方法．事务在执行前要提交其读集和写集，系统根据事务的读集和写集构造出一无圈的事务冲突图，并根据事务冲突图进行并发控制．这种并发控制方法具有对数据库无结构要求、无死锁、非两阶段等优点．讨论了其集中式并发控制方法和分布式并发控制方法．     

实时数据库系统的并发控制策略及其实现

讨论了解决实时与非实时事务冲突的2级并发控制策略，分析了依次序共享2段锁协议和嵌套事务封锁协议，给出了RTDBS中以控制嵌套实时事务并发执行的RC 2PL－OS协议。     

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

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

基于概念事务模型的分布式并发控制方法

在提出描述事务系统的“概念事务模型”的概念和建造方法后,给出一种基于概念事务模型的分布式并发控制方法．这种方法仅对能够导致冲突的事务施以全局同步,既简化了分布式并发控制机制,又提高了系统的并行度     

一种实时数据库系统的多版本两段锁的并发控制协议

详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类,主要包括：实时数据对象可分为映像对象、导出对象和不变对象;实时事务按功能分类可分为数据接收事务、数据处理事务和控制事务;数据接收事务和控制事务是硬实时事务,是不能等待和阻塞的．然后,根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展,提出了实时数据库系统的多版本两段锁及多版本带夭折两段锁协议,且证明了两者都是冲突可串行化的．前者对于只读事务是没有延迟的,对于硬实时事务的延迟也很小;后者对硬实时事务不产生任何延迟,这两个协议都能较好地保证实时事务和实时数据的定时限制．     

基于谓词冲突图的死锁检测

在分布式多数据库环境下,局部站点数据库自治性使其只能对本地站点上事务进行并发控制而无法防止全局事务间的冲突和死锁发生,故采用谓词冲突检测技术来判断全局事务间的直接和间接冲突,为此,提出了多粒度的谓词冲突图构建方法,从而使并发控制粒度达到谓词级,分析了冲突的全局事务在谓词冲突图中形成死锁的各种情况并通过检测图中是否形成环来避免全局事务在执行中可能产生的死锁,不仅减小死锁冲突检测粒度,而且还提高了全局事务执行的并发度.     

支持移动更新的弱可串行化实时并发控制

研究了非对称通信数据广播环境中的一致性问题，提出使用弱可串行化正确性准则．形式化定义了弱可串行化这种新的正确性准则，证明了弱可串行化比冲突可串行化宽松且能始终保证数据库的一致性，给出了保证弱可串行化的充分必要条件．基于时标段排序原理，提出了可在移动客户端同时支持更新事务和只读事务的弱可串行化实时并发控制协议WBCC—MUR．通过性能评价实验验证了新协议的有效性：WBCC—MUR协议能有效改进移动事务的平均响应时间、更好地满足数据广播环境中高性能事务处理的要求．     

A real-time transaction service for grid computing

A real-time transaction service aims at ensuring the consistency of real-time and transactional Grid applications. This paper proposes an efficient real-time transaction service (RTYS). It provides abilities to discover qualified services, i.e., participants, to execute specified sub-transactions, coordinate realtime Grid transactions, calculate deadline and assign priority for scheduling concurrent transactions. The service discovery adopts the two-level registry mechanism to adapt to transient Grid services. The coordination algorithm invokes multiple functional alternative services for each sub-transaction so that it remarkably improves the successful ratio of real-time transactions. The experiment result shows that the RTIS can well coordinate real-time transactions for Grid service environment and shield users from the complex process.     

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

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

实时数据库系统的并发控制策略及其实现

针对实时数据库系统 ,提出了一种两级并发控制策略 ,以适应应用中两类不同特征事务的并发控制特征 ;给出了一个两级并发控制策略的具体实现方面的体系结构及功能分布 ;针对嵌套事务的不同特征 ,分析和讨论了其可能发生的问题及相应封锁协议、协议的多种特性 .     

分布式实时数据库系统中基于Web的并发控制

随着分布式应用与实时系统的发展,分布式实时数据库系统的研究引起了人们的关注;而事务的并发控制,则是研究的重点.通过对Web的全排序性、可预测性、缓存性等特性的分析,提出了用于分布式实时数据库的并发控制算法.提出的基于可预测性的算法是自适应的,有助于增加事务满足其截止期限的可能性.     

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

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

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

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

实时数据库的现状与发展

越来越多的数据库系统有实时限制的要求，一个实时数据库系统是管理有时间限制的数据和有时间限制的事务。通过对实时数据库系统的体系结构和事务处理协议的介绍，讨论了当前实时数据库的发展趋势和技术热点。     

一种并行实时数据库动态平衡算法

在探讨并行系统环境中影响实时事务执行时间3个因素：工作负载、数据的获取以及事务调度等的基础上。利用启发策略并采用新的数据迁徙及事务迁徙技术，提出了一种并行实时数据库动态平衡算法．在PRTS系统上实现了该算法，从加速比和实时事务执行成功率两个参数上论证了该算法的可行性和优越性．     

广播环境中伪可串行化实时并发控制协议

为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。