[发明专利]组合服务演化中运行实例的在线迁移方法及设备

权利要求书

1.一种组合服务演化中运行实例的在线迁移方法，其特征在于，包括：

获取原流程模型与目标流程模型之间的变更区域；

若判断获知待迁移运行实例位于所述变更区域内，则检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径；

若存在，则将所述待迁移实例迁移至所述目标路径。

2.根据权利要求1所述的组合服务演化中运行实例的在线迁移方法，其特征在于，所述获取原流程模型与目标流程模型之间的变更区域具体包括：

构建所述原流程模型的第一流程结构树，以及所述目标流程的第二流程结构树，所述第一流程结构树和所述第二流程结构树均包括相应流程模型中的单入口单出口SESE片段，以及各SESE片段之间的嵌套关系；

建立所述第一流程结构树的SESE片段，与所述第二流程结构树的SESE片段之间的映射关系；

根据所述映射关系查找所述第一流程结构树与所述第二流程结构树之间发生变更的SESE片段；

根据所述发生变更的SESE片段生成所述变更区域。

3.根据权利要求1所述的组合服务演化中运行实例的在线迁移方法，其特征在于，检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径具体包括：

按照预定规则计算所述变更区域相对于所述原流程模型的比例；

若所述比例大于或等于预设阈值，则检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径。

4.根据权利要求1所述的组合服务演化中运行实例的在线迁移方法，其特征在于，检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径具体包括：

获取所述目标流程模型中，与所述原目标流程模型中的第一执行路径对应的第二执行路径，其中所述第一执行路径为所述待迁移实例的已有执行路径；

若所述第一执行路径中的各节点与所述第二路径中的各节点一一对应，则获知所述第一执行路径与所述第二执行路径等价。

5.根据权利要求2所述的组合服务演化中运行实例的在线迁移方法，其特征在于，根据所述发生变更的SESE片段生成所述变更区域具体包括：

构造组合服务的数据依赖图，以获取组合服务中各组件服务的数据依赖关系；

将内部节点存在数据依赖关系的所述SESE片段进行合并，以生成所述变更区域。

6.一种组合服务演化中运行实例的在线迁移设备，其特征在于，包括：

变更区域获取模块，用于获取原流程模型与目标流程模型之间的变更区域；

迁移判定模块，用于若判断获知待迁移运行实例位于所述变更区域内，则检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径；

迁移执行模块，用于若存在，则将所述待迁移实例迁移至所述目标路径。

7.根据权利要求6所述的组合服务演化中运行实例的在线迁移设备，其特征在于，所述变更区域获取模块包括：

第一处理单元，用于构建所述原流程模型的第一流程结构树，以及所述目标流程的第二流程结构树，所述第一流程结构树和所述第二流程结构树均包括相应流程模型中的单入口单出口SESE片段，以及各SESE片段之间的嵌套关系；

第二处理单元，用于建立所述第一流程结构树的SESE片段，与所述第二流程结构树的SESE片段之间的映射关系；

第三处理单元，用于根据所述映射关系查找所述第一流程结构树与所述第二流程结构树之间发生变更的SESE片段；

第四处理单元，用于根据所述发生变更的SESE片段生成所述变更区域。

8.根据权利要求6所述的组合服务演化中运行实例的在线迁移设备，其特征在于，所述迁移判定模块还用于按照预定规则计算所述变更区域相对于所述原流程模型的比例；若所述比例大于或等于预设阈值，则检测所述目标流程模型中是否存在与所述待迁移实例的已有执行路径等价的目标路径。

9.根据权利要求6所述的组合服务演化中运行实例的在线迁移设备，其特征在于，所述迁移判定模块还用于获取所述目标流程模型中，与所述原目标流程模型中的第一执行路径对应的第二执行路径，其中所述第一执行路径为所述待迁移实例的已有执行路径；若所述第一执行路径中的各节点与所述第二路径中的各节点一一对应，则获知所述第一执行路径与所述第二执行路径等价。

10.根据权利要求7所述的组合服务演化中运行实例的在线迁移设备，其特征在于，所述第四处理单元还用于构造组合服务的数据依赖图，以获取组合服务中各组件服务的数据依赖关系；将内部节点存在数据依赖关系的所述SESE片段进行合并，以生成所述变更区域。