一种实时数据库事务处理策略的应用

通过对实时事务特点的分析和对实时数据库中事务处理策略的研究,提出了一种把优先级分配策略与定时调度策略相结合的实时事务调度策略,并融合快照机制与优先级分配策略建立了一种新的基于乐观法的并发控制策略。将这种策略应用于一个实时系统的实时数据库,系统的性能和稳定性明显提高。实验结果表明所给出的新策略及方法的正确性和有效性。     

一种实时数据库事务处理策略的应用

通过对实时事务特点的分析和对实时数据库中事务处理策略的研究，提出了一种把优先级分配策略与定时调度策略相结合的实时事务调度策略，并融合快照机制与优先级分配策略建立了一种新的基于乐观法的并发控制策略。将这种策略应用于一个实时系统的实时数据库，系统的性能和稳定性明显提高。实验结果表明所给出的新策略及方法的正确性和有效性。     

无线移动环境中的拉式实时并发控制机制

考虑到诸如带宽、移动性、频繁断接等限制,传统可串行化并发控制协议显得过于严格而无法满足移动实时数据库环境的要求。该文首先形式化定义并分析了弱可串行化正确性准则,弱可串行化比传统冲突可串行化宽松且能始终保证数据库的一致性。进而给出了一种适宜于移动实时数据库的弱可串行化并发控制协议WMHP-2PL。最后性能实验证实了新协议的有效性。     

移动分布式数据库中的实时事务处理

提出了移动事务实时提交协议(MTRTC)和多版本乐观并发控制协议(MVOCC)处理移动分布式实时事务。MVOCC有效性检查分为局部有效性检查和全局有效性检查,采用动态调整串行次序,避免了不必要的事务重启动,改善了只读事务的响应时间。MTRTC是一个实时提交协议,减少了通信信息。实验结果表明结合MVOCC和MTRTC事务处理协议优于其它事务处理协议。     

移动数据库系统乐观事务处理策略

在移动数据库系统中，计算平台的移动性，频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用，为了解决移动数据中的事处处理问题，提出了一种新的移动事务处理模型－乐观两阶段提交移动事务模型（O2PC－MT），该模型采用乐观并发控制与两阶段提交协议相结合的方法，对移动事务的长事务特性提供了灵活与有效的支持，此外，该模型允许移动计算机分多发送中务操作，且在事务执行过程中可以任意移动，从而提供了对交互式事务及随意移动性的支持，实验结果表明，与基于两段锁协议及其变形的其它移动事务处理模型相比，O2PC－MT提高了系统的事务吞吐率并改善了系统的总体性能。     

一种新的混合实时事务并发控制算法

单一的实时事务并发控制策略因为对事务性能以及事务对数据的访问方式有着特殊限制而无法满足不同类型事务同时并存的混合实时数据库的要求.针对不同类型实时事务特征,提出了一种新的混合实时事务并发控制算法,对不同类型实时事务采用不同并发控制策略,具有极强的针对性和自适应性,算法同时通过分析数据的相关语义,利用数据相似性定义,合理放宽可串行化的正确性标准,在优先考虑硬实时事务的前提下,尽可能增加软实时事务成功提交的比例以提高系统整体性能.仿真实验结果证明MRTT_CC算法性能良好.     

移动实时嵌套事务的并发控制

在移动计算环境中，事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行，故有必要为移动实时事务研究新的事务处理机制以提高其成功率．该文着重研究移动实时事务的并发控制机制．首先，该文给出了一个考虑事务定时限制以及移动性的嵌套事务模型．然后，为减少移动分布式环境中解决数据冲突的开销，该文研究了一种结合优先级夭折和优先级继承的基于封锁的并发控制协议PAI-2PL．当高优先级事务被低优先级事务阻塞时，对于相同家族事务，采用优先级继承方法解决冲突；而对于不同家族事务，则夭折重启低优先级事务．另外，为减少由于断接所引起的无效阻塞，PAI-2PL允许低优先级事务夭折处于断接状态的高优先级事务．通过性能测试，表明所提出的事务模型及并发控制机制能提高实时事务的成功率．     

移动环境下实时事务处理

