关键词: 迁移工作流, 迁移实例, 旅行图, 任务片

Abstract: In migrating workflow system，migrating instance is the executive agents of the workflow，which can migrate continuously among places prescribed by the itinerary graph，use the services those places provide and finish one or more tasks.This paper provides an itinerary graph generation algorithm based on task segments.Task segment means a task sequence which can be executed sequentially on the same place.Organizing itinerary graphs according to task segments，can not only help to ensure executive semantic of business processes，but also reduce the risk from migration failure and migration security by cutting down the number of migration.

Key words: migrating workflow, migrating instance, itinerary graph, task segment