[发明专利]一种基于QoS的可信Web服务组合优化方法

说明书

技术领域

本发明涉及了计算机网络服务领域，尤其涉及一种基于QoS的可信Web服务组合优化方法。

背景技术

随着计算机技术的飞速发展，Web服务日益增多并被广泛地应用于各个领域。然而，逐渐增多的Web服务虽然可以提供更多、更丰富的功能，但是单个的Web服务功能毕竟是有限的，显然无法满足用户复杂的需求。为了解决这一问题，学术界涌现出了一大批对Web服务组合技术的研究。所谓服务组合，就是指基于功能或非功能属性，把若干具有不同功能的Web服务灵活、动态地组合成为一个整体，使之能够满足各类用户复杂的应用请求，实现服务的增值。

当前，大量已有的Web服务提供的功能相似或相同，因此就造成了用户在面对众多Web服务时，越来越关注那些非功能属性，比如服务质量(Quality of Service，QoS)，由此便催生了学术界对基于QoS的Web服务组合的大量研究。简单来说就是，基于QoS的Web服务组合旨在提供一套服务组合的方案，以使最终得到的组合服务在整体QoS上最大限度地满足用户的要求。

但是，在现实生活中，由于服务所处的网络环境并不是固定不变的，而是时时刻刻都处于动态变化之中的，因此，依据传统的服务选择方法得到的高QoS并不能保证服务的可信性。导致Web服务可信度低的原因大致有两种：一方面随着动态、开放的互联网环境的变化，服务的QoS属性也是变化着的；另一方面由于网络中多少会存在监管不力的现象，这就会导致某些服务提供商存在欺诈行为，即由服务提供者发布的QoS各属性的性能与用户真实得到的水平并不相符，比如一些服务请求者由于某种欠妥的原因对服务提供者进行不真实的评价以及一些不真实服务的存在等。上述两种原因导致由服务提供者发布出来的QoS的属性值与用户从UDDI(Universal Discovery，Description，and Integration，通用发现、描述、集成)上得到的真实QoS属性值存在不相同的情况，这就涉及到了QoS可信性的问题，这些因素必将导致最终得到的组合服务并不能做到真正满足用户的需求，用户很难获得真正优质、可信的组合服务。一是；二是在动态、开放的网络环境中，欺诈行为在所难免。

由此可见，研究动态、开放网络环境与复杂应用下的可信Web服务组合优化问题有着重要的理论意义与应用价值。

发明内容

发明目的：为了解决现有技术中存在的问题，本发明提供一种基于QoS的可信Web服务组合优化方法，使之既满足用户对服务的质量要求，又可以保证其可信性且服务组合优化效率得到显著提高。

技术方案：为实现上述目的，本发明中基于QoS的可信Web服务组合优化方法包括以下步骤：

(1)对于Web服务QoS的某个属性，根据该属性的客观信誉评估值和主观信任评估值计算QoS中该属性对应的可信属性值，根据该属性的客观权重和主观权重得到该属性的综合属性权重；

利用各属性的可信属性值和综合属性权重对Web服务进行QoS的度量计算得到QoS可信效用值，依据该效用值对候选服务进行排序及筛选，从中选出效用值高于预设门限的Web服务，作为后续全局优化组合的备选服务；

(2)对所述备选服务进行服务组合，使用改进的多目标布谷鸟搜索算法实现对Web服务组合的多目标优化，最终得到最优的Web服务组合。

步骤(1)中获取Web服务QoS中的某个属性对应的可信属性值，包括以下步骤：

1)根据该属性的指标获取Web服务发布出来的属性值q_pi与QoS监控模块反馈的属性值q_di之间的差距值，并根据该属性的预设信誉等级区间得到该属性的信誉等级；

2)根据该属性在连续多次服务中的信誉等级获取该属性的统计信誉值R_qi作为该属性的客观信誉评估值；

3)获取用户对服务中某个属性的主观评价值的统计平均值T_qi作为该属性的主观信任评估值；

4)以该属性的客观信誉评估值和主观信任评估值的权重之和作为该属性的可信度C_qi；

5)利用该属性的可信度C_qi和Web服务发布出来的属性值q_pi得到Web服务QoS中的第i个可信属性值q_ci。

步骤(1)中获取Web服务QoS中的某个属性的综合属性权重，包括以下步骤：