基于替代的嵌套事务夭折策略*

在支持功能替代的实时事务模型中,实时事务调度分为内部调度和外部调度两级,同时也改变了事务夭折模式。高性能的夭折策略有利于提高事务的成功率,减少不必要的资源开销。研究针对基于替代的事务模型,以及与事务两级调度策略相对应的两级夭折模式,并给出具体策略和算法。仿真实验结果表明,该方法能够较好地减少系统不必要的开销,提高系统成功率。     

功能替代实时事务模型的二重调度算法

二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若干策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性.     

基于资源预报的两级并发控制

本文提出了一种新的基于资源预报的并发控制机制，该机制充分考虑了实时事务的功能替代性，将并发控制分为替代级控制和事务级控制，允许多个替代并发执行。每个替代代表一条执行路径，只要其中一个替代成功则该实时事务可以提交；一个替代夭折，不表示该事务夭折，甚至并发执行的所有替代夭折，也不一定表示该实时事务夭折，该事务有可能会从另外的替代重启，这就大大提高了实时事务的成功率，降低了由于硬实时事务超过截止期对系统带来损失的可能性。     

基于预申请和功能替代的Sagas模型改进

为了提高事务执行的成功率,降低传统Sagas模型中补偿事务的执行给系统造成的损失,提出了基于预申请和功能替代的Sagas的改进模型PRSagas。该模型对长事务的各子任务执行所需的资源进行预申请,然后分别对每个子任务进行预分析,获取替代集后,分析各替代成功执行的可行性,选择成功率最高的子事务组成最终要执行的子任务流。通过分析和实验,说明了该模型的正确性和有效性。     

一种分布式实时数据库提交协议

传统的事务提交协议不适合实时环境的需要，并且文献中现有的几个实时提交协议限制了实时事务执行的并发度，影响了实时事务的定时限制，该文针对分布式实时数据库系统的提交处理提供了2SC协议，它增加了事务执行的并发度且有助于事务截止期的满足，文中首先提出了一个分布式实时事务经历模型，着重讨论了事务因为冲突操作而引起的提交依赖和夭折依赖，然后给出了2SC（双空间提交）协议规则，根据该协议分布式实时事务的提交处理在两个空间中完成：结点的局部事务空间和系统的全局事务空间，在局部事务空间中，当处于准备状态的参与者夭折时，仅仅夭折其夭折依赖集中的事务而不会夭折其提交依赖集中的事务；在适当的条件下，处于准备状态的参与者允许其它事务访问其锁住的数据，在全局事务空间中，参与者能够在进入准备之前主动夭折，即当一个事务在进入准备状态之前就超过了截止期，其协调者和所有的参与者都将“寂寞死”，接着该文证明了2SC协议的正确性，即确保分布式事务提交的原子性，同时分析了该协议固有的优点比如提高事务执行的并发度和减缓事务的串联夭折等，并且2SC协议能够和现有的并发控制协议有机地结合在一起，确保分布式实时事务可串行化和提交的原子性，最后通过一个模拟实验证实了2SC协议的性能比较优越。     

基于功能替代的嵌入式实时事务提交策略

在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替代性、多种相关性的实时事务提交策略,大大提高了实时事务执行的成功率。     

支持替代/补偿的实时调度策略

提出了支持替代／补偿的实时事务模型，该模型上的实时事务具备较强的适应能力和自我纠错能力，适合于嵌入式实时数据库系统．在分析补偿任务的实时性和价值特征的基础上，研究了补偿任务的调度时机，给出了相应的调度策略和实现算法．     

实时数据库基于功能替代的事务模型

本文提出一种基于功能替代的实时事务模型,讨论了对实时事务进行预分析的步骤、策略和方法。采取的主要策略是三步法:分解实时事务、提取有关运行信息、形成调度树。另外,文章对功能替代集的可调度性进行了初步分析。     

嵌入式实时数据库ARTs-EDB事务调度实现技术

着重讨论了嵌入式实时数据库系统ARTs-EDB中事务调度实现技术。给出了ARTs-EDB中事务的执行模型、状态及状态变迁；设计了一个考虑事务类型和截止期的多层动态可调整优先级分派方法；给出了一个优先级驱动可抢占的实时事务调度策略，以保证更多事务满足截止期要求。     

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

