Institutional Repository
| 基于混合粒度冲突检测的事务工作流调度算法 | |
| Alternative Title | a scheduling protocol for transactional workflows based on mix-grained conflict detection |
| 丁柯; 魏峻; 冯玉琳 | |
| 2003 | |
| Source | 软件学报
 |
| ISSN | 1000-9825 |
| Volume | 14Issue:3Pages:369-375 |
| English Abstract | 事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流 |
| Indexed Type | wanfang ; ei |
| Keyword | 事务工作流 并发控制 恢复 调度算法 锁粒度 混合粒度 冲突检测 事务工作流 流调度算法 可串行化 补偿事务 事务类 并发度 松弛原子性 组成 平面 冲突预测 冲突关系 细粒度 粗粒度 特性 活动 概率algorithms Concurrency Control Mathematical Models Network Protocols Scheduling |
| Department | 中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/13108 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 丁柯,魏峻,冯玉琳. 基于混合粒度冲突检测的事务工作流调度算法[J]. 软件学报,2003,14(3):369-375. |
| APA | 丁柯,魏峻,&冯玉琳.(2003).基于混合粒度冲突检测的事务工作流调度算法.软件学报,14(3),369-375. |
| MLA | 丁柯,et al."基于混合粒度冲突检测的事务工作流调度算法".软件学报 14.3(2003):369-375. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基于混合粒度冲突检测的事务工作流调度算法（253KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment