基于混合粒度冲突检测的事务工作流调度算法-软件学报.PDF

1000-9825/2003/14(03)0369 ©2003 Journal of Software 软 件 学 报 Vol.14, No.3 ∗ 基于混合粒度冲突检测的事务工作流调度算法 + 丁 柯 , 魏 峻, 冯玉琳 ( 中国科学院 软件研究所 计算机科学重点实验室,北京 100080) ( 中国科学院 软件研究所 软件工程技术中心,北京 100080) A Scheduling Protocol for Transactional Workflows Based on Mix-Grained Conflict Detection + DING Ke , WEI Jun, FENG Yu-Lin (Key Laboratory for Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) (Software Engineering Technology Center, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-10ext 203, E-mail: dingke@; dingke@ Received 2002-01-15; Accepted 2002-05-13 Ding K, Wei J, Feng YL. A scheduling protocol for transactional workflows based on mix-grained conflict detection. Journal of Software, 2003,14(3):369~375. Abstract: 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 transactions with current scheduling protocols. In this paper, two granularities of conflict based on transaction classes and transaction instances are defined, and a scheduling protocol by using both granularities of conflict detection is proposed. Besides generating serializable and recoverable schedules, this method provides a higher degree of concurrency in following two ways. On the one hand, the fine-grained locking mechanism based on transaction instances is used to reduce conflict possibility among