[发明专利]CWS容错问题中的错误修复策略的选择方法

说明书

本发明公开了一种CWS容错问题中的错误修复策略的选择方法，包括步骤为：执行某个CWS，执行过程中某个Web服务出现错误时，将该CWS提交给错误修复策略选择算法模块进行处理；错误修复策略选择模块对出错的Web服务进行错误修复策略的选择；获取策略选择算法模块反馈的结果；以及使用反馈结果中的修复策略对出错的Web服务进行修复。通过采用本发明所述的策略选择方法，当需要执行多个CWS，或者CWS中的服务数量较多，出错Web服务出现的概率很高时，能够更快更准地选择最合适的错误修复策略。

技术领域

本发明涉及一种众包任务发布方法，尤其一种众包任务发布中任务参数的确定方法。

背景技术

为了使Web服务可以实现更为复杂的功能，一般会将多个Web服务进行组合，以组合Web服务(Composite Web Service，CWS)的形式来处理复杂工作。每个CWS可以看作是一个有向无环图，其中的每个结点都代表一个Web服务，边代表服务之间的依赖关系。

在CWS中，某个服务执行的失败可能会产生一系列的不良影响，且会导致CWS中的后续Web服务无法被执行，造成整个CWS执行失败。目前，对于某个出错的Web服务，有向前恢复和向后恢复两类主要方法可以对错误进行修复。通过手动的方式为每个Web服务选择错误修复策略显然是不现实的。因此，有一些研究讨论如何自动地选择错误修复方法，以提高Web服务环境的容错能力。

在先技术希望通过数据分析和依赖经验条件来筛选恢复策略，通过考虑修复花费的时间、修复成本等因素，根据经验设置某种策略选择条件，符合某种条件就选择某种策略。

但上述在先技术修复策略的选择方法显然是不够精确的，尤其是当需要执行多个CWS，或者CWS中的服务数量较多时，出错Web服务出现的概率会很高，因此，需要一种更准确、更快速的方法选择最合适的错误修复策略。

发明内容

针对上述问题，本发明提出了一种组合Web服务容错问题中的错误修复策略选择方法，通过将CWS中的Web服务故障恢复策略选择建模为使用0-1整数线性规划的约束求解问题，从而为出错的Web服务选择出最合适的修复策略。

本发明的技术方案是这样实现的：

CWS容错问题中的错误修复策略的选择方法，包括以下步骤：

A、执行某个CWS，执行过程中某个Web服务出现错误时，将该CWS提交给错误修复策略选择算法模块进行处理；

B、错误修复策略选择模块对出错的Web服务进行错误修复策略的选择，所述选择算法模块中包括四种候选策略，分别是：

B1、重试，Web服务的错误是由于某些偶然原因引起时，尝试重新执行失败的Web服务至少一次，以提高其成功执行的可能性；

B2、替换，当某个Web服务经重试后仍然执行失败时，将其替换为与其相似的Web服务；

B3、补偿，撤消或抵消某些Web服务的错误执行；

B4、检查点，定期将CWS执行成功点保存为检查点，以确保在某个Web服务发生错误时可以从距离故障最近的检查点重新开始执行CWS；

策略选择算法模块针对某个出错Web服务的具体情况，在以上四种策略中选择最合适的一种对错误进行修复；

C、获取策略选择算法模块反馈的结果，如果反馈的结果为“无修复策略可用”，则出错的Web服务将得不到修复，进而说明此CWS执行不成功；如果反馈的结果为一个修复策略，则将其用于对Web服务的修复；

D、使用反馈结果中的修复策略对出错的Web服务进行修复，如果修复失败，则重新进入错误修复策略选择算法进行策略选择；如果修复成功，则判断CWS中是否还有未被执行的Web服务，如果是，则继续执行CWS中剩余的Web服务；如果否，则输出CWS执行成功的提示。