| 基于混合粒度冲突检测的事务工作流调度算法 |
| 其他题名 | a scheduling protocol for transactional workflows based on mix-grained conflict detection
|
| 丁柯; 魏峻; 冯玉琳
|
| 2003
|
| 发表期刊 | 软件学报
 |
| ISSN | 1000-9825
|
| 卷号 | 14期号:3页码:369-375 |
| 摘要 | 事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流 |
| 收录类别 | wanfang
; ei
|
| 关键词 | 事务工作流
并发控制
恢复
调度算法
锁粒度
混合粒度
冲突检测
事务工作流
流调度算法
可串行化
补偿事务
事务类
并发度
松弛原子性
组成
平面
冲突预测
冲突关系
细粒度
粗粒度
特性
活动
概率algorithms
Concurrency Control
Mathematical Models
Network Protocols
Scheduling
|
| 部门归属 | 中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/13108
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
丁柯,魏峻,冯玉琳. 基于混合粒度冲突检测的事务工作流调度算法[J]. 软件学报,2003,14(3):369-375.
|
| APA |
丁柯,魏峻,&冯玉琳.(2003).基于混合粒度冲突检测的事务工作流调度算法.软件学报,14(3),369-375.
|
| MLA |
丁柯,et al."基于混合粒度冲突检测的事务工作流调度算法".软件学报 14.3(2003):369-375.
|
修改评论