基于混合粒度冲突检测的事务工作流调度算法
文献类型：期刊论文
| 作者 | 丁柯 ; 魏峻 ; 冯玉琳 |
| 刊名 | 软件学报
 |
| 出版日期 | 2003 |
| 卷号 | 14期号:3页码:369-375 |
| 关键词 | 事务工作流 并发控制 恢复 调度算法 锁粒度 混合粒度 冲突检测 事务工作流 流调度算法 可串行化 补偿事务 事务类 并发度 松弛原子性 组成 平面 冲突预测 冲突关系 细粒度 粗粒度 特性 活动 概率Algorithms Concurrency control Mathematical models Network protocols Scheduling |
| ISSN号 | 1000-9825 |
| 其他题名 | a scheduling protocol for transactional workflows based on mix-grained conflict detection |
| 中文摘要 | 事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲突检测的调度算法,保证了并发事务工作流的可串行化和可恢复执行.该算法从两个方面提高了并发度:一方面通过事务实例之间(细粒度)的冲突检测减少了工作流冲突的概率;另一方面通过事务类型之间(粗粒度)的冲突预测,允许多个将来不冲突的工作流 |
| 收录类别 | wanfang ; ei |
| 语种 | 中文 |
| 公开日期 | 2011-07-29 |
| 附注 | A transactional workflow is composed of traditional flat transactions, and its execution has relaxed transactional atomicity. Due to different termination characteristics of transactions, only one workflow is allowed to execute non-compensatable transacti |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。