| 主权项 |
一种组合服务演化中运行实例的在线迁移方法，其特征在于，包括：获取原流程模型与目标流程模型之间的变更区域；若判断获知待迁移运行实例位于所述变更区域内，则检测所述目标流程模型中是否存在与所述待迁移运行实例的已有执行路径等价的目标路径；若存在，则将所述待迁移运行实例迁移至所述目标路径；检测所述目标流程模型中是否存在与所述待迁移运行实例的已有执行路径等价的目标路径具体包括：按照预定规则计算所述变更区域相对于所述原流程模型的比例；若所述比例大于或等于预设阈值，则检测所述目标流程模型中是否存在与所述待迁移运行实例的已有执行路径等价的目标路径；或者，获取所述目标流程模型中，与所述原流程模型中的第一执行路径对应的第二执行路径，其中所述第一执行路径为所述待迁移运行实例的已有执行路径；若所述第一执行路径中的各节点与所述第二执行路径中的各节点一一对应，则获知所述第一执行路径与所述第二执行路径等价；所述获取原流程模型与目标流程模型之间的变更区域具体包括：构建所述原流程模型的第一流程结构树，以及所述目标流程模型的第二流程结构树，所述第一流程结构树和所述第二流程结构树均包括相应流程模型中的单入口单出口SESE片段，以及各SESE片段之间的嵌套关系；建立所述第一流程结构树的SESE片段，与所述第二流程结构树的SESE片段之间的映射关系；根据所述映射关系查找所述第一流程结构树与所述第二流程结构树之间发生变更的SESE片段；根据所述发生变更的SESE片段生成所述变更区域；根据所述发生变更的SESE片段生成所述变更区域具体包括：构造组合服务的数据依赖图，以获取组合服务中各组件服务的数据依赖关系；将内部节点存在数据依赖关系的所述SESE片段进行合并，以生成所述变更区域。 |
