%0 Journal Article
%T 基于混合粒度冲突检测的事务工作流调度算法
%A 丁柯？
%A 魏峻？
%A 冯玉琳？
%J 软件学报
%P 369-375
%D 2003
%X 事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流执行不可补偿事务.
%K 事务工作流
%K 并发控制
%K 恢复
%K 调度算法
%K 锁粒度
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20030308&flag=1