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

摘要

本发明属于分布式的Web服务组合领域，具体涉及一种基于关系图的解决Web服务组合异常问题的最优补偿方法。本发明包括：选取QoS指标作为衡量Web服务消耗代价大小的标准；使用遗传算法搜索具有相反功能的Web服务或组合；选取遗传算法的初始集群，使用选择、交叉、变异操作，最终获得代价最小的Web服务或者组合；将使用遗传算法获取的最优的Web服务或组合；分析业务流程中各个Web服务之间的逻辑控制关系用关系图表述出来；根据关系图；对于需要补偿的Web服务，直接调用与其绑定的补偿服务。本发明可以在消耗代价最小的情况下，处理异常，使业务流程恢复到一致状态，保证其一致性。

主权项

一种基于关系图的解决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)结束。