Abstract:

In order to solve the problem of process locking and data inconsistency in process rollback, a tormal defiition of process and the rollback rules are  presented on the basis of analysing all scenarios, and a rollback algorithm of obtaining the list of all destinations is given. Finally, an efficient ro llback model is designed. The model is implemented based on an open source workflow engine named Enhydra Shark, and is tested at all possible process sc enarios. The experimental results are the same as those from the analysis.

Key words: workflow, rollback algorithm, process lock, data consistency