一种基于工作流的长事务恢复方法的研究  

Research on the long transaction recovery based on the workflow

作　　者：李建[1] 罗军[1] 

机构地区：[1]重庆大学计算机学院,重庆400030

出　　处：《信息技术》2009年第7期152-155,共4页Information Technology

摘　　要：H. Garcia-Molina等人提出了用于解决长事务问题的Sagas模型,但Sagas模型的事务补偿过程会撤销整个长事务,另外每个子事务都必须具有补偿子事务,这两个缺陷大大影响了Sagas模型的执行效率和适用性。文中提出了一种基于执行历史的层次式的失效恢复算法。该算法动态确定补偿终止点,可有效减小补偿域。性能分析表明其性能通常优于非层次的失效恢复算法。H. Garcia-Molina raised the Sagas model to solve long transaction problem, but the Sagas transaction model compensating process will compensate the whole long transaction. In addition, in the model every sub-transaction must have a compensate sub-transaction, these two deficiencies greatly affected Sagas model of efficiency and applicability. This paper proposed a failure recovery algorithm based on executed history. The algorithm determines the end compensation point dynamically, so the compensation sphere is confined and compensation costs are reduced. The performance analyses showed that it is more preferable than non-hierarchical methods.

关 键 词：执行历史 Sagas事务模型 补偿事务 任务依赖 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]