1 引言实时数据库就是其中的事务和数据都可能有时间限制的数据库。近些年来,越来越多的研究人员对于移动实时数据库系统(Mobile Real-Time Database System:MRTDBS)中高效的事务处理方法进行了研究,一般认为移动实时数据库就是移动环境(如GSM网络和无线局域网)所支持的实时数据库系统。对于实时事务来说,其完成时间一般有相应的时间约束,满足事务截止时间约束往往比事务逻辑完全正确更重要,例如对于股票查询的延迟响应会导致失去很好的交易机会。为了满足事务的截止时间约束,人们提出了不同的事务调度技术和并发控制协议。     

一种新的实时事务并发控制方法

本文提出一种新的实时事务并发控制方法，并对其性能进行了模拟评测；与锁式协议，乐观协议，基于时间戳的协议相比，它可以获得更新的并发度，与诸如ε－可串行比、△－可串行化等一致性的放松可串行化并发控制技术相比，它维护强一致性，保证严格可串行化。     

新的实时乐观并发控制协议的研究

提出了一种新的基于事务重要性的实时乐观并发控制协议。其基本思想是当系统中事务属不同类时,有一些事务的重要性要大于其它事务,在冲突消解中利用关于事务重要性的信息来减少重要性大的事务被延误的数量,提高并发控制机制性能。通过模拟试验分析该协议,表明其能有效地减少重要性大事务的失效率,但对总体事务的失效率影响不大。     

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

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

实时数据库事务处理的并发控制策略

实时数据库系统不仅要求数据库的一致性,而且还要满足时间约束.在实时数据库系统中,紧迫性和时限是进行实时事务处理的两个重要特征.本文介绍基于这两个特征的并发控制策略.     

Optimistic Transaction Processing in Deterministic Database

Deterministic databases can improve the performance of distributed workload by eliminating the distributed commit protocol and reducing the contention cost.Unfortunately,the current deterministic scheme does not consider the performance scalability within a single machine.In this paper,we describe a scalable deterministic concurrency control,Deterministic and Optimistic Concurrency Control(DOCC),which is able to scale the performance both within a single node and across multiple nodes.The performance improvement comes from enforcing the determinism lazily and avoiding read-only transaction blocking the execution.The evaluation shows that DOCC achieves 8x performance improvement than the popular deterministic database system,Calvin.     

移动实时事务预留广播空间的验证协议

在无线数据广播环境中,从移动客户机到服务器的上行带宽非常有限,传统的并发控制协议不适合这种不对称通信环境.本文提出一种可变乐观并发控制协议,服务器周期性向移动客户机广播数据对象,同时把一个广播周期分成若干个子周期,在两个连续的子周期间,一个保留空间被预留来存放服务器更新事务在第一个子周期开始后修改的所有数据对象,移动只读事务通过比较服务器更新事务提交的写集合和自己读集合来自主进行一致性验证,如果只读事务不能通过部分验证,它不会被草率地夭折并重新启动,相反,应用一个改进的向前验证策略,帮助移动只读事务争取更多提交机会.最后,本文进行充分的实验对提出的算法性能进行了评价.     

网格环境下的实时事务级并发控制协议

根据网格实时事务处理的特点,对可推测并发控制协议(SCC)进行改进,提出了一种网格环境下实时事务并发控制机制中的事务级控制协议(GSCC)。该协议通过扩充事务操作类型减少事务冲突;通过动态设置事务影子的最大数量,合理地利用系统资源;通过精简事务影子的数量来缩减系统开支;通过增设准提交阶段避免大量不必要的事务重启,提高了并发度。实验结果证明,GSCC协议是可行、正确的,在控制并发事务方面具有较好的性能,可满足事务实时性的需求。     

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

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

移动事务处理技术研究进展

在移动计算环境中,移动用户能够随时随地访问所需的信息,移动计算环境应提供相应的事务处理能力。但是,由于移动计算环境的限制,移动事务不完全等同于传统事务。提出了移动事务的概念和特征,分析了移动事务处理的目标,讨论了典型的移动事务模型,并对这些移动事务处理模型进行了比较和总结。