[发明专利]一种基于QoS指标的动态Web服务组合方法

权利要求书

1.一种基于QoS指标的动态Web服务组合方法，其特征在于，包括以下步骤：

步骤1：现给定一组请求Web服务组合的任务，通过服务提供商的Web服务发现引擎获取各个任务的候选Web服务及候选Web服务的QoS指标；

步骤2：计算第一个任务各候选Web服务的QoS指标有效值；

步骤3：调用并执行具有最高QoS指标有效值的Web服务作为第一个任务的最优服务；

步骤4：将现在正在执行的Web服务与直接后继任务的满足条件的候选Web服务依次逐个进行组合，得到Web服务对集合；

步骤5：计算Web服务对集合中每个Web服务对的QoS指标有效值；

步骤6：根据各Web服务对的QoS指标有效值为直接后继任务选择最佳Web服务；

步骤7：执行已选Web服务的同时，判断是否还有后继任务，如果有跳转至步骤4，如果没有输出已选服务作为最佳Web服务组合。

2.如权利要求1所述的基于QoS指标的动态Web服务组合方法，其特征在于，步骤1中，当给定一组请求Web服务组合的任务时，Web服务发现引擎根据任务和服务的描述，为每个任务定位功能一致、可用的候选Web服务集；

一组请求Web服务组合的任务通过将复杂的用户需求R分解后得到，描述为任务集<T₁,...,T_n>，T_i表示任意一个任务，1≤i≤n，n表示任务的总数，Web服务发现引擎搜索每个任务对应的一组候选Web服务，从而得到n个候选Web服务集。

3.如权利要求2所述的基于QoS指标的动态Web服务组合方法，其特征在于，Web服务选择的依据是QoS指标；Web服务s的QoS指标表示为向量Q_s={q₁(s),...,q_r(s)}，q_k(s)表示Web服务s的第k个QoS指标属性值，1≤k≤r，r表示QoS指标向量中属性的总个数。

4.如权利要求2所述的基于QoS指标的动态Web服务组合方法，其特征在于，以单个任务为选择粒度、按照任务集<T₁,...,T_n>中的任务顺序，针对每个任务所对应的候选Web服务集，选择并执行具有最佳QoS指标的Web服务。

5.如权利要求3所述的基于QoS指标的动态Web服务组合方法，其特征在于，步骤2中，为第一个任务选择Web服务时，分别计算第一个任务所对应的候选Web服务的QoS指标有效值，基于候选Web服务的QoS指标有效值选择最优的服务。