现在越来越多的研究关注于主动实时数据库。提出了主动实时数据库下的事务概念模型，这个模型是专门用在实时环境下的嵌套事务模型；介绍了一个事务执行模型的执行原理及该模型各个模块的功能；最后提出了一个事务调度算法，并在此基础上与别的常见的算法进行了性能分析。     

基于时间戳的并行实时事务调度策略

传统并行事务处理方法不适用于实时数据库，对几种相关事务调度策略进行比较，提出一种基于时间戳的并行实时事务调度策略TS-PRTTS(Timestamp based Parallel Real-Time Transaction Scheduling)，采用M／G／1队列模型，利用时间戳控制子事务同步．实验证明，该策略能较好协调同步控制与通信代价矛盾，在系统负荷较重以及数据倾斜、访问倾斜问题较突出时具有良好的性能。     

一种移动实时事务调度策略

支持无线网络断接和提高实时事务的成功率是移动计算环境下实时事务处理要解决的两个主要问题。本文首先提出了一个优先级分配策略,它考虑了无线网络断接性;然后提出了一个冲突事务定义,它减小了事务冲突的概率;最后给出一个基于此的避免冲突的事务调度策略,它使事务调度和并发控制高度集成,降低了系统的事务管理开销,提高
高了事务成功率。     

关于实时数据库事务

实时数据库事务显示了与传统数据库事务的很大不同．这些不同主要表现在事务的复杂结构、定时特性、相关性和正确性方面．本文先分析了实时数据库事务的应用特征与需求，并给出了一个复杂事务结构的框架，然后着重讨论实时事务间的相关性：结构相关、数据相关、行为相关，以及实时事务的结果、结构、行为及时间正确性．     

移动计算中基于权值的自适应事务处理模型

在综合分析现有事务模型的基础上，提出了一种根据事务提交所处的网络环境和事务是否访问热点数据，自动选择子事务处理模型的基于权值的自适应移动事务处理模型——AMTMBW。实验证明，新的事务处理模型在移动事务的撤销率，移动事务的执行时间等方面与其他模型相比，其性能都有较大的提高。     

混合的实时嵌套事务并发控制协议

嵌套事务作为扩展事务模型的一种,提供了事务内部的并行性和更好的失败恢复选择,具有较为广泛的应用,然而却给事务并发控制带来了更高的复杂性,尤其在实时数据库中事务具有时间限制.针对实时嵌套事务模型,提出了一种混合并发控制协议,对同一事务树内的子事务采用锁协议,对不同事务树之间的事务采用基于动态调整串行化顺序的乐观并发控制协议,提高了事务的成功率,最后证明了协议的正确性.     

嵌入式数据库系统中无冲突并发控制协议CCCP

嵌入式实时数据库系统不仅需要较高的成功率．而且往往是在无人工干预的情况下运行，要求事务具备自我调节能力和较强的适应能力．事务必须支持功能替代性，在并发控制策略CCCP中，替代成为并发控制的主体．对于每个实时事务，一个最适合当前运行环境的替代以无冲突的方式调度执行．CCCP基于替代的优先级，对替代进行相容性分析，保护就绪事务，并且有一种开销较低的实现算法．性能分析证明CCCP有利于优选替代，从而有利于提高系统的成功率，适用于嵌入式实时数据库系统．     

移动分布式实时嵌套事务提交

在移动分布式计算环境中,事务移动性和无线网络固有的缺陷使得传统的分布式实时事务管理机制不足以支持移动分布式实时事务的执行,故有必要为移动实时事务研究新的事务处理机制,以提高其成功率.着重研究移动实时事务的提交机制.首先,通过分析移动分布环境中实时事务的特点给出了一个基于功能替代的移动实时嵌套事务模型.然后,提出了一个基于此模型的三层提交结构以及能够保证移动实时事务原子性和结构正确性的三阶段实时提交协议3PRTC(three-phase real-time commit).性能测试表明,所提出的事务模型及其提交机制能够提高实时事务的成功率.     

区分移动实时事务关键性的并发控制策略

在移动实时数据库系统中,事务的关键性代表实时事务的时间紧迫性,由于实时事务的紧迫程度不同,为了保证事务的时间正确性,因而有必要区分事务的关键性提出相应的并发控制策略。该文按满足截止时间的重要性将实时事务分为软、硬事务加以研究,在此基础上分别提出了三种区分事务关键性的优先级并发控制策略,对三种优先级策略进行了性能比较并提出了改进方法。研究结果表明,将实时事务按关键性分类有利于设计事务优先级分派及调度策略。