数据起源可信性约束下基于skyline的Web服务选择方法

摘要

本发明公开了一种数据起源可信性约束下基于skyline的Web服务选择方法。首先，依据数据起源可信性，基于skyline，给出了Web服务选择方法框架；然后，结合QoS数据，通过skyline计算，给出Web服务选择算法。方法包含以下步骤：1)通过Web服务输入数据起源可信度和Web服务流程可信度，获取Web服务的可信度；2)综合QoS数据以及Web服务可信度进行Skyline计算，剔除冗余的候选服务获得skyline服务；3)利用QoS计算模型，对Skyline服务进行计算得到最终的候选集。采用本文的发明方法，从数据起源角度衡量Web服务的可信度，并将Web服务的可信度与QoS数据结合，提出一种基于skyline计算的Web服务选择算法，对Web服务进行筛选和评判，提高了Web服务选择的准确度和效率。

主权项

一种数据起源可信性约束下基于skyline的Web服务选择方法，其特征在于，包含以下步骤：1)Web服务选择方法框架设计；2)Web服务选择算法设计；框架主要包含三个部分：(1)基于数据起源的Web服务可信度计算对Web服务候选集，根据服务流程和输入数据的可信度计算Web服务的可信度，将Web服务可信度作为Web服务选择的因素。Web服务可信度采用公式(1)计算；T_O＝αT_I+(1‑α)T_P   (1)其中，T_I为输入数据的可信度，T_P为Web服务的流程可信度，且0＜α＜1；(2)Skyline计算根据Web服务可信度和其QoS属性，进行Skyline计算，剔除冗余的候选服务，得到Skylilne服务；对候选服务集，把每一个Web服务的QoS属性值表示为一个向量，即QoS＝{q₁,q₂,...,q_m}，再结合输出数据可信度T_O，得到一个新的向量TS＝{q₁,q₂,...,q_m,T_O}，对向量TS运用Skyline计算，剔除冗余的Web服务，得到Skyline服务。(3)QoS计算根据用户的QoS非功能性需求，以及处理后的Skyline服务，利用效用函数求得服务选择的结果，并对结果进行排序。