[发明专利]一种基于关系图的解决Web服务组合异常问题的最优补偿方法

权利要求书

1.一种基于关系图的解决Web服务组合异常问题的最优补偿方法，其特征在于：

(1)分析Web服务组合中包含的Web服务，即业务流程执行中需要调用的各个Web服务；

(2)选取QoS指标作为衡量Web服务消耗代价大小的标准；

(3)了解Web服务组合中各个Web服务的功能，使用遗传算法搜索具有相反功能的Web服务或组合；

(4)选取遗传算法的初始集群，使用选择、交叉、变异操作，最终获得代价最小的Web服务或者组合，其功能与原来业务流程中的Web服务功能是相反的，即是原来Web服务的逆操作；

(5)将使用遗传算法获取的最优的Web服务或组合，作为补偿服务绑定到各自相应的Web服务上；

(6)分析业务流程中各个Web服务之间的逻辑控制关系，以及它们之间的补偿依赖关系，利用图的特性，将这些关系用关系图表述出来；

(7)当业务流程执行过程中出现异常时，便可根据关系图,了解哪些服务需要补偿；

(8)对于需要补偿的Web服务，直接调用与其绑定的补偿服务，取消其对业务流程的影响，恢复一致性；

(9)结束。

2.根据权利要求1所述的一种基于关系图的解决Web服务组合异常问题的最优补偿方法，其特征在于：所述步骤(4)中，每个参与在业务流程中的Web服务选取补偿服务为：

(4.1)选取初始集群，作为遗传算法的起始；

(4.2)判断该初始集群是否收敛，若收敛，执行(4.9)；否则，执行(4.3)；

(4.3)执行选择算子，使用轮盘赌的选择方法；

(4.4)判断其概率范围是否小于交叉概率。若小于，则执行(4.5)；否则，执行(4.6)；

(4.5)执行交叉算子，将原有的两个个体进行替换重新组合，最后获得不同于这两个个体的新个体；

(4.6)判断概率范围是否小于变异概率。若小于，则执行(4.7)；否则，执行(4.8)；

(4.7)执行变异算子，随机的更改群体中的某些个体的某些基因座上原有的基因值；

(4.8)判断是否收敛。若收敛，执行(4.9)；否则，执行(4.3)

(4.9)输出结果，结束。