期刊文献+

基于向后恢复的细粒度工作流事务管理 被引量:1

A Model Based on Backward Recovery for Fine-Grained Workflow Transaction
下载PDF
导出
摘要 分析了现有工作流事务理论和技术,针对执行效率较低的问题,在改进确认和补偿机制的基础上提出了基于向后恢复、支持嵌套事务的将补偿模型与原流程模型整合在一起的事务模型构建规则和算法.实现了细粒度工作流事务管理,避免了读脏数据和由此而引起的连环回滚,简化了锁定和冲突分析,从而在保证可靠性的前提下提高事务管理的效率. Contemporary techniques on workflow transaction are surveyed. Aiming at the issue of inefficiency, a workflow transaction model based on backward recovery is proposed in the paper. In the model, an improved confirmation and complementation mechanism is adopted, and the compensation model is integrated with the original process model to support fine-grained transaction management. This method has the advantages on avoiding complex computation such as consecutive rollback caused by reading dirty data, and making the locking and confliction analysis simplified. As a result, both the high efficiency and reliability are achieved.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1173-1178,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家"八六三"高技术研究发展计划(2001AA415220)
关键词 工作流 事务 向后恢复 补偿 确认 workflow transaction backward-recovery compensation confirmation
  • 相关文献

参考文献10

  • 1Georgakopoulos D, Hornick M, Sheth A. An overview of workflow management: From process modeling to workflow automation infrastructure [J]. Distributed and Parallel Databases, 1995, 3(2): 119~153
  • 2Sheth A, Rusinkiewicz M. On transactional workflows [A].In: Proceedings of Workflow and Extended Transaction Systems IEEE Computer Society, Washington D C, 1993. 34~40
  • 3Derks W, Dehnert J, Grefen P, et al. Customized atomicity specification for transactional workflows [A]. In: Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, Beijing, 2001. 140~ 147
  • 4Ding K, Jin B H, Wei J, et al. New model and scheduling protocol for transactional workflows [A]. In: Proceedings of the 26th Annual International Computer Software and Applications Conference 2002, Oxford, 2002. 920~927
  • 5丁柯,魏峻,冯玉琳.基于混合粒度冲突检测的事务工作流调度算法[J].软件学报,2003,14(3):369-375. 被引量:9
  • 6高军,王海洋.基于对象模型工作流的失败处理与失败恢复[J].软件学报,2001,12(5):776-782. 被引量:12
  • 7Muhlberger R, Orlowska M E, Kiepuszewski B. Backward step:The right direction for production workflow systems [OL]. http: ∥citeseer. ist. psu. edu/muhlberger98backward. html, 1998
  • 8Kiepuszewski B, Muhlberger R, Orlowska M. FlowBack:Providing backward recovery for workflow systems [A]. In:Proceedings of 1998 ACM SIGMOD International Conference on Management of Data, Seattle, Washington, 1998. 555~557
  • 9Liu C, Orlowska M, Lin X, et al. Improving backward recovery in workflow systems [A]. In: Proceedings of the 7th International Conference on Database Systems for Advanced Applications (DASFAA01), Hong Kong, 2001. 276 ~ 283
  • 10Alonso G, Agrawal D, Abbadi El, et al. Advanced transaction models in workflow contexts [A]. In: Proceedings of the 12th International Conference on Data Engineering, New Orleans,1996. 574~ 581

二级参考文献4

  • 1李红臣 史美林 陈信祥.事务工作流的并发控制算法[J].软件学报,2001,12:1-9.
  • 2Alonso G,Proc the 12th Int Conference on Data Engineering,1996年,574页
  • 3Tang Jian,Proc the 4th Int Conference on Informationand Knowledge Management(CIKM'95),1995年,279页
  • 4罗海滨,范玉顺,cims.tsinghua.edu.cn,吴澄.工作流技术综述[J].软件学报,2000,11(7):899-907. 被引量:491

共引文献19

同被引文献14

  • 1KLEIN M, DELLAROCAS C. A knowledge-based approach to handling exceptions in workflow systems [ J ], Computer Supported Collaborative Work( CSCW), 2000,9(3/4) :399-412.
  • 2CHIU D K W, LI Q, KARLAPALEM K, A meta modeling approach to workflow management system supporting exception handling[ J]. Information Systems, 1999,24 ( 2 ) : 159-184.
  • 3EDER J, LIEBHART W. The workflow activity model WAMO[ C]// Proc of the 3rd Int Conference on Cooperative Information Systems (CooplS). Austria: [ s.n. ] ,1995:87-98.
  • 4KAMMER P J, BOLCER G A, TAYLOR R N, et al. Techniques for supporting dynamic and adaptive workflow[ J]. Computer Supported Cooperative Work ( CSCW), 2000,9 (3/4) : 269- 292.
  • 5DIVITINI M, SIMONE C. Supporting different dimensions of adaptability in workflow modeling[ J]. Computer Supported Cooperative Work (CSCW) ,2000,9 ( 3/4 ) : 365- 397.
  • 6PERRY D E, ROMANOVSKY A, TRIPATHI A. Current trends in exception handling part Ⅰ[ J ]. I EEE Transactions on Software Engineering,2000,26(9) : 817-819.
  • 7PERRY D E, ROMANOVSKY A, TRIPATHI A. Current trends in exception handling part Ⅱ [ J ]. IEEE Transactions on Software Engineering,2000,26 (10):921-922.
  • 8AALST W V D, HEE V K M. Business process redesign: a Petri-netbased approach [ J ]. Computers in Industry, 1996,29 ( 1 - 2 ) : 15- 26.
  • 9AALST W V D. Three good reasons for using a Petri-net-based workflow management system [ C ]//Proc of International Working Conference on Information and Process Integration in Enterprises (IPIC' 96). Cambridge: [ s, n. ].1996.
  • 10AALST W V D, HEE K M V. Workflow management: models, methods, and systems [ M ]. London : The MIT Press, 2002:271 - 272.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部