| 主权项 |
一种组合服务演化中运行实例的在线迁移方法，其特征在于，包括：步骤100、将演化后工作流网转换为演化后可达图，根据演化后可达图基于广度优先方法获取演化后工作流网的初始变迁序列集合；步骤200、从所述初始变迁序列集合中将包括演化后工作流网中新增的选择增加操作的变迁序列删除；步骤300、在剩余的各变迁序列中将演化后工作流网中的新增变迁删除，以形成基础变迁序列集合；步骤400、从演化前运行实例的已执行变迁序列中，将演化后工作流网中的删除变迁删除，得到过渡已执行变迁序列，并记录所述过渡已执行变迁序列中的变迁个数k，其中，k为自然数；步骤500、将过渡已执行变迁序列与所述基础变迁序列集合中的变迁序列进行匹配，当匹配到前k个变迁与过渡已执行变迁序列一致的变迁序列时，确定演化前运行实例的当前状态能够在线迁移；步骤600、将演化后工作流网中的新增变迁增加到匹配一致的变迁序列中，以形成有效变迁序列子集合；步骤700、采用过渡已执行变迁序列的最后一个变迁进行比较识别，在所述有效变迁序列子集合中确定所述最后一个变迁的位置处于最前面的一个或多个变迁序列，作为待执行变迁序列；步骤800、根据所述演化后可达图，将所述待执行变迁序列中权重为所述最后一个变迁的边的直接后继顶点的状态确定为迁移后状态；步骤900、从所述迁移后状态开始，按照待执行变迁序列继续执行所述演化前运行实例，以迁移为演化后运行实例。 |
