一种web服务组合生成方法
【专利摘要】本发明公开了一种web服务组合生成方法，首先对用户的偏好分为定性和定量偏好两大类，并采取相应的模型进行描述和推理，然后计算web服务组合的信任度，最终采取遗传算法做全局寻优以期找到最为适合用户的web服务组合。本发明方法基于用户偏好和服务信任度，将用户的定性偏好、定量偏好以及服务的信任度有机结合起来，有效的解决了互联网中web服务组合存在的信任度低和不适合用户偏好的不足，与其他方法相比，能够产生更好的组合服务，提高用户体验和满意度。
【专利说明】 一种web服务组合生成方法
【技术领域】
[0001]本发明属于计算机领域，涉及一种web服务组合方法。
【背景技术】
[0002]面向服务计算的技术，利用已有的服务开发新的软件和服务，得到了显著的关注并在商业、政府等其他领域受到广泛使用。面向服务的体系结构首先解决了如何描述服务和服务组合这个问题。在实际应用中，单一和简单的Web服务往往不能满足用户实际的需要。人们往往需要由一系列简单的Web服务组成的组合来完成更为复杂的任务。现在，在大型应用程序的开发过程中，越来越多的企业往往只开发部分核心业务组件。其余部分则使用合作伙伴的提供Web服务，从而大大降低应用开发的难度，并且缩短了开发周期。许多公司还将自身业务功能和流程打包成标准的Web服务并发布到互联网。通过这些操作，企业可以方便地挖掘潜在客户，实现业务增值的目的。
[0003]随着服务的资源的快速增长，已经出现了大量具备相同或类似功能的服务。然而，对于服务组合来说，单个原子服务的选择已经变得越来越困难，甚至可能在使用该服务的过程中给用户带来风险。同时，服务的安全性受到严重威胁，并且由于服务的非正常使用甚至恶意用户的攻击行为降低了服务利用率。服务提供者和用户之间的信任问题是造成上述问题的主要原因之一。一些研究表明，信任问题已经成为制约高效的服务组合的一个主要因素。因此，如何在服务组合过程中选择具有相对较高信任度的服务，以确保产生可信任的服务组合已成为服务计算领域的一个热门话题。
[0004]从另一个角度来看，在Web服务的选择和组合过程中，用户的喜好也吸引越来越多研究者的关注。在个性化和应用程序用户的喜好往往能起到关键作用。例如，史密斯打算通过地图服务来规划自己的旅行计划。如果史密斯想尽快到达目的地，地图服务应该提供他的路线有更多的高速公路。相反，如果他想尽可能地减少过路费，地图服务应该提供给他具有较少高速公路的路线。
[0005]然而，在实际的服务组合处理过程中，用户的偏好和服务的可信度经常需要同时考虑。本发明的主要贡献总结如下。I)提出了把用户的偏好和服务信任度结合起来的多目标优化模型。2)提出了一个优化方法以获得全局最优的服务组合。
【发明内容】
[0006]技术问题:本发明提供了一种基于用户偏好和服务信任度、能获得更高用户满意度的web服务组合生成方法。
[0007]技术方案:本发明的web服务组合生成方法，包括以下步骤:
[0008]I)根据带权重的条件偏好网和用户的定性，确定不同服务组合之间在定性偏好上的优劣性，具体流程为:
[0009]首先采用带权重的条件偏好网描述用户的定性偏好，得到wcp-net图；
[0010]然后根据wcp-net图计算每个服务的偏离度，将每个服务组合的所有服务的偏离度依次相加，得到各个服务组合的偏离度；
[0011]最后将所有服务组合的偏离度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定性偏好上的优劣性；
[0012]2)基于帕雷托占优的概念建立各个服务组合在定量偏好上的表征方法，然后获得各个服务组合之间的优劣性排序，具体流程为:
[0013]首先对每一项定量偏好上的η个定量偏好值，按照符合用户偏好的程度进行排序，最符合用户偏好的排在最前，最不符合用户偏好的排在最后，从而根据每个定量偏好值的序号i，得到定量偏好值的松弛度i_l ;
[0014]然后对服务组合中各个服务的各个属性的定量偏好值的松弛度进行累加，得到各个服务组合对用户定量偏好的松弛度；
[0015]最后将所有服务组合对用户定量偏好的松弛度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定量偏好上的优劣性；
[0016]3)基于单个服务的信任度，并根据服务组合中各个服务之间的连接结构，获得整个服务组合的信任度高低，具体流程为:
[0017]首先根据用户与服务之间的历史交互信息，建立起服务信任度数据库；
[0018]然后将服务的组合方式分解成六种原子结构，分别为顺序调用、按概率调用、并行调用、循环调用、同步调用 、异步调用；
[0019]最后根据六种原子结构，对服务组合工作流图进行拓扑排序，在排序的过程中，根据如下方法计算每种原子结构下的服务组合信任度，从而得到整个服务组合的信任度:
[0020]顺序调用和循环调用原子结构按照下式计算服务组合信任度:
_] Tse=Ts.Ta
[0022]其中Tse是整个调用结构的信任度，Ts是服务S的信任度，Ta是服务A的信任度。
[0023]并行调用和同步调用原子结构按照下式计算服务组合信任度:
【权利要求】
1.一种web服务组合生成方法，其特征在于，该方法包括以下步骤: 1)根据带权重的条件偏好网和用户的定性，确定不同服务组合之间在定性偏好上的优劣性，具体流程为: 首先采用带权重的条件偏好网描述用户的定性偏好，得到wcp-net图； 然后根据wcp-net图计算每个服务的偏离度，将每个服务组合的所有服务的偏离度依次相加，得到各个服务组合的偏离度； 最后将所有服务组合的偏离度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定性偏好上的优劣性； 2)基于帕雷托占优的概念建立各个服务组合在定量偏好上的表征方法，然后获得各个服务组合之间的优劣性排序，具体流程为: 首先对每一项定量偏好上的η个定量偏好值，按照符合用户偏好的程度进行排序，最符合用户偏好的排在最前，最不符合用户偏好的排在最后，从而根据每个定量偏好值的序号i，得到定量偏好值的松弛度i_l ; 然后对服务组合中各个服务的各个属性的定量偏好值的松弛度进行累加，得到各个服务组合对用户定量偏好的松弛度； 最后将所有服务组合对用户定量偏好的松弛度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定量偏好上的优劣性； 3)基于单个服务的信任度，并根据服务组合中各个服务之间的连接结构，获得整个服务组合的信任度，具体流程为: 首先根据用户与服务之间的历史交互信息，建立起服务信任度数据库； 然后将服务的组合方式分解成六种原子结构，分别为顺序调用、按概率调用、并行调用、循环调用、同步调用、异步调用； 最后根据所述六种原子结构，对服务组合工作流图进行拓扑排序，在排序的过程中，根据如下方法计算每种原子结构下的服务组合信任度，从而得到整个服务组合的信任度:顺序调用和循环调用原子结构按照下式计算服务组合信任度:
Tse=Ts * Ta 其中Tse是整个调用结构的信任度，Ts是服务S的信任度，Ta是服务A的信任度； 并行调用和同步调用原子结构按照下式计算服务组合信任度:
【文档编号】H04L29/08GK103763302SQ201310693416
【公开日】2014年4月30日 申请日期:2013年12月16日 优先权日:2013年12月16日
【发明者】王红兵, 邹彬 申请人:东南大学