一种适于周期性事务的二重调度策略

支持替代的事务模型提供多条执行路径,提高了事务成功率.针对支持替代的事务模型,提出一种适于周期性事务的二重调度策略PT-DSS.外部调度中,PT-DSS采用固定优先级的可抢占调度策略,拒绝接纳不可调度作业,控制系统负载,以减少无效损耗,另外它还延迟放行与抢占作业相冲突的作业,避免无效的执行;内部调度中,PT-DSS尽可能选取与系统当前所有作业相容的可调度替代执行,不但保护了当前作业,也保护了低优先级作业.若无此类替代,则选择冲突最少的可调度替代,尽可能减小作业的重启率.实验证明,对于周期性事务,PT-DSS策略在提高事务成功率和CPU有效利用率等方面具有优越性.

双时态周期数据模型的研究

在经典的时态数据模型HMAP的基础上,通过增加事务时间参数delay的方式,提出了一种支持多时间粒度,可以有效处理具有周期特性数据的双时态数据模型PMB,该数据模型可以有效地解决HMAP模型存储中记录条目繁多和时间交叉的问题,从而节约存储空间,提高数据的查询速度。理论分析和实验结果表明PMB数据模型可以把需要存储为n条记录的数据简化为有限的几条,而且当n值很大,甚至无穷的时候,这种存储方式具有明显的优势。

基于功能替代模型的无冲突并发控制协议

针对周期事务的功能替代模型,支持周期事务的无冲突并发控制协议(SP-CCCP)在CCCP的基础上,增加了新事务与准活跃高优先级周期事务的相容性检测,并改进其与当前活跃事务的相容性检测性能。SP-CCCP选取无冲突的相容替代执行,提高了系统的事务成功率和CPU利用率。仿真实验表明,在资源冲突程度较大的情况下,SP-CCCP的性能优于CCCP。