Abstract:Workflow instance migration is a typical and important problem in the research of workflow evolution. Underlying the definitions of the extended-task-structures based workflow, some rules, conditions and an algorithm for workflow instance migration are presented, which are suited to generic dynamic changes. By the comparisons with other similar research works, the advantages of the approach in terms of applicability, universality, correctness and practicality are illustrated.