实时事务的两级并发控制策略

针对实时数据库系统(RTDBS)并发控制调度策略的单一性，通过对实时事务特征与冲突类别的分析，提出了一种两级并发控制策略，并重点分析和讨论了有关嵌套事务并发控制的封锁协议，有效提高了实时数据库系统的性能．     

基于Linux2．6进程调度系统的实时性研究

针对Linux 2.6进程调度系统在实时性方面存在的不足,首先对Linux 2.6进程调度系统的优先级计算以及调度策略进行详细的分析.然后,根据优先级计算和调度策略实时性方面存在的缺陷,引入基于进程截止期的EDF进程调度算法,并介绍EDF算法在Ljnux 2.6内核代码中的具体实现.最后,以进程截止期满足率为标准的实验数据对比FIFO、RR和EDF调度策略在实时进程调度性能上的差异,证明EDF调度策略在处理实时进程方面具有更强的调度能力.     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位.对不同的实时调度算法进行了阐述,包括周期性调度算法(Cyclic)、单调速率调度算法(RMS)和最早截止期优先调度算法(EDF),在此基础上介绍了一个直观的实时算法测试平台.     

基于网络技术的实时协同设计并发控制策略研究

为了解决计算机辅助协同设计中重启动频繁、死锁等问题，建立了一种实时协同设计并发控制模型。针对协同设计中数据量大、事务长、多层嵌套的特点，采用操作优先权模糊控制策略。通过图形对象全局ID和实体属性表的一致性维护，系统能够根据运行情况和用户需求自动进行操作优先权控制策略的调整。建立了并发控制机制中事务结构、事务提交、锁机制和冲突协调的联系，事务发生改变后其它站点能够实时显示、实时读取有效数据。实例证明，并发控制策略不仅让协同用户自由地操作共享资源，还能够保证具有高并发率和数据的实时一致性。     

嵌入式实时数据库系统并发控制协议AC—BasedOCC—FV研究

替代和补偿是实时事务的两个基本特点,也是并发控制的主体,同时给并发控制带来了新的问题。AC—BasedOCC—FV协议把替代和补偿综合到乐观并发控制协议OCC-FV中来,对于处于接纳队列中的每个事务,尽可能地选择无冲突替代进入就绪队列,但这只是一个理想情况。如果冲突不可避免,不仅要选择一个合适替代参与并发控制,即使冲突发生时,也要确保系统始终处于一个安全状态。在冲突消解时,结合补偿的特点,对乐观并发控制协议OCC-FV进行了扩展,当事务失败后,立即调度相应补偿事务,以防止系统灾难的发生。     

网络控制系统变采样周期智能动态调度策略

针对网络控制系统中采样周期时变不确定性对控制性能和网络运行性能的影响,提出一种基于反馈控制原理和预测机理的智能动态调度策略.该策略利用网络资源利用率、截止期错过率以及误差绝对值积分(Integralof the Absolute Error,IAE)对消息进行反馈控制调度,保证网络利用率、截止期错过率以及控制性能保持在期望的范围内;利用BP神经网络对网络利用率和数据包执行时间进行预测,实时调整控制系统的采样周期,以适应网络中信息流的变化.仿真试验结果表明该调度算法既能满足控制系统的性能,又提高网络资源的利用率.     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位．对不同的实时调度算法进行了阐述，包括周期性调度算法（Cyclic）、单调速率调度算法（RMS）和最早截止期优先调度算法（EDF），在此基础上介绍了一个直观的实时算法测试平台．     

EDF调度算法的实时性改进

在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.     

基于数据段优先级分区重装策略

提出一种基于数据段优先级分区重装策略PRS-DSP,其考虑数据特征及与之相关的事务特点,根据数据段优先级对数据库进行分区,并为每个分区设置相应重装频率,故障恢复时按照数据分区的重装频率来分区重装数据库,系统恢复服务后,根据新事务对数据的请求及数据分区重装频率来设置剩余分区的重装优先级。模拟实验结果表明,该分区重装策略降低了系统事务超截止期比率,其重装性能明显优于完全重装策略。     

基于BerkeleyDB的嵌入式实时数据库研究

针对嵌入式实时数据库对数据库系统结构的要求,提出一种基于BerkeleyDB数据库引擎、运行于VxWorks平台的ERTDB系统结构．在模型中引入Shell层,事务管理器获得事务命令后将处理转入Shell层,在调用BerkeleyDB相应的函数前Shell层与并发控制器进行同步通信,由并发控制器确定该事务命令是否可以执行．对于并发控制器,通过事件驱动的方式来实现并发控制协议,协议结构体的设计可以更方便地使用不同的并发协议;采用定时地根据正在运行的事务实时性和截止期为各事务动态分配VxWoNs下的任务优先级的机制实现时限控制器功能．实验表明,该系统的读写速度可以满足千万级的数据处理要求．     

Validation concurrency control protocol in parallel real-time database systems

