Title: | 基于混合粒度冲突检测的事务工作流调度算法 |
Alternative Title: | a scheduling protocol for transactional workflows based on mix-grained conflict detection
|
Author: | 丁柯
; 魏峻
; 冯玉琳
|
Keyword: | 事务工作流
; 并发控制
; 恢复
; 调度算法
; 锁粒度
; 混合粒度
; 冲突检测
; 事务工作流
; 流调度算法
; 可串行化
; 补偿事务
; 事务类
; 并发度
; 松弛原子性
; 组成
; 平面
; 冲突预测
; 冲突关系
; 细粒度
; 粗粒度
; 特性
; 活动
; 概率Algorithms
; Concurrency control
; Mathematical models
; Network protocols
; Scheduling
|
Source: | 软件学报
|
Issued Date: | 2003
|
Volume: | 14, Issue:3, Pages:369-375 | Indexed Type: | wanfang
; ei
|
Department: | 中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080
|
Abstract: | 事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流 |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/13108
|
Appears in Collections: | 软件所图书馆_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基于混合粒度冲突检测的事务工作流调度算法.pdf(253KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
丁柯,魏峻,冯玉琳. 基于混合粒度冲突检测的事务工作流调度算法[J]. 软件学报,2003-01-01,14(3):369-375.
|
|
|