基于事务截止期的动态多粒度封锁机制

多粒度封锁机制提高了数据库系统的并发性,但在实时数据库中,由于事务处理的限时特性,对传统的多粒度封锁机制提出了挑战。综合考虑多粒度封锁机制与事务的截止期,提出了一种基于事务截止期的动态多粒度封锁机制,由事务截止期确定事务冲突级别,当事务冲突到达或降到一定级别后,根据当前加锁粒度决定是否对其进行调整。通过仿真实验证明本机制可减少事务冲突,降低事务错失率及事务重启率,提高了事务并发性和实时性。

混合事务的ERtTDF调度算法及可调度性分析

在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTransactionDeadlineFirst),它可以有效地调度混合事务。文中给出了其可调度条件和时间需求条件,并把时间需求条件扩展到时限小于周期以及引入资源共享控制等方面,最后给出了集成调度实时、非实时以及混合事务的系统框架。通过性能比较,可以得到ERtTDF算法处理上面事务模型时性能较经典EDF更优。

基于遍历有向非循环图的实时事务调度算法

移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折。传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法。结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载。仿真实验表明:算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度。

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

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