In parallel real-time database systems, concurrency control protocols must satisfy time constraints as well as the integrity constraints. The authors present a validation concurrency control(VCC) protocol, which can enhance the performance of real-time concurrency control mechanism by reducing the number of transactions that might miss their deadlines, and compare the performance of validation concurrency control protocol with that of HP2PL(High priority two phase locking) protocol and OCC-TI-WAIT-50(Optimistic concurrency control-time interval-wait-50) protocol under shared-disk architecture by simulation. The simulation results reveal that the protocol the author presented can effectively reduce the number of transactions restarting which might miss their deadlines and performs better than HP2PL and OCC-TI-WAIT-50. It works well when arrival rate of transaction is lesser than threshold. However, due to resource contention the percentage of missing deadline increases sharply when arrival rate is greater than the threshold.     

Scheduling transactions in mobile distributed real-time database systems

A DMVOCC-MVDA （distributed multiversion optimistic concurrency control with multiversion dynamic adjustment） protocol was presented to process mobile distributed real-time transaction in mobile broadcast environments. At the mobile hosts, all transactions perform local pre-validation. The local pre-validation process is carried out against the committed transactions at the server in the last broadcast cycle. Transactions that survive in local pre-validation must be submitted to the server for local final validation. The new protocol eliminates conflicts between mobile read-only and mobile update transactions, and resolves data conflicts flexibly by using multiversion dynamic adjustment of serialization order to avoid unnecessary restarts of transactions. Mobile read-only transactions can be committed with no-blocking, and respond time of mobile read-only transactions is greatly shortened. The tolerance of mobile transactions of disconnections from the broadcast channel is increased. In global validation mobile distributed transactions have to do check to ensure distributed serializability in all participants. The simulation results show that the new concurrency control protocol proposed offers better performance than other protocols in terms of miss rate, restart rate, commit rate. Under high work load （think time is ls） the miss rate of DMVOCC-MVDA is only 14.6%, is significantly lower than that of other protocols. The restart rate of DMVOCC-MVDA is only 32.3%, showing that DMVOCC-MVDA can effectively reduce the restart rate of mobile transactions. And the commit rate of DMVOCC-MVDA is up to 61.2%, which is obviously higher than that of other protocols.     

使用版本化控制技术解决事务冲突的研究

为了解决由于事务冲突使事务执行顺序反转而引起的数据仓库系统与源数据库中数据不一致性的问题，提出了一种区别于已有技术的基于版本化控制技术的并发控制模型（CCS），以最终达到避免事务之间出现冲突并保持数据仓库新鲜度的目的。     

适于高级数据库并发控制的方法--利它锁

目的研究适用于有长事务的高级数据库系统的并发控制新方法利它锁.方法通过对2PL的扩展,放松条件,使事务能有更多的机会获取所需要的锁.结果利它锁方法有效缓解了由于长事务的存在而引起的其它较短事务的长期等待状况.结论这种方法将使系统获得更大并发度,适合于高级数据库系统的异发控制.     

CSCW环境下面向对象的实时协同并发控制策略

在实时计算机支持的协同工作(CSCW)环境中，并发控制是网络协同设计中保持各共享图形、数据实时一致性的关键技术，分析了在CSCW环境下影响操作优先权限的因素，运用模糊数学分析方法计算操作优先权限的分配，提出一种面向对象的实时复制结构下基于优先权限的乐观并发控制协议，并介绍了该协议在协同设计中的具体运用．     

A Real-time Data Model Based on Temporal Data

Real-time database systems contain not only transaction timing constraints, but also data timing constraints. This paper discusses the temporal characteristics of data in real-time databases and offers a definition of absolute and relative temporal consistency. In real-time database systems, it is often the case that the policies of transaction schedules only consider the deadline of real-time transactions, making it insufficient to ensure temporal correctness of transactions A policy is given by considering both the deadlines of transactions and the “data deadline” to schedule real-time transactions. A real-time relational data model and a real-time relational algebra based on the characteristics of temporal data are also proposed. In this model, the temporal data has not only corresponding values, but also validity intervals corresponding to the data values. At the same time, this model is able to keep historical data values. When validity interval of a relation is [NOW, NOW], real-time relational algebra will transform to traditional relational algebra.     

有关高级数据库系统中的并发控制问题

讨论了高级数据库系统的并发控制．从数据库系统的并发控制与恢复问题分析并指出传统并发控制方法的局限性,它不能适应当前高级数据库系统具有长事务特征的应用要求;分析总结了当前研究中的适用于高级数据库系统的几类典型的并发控制方法,并指出将来的发展方向．     

基于XPath的XML数据库并发控制机制

并发控制是改善数据库系统性能的最重要的机制,在XML数据管理中并发控制已经成为一个重要的研究课题．给出了一种基于XPath路径查询语言的XML数据库并发控制机制,定义了XPLock锁协议模型以及锁协议规则,讨论了并发控制操作流程,并验证了在此锁协议机制下的并发调度是可串行化调度．最后通过实验表明提出的XPLock锁协议在并发度、锁粒度等方面是一种有效的XML并发控制机制．