[发明专利]一种基于内容的约束感知服务组合方法

说明书

本发明公开了一种基于内容的约束感知服务组合方法，包括：根据功能/非功能特性、用户偏好和信任度，选择候选的第三方服务平台/服务，并查询和获取内容服务；组合问题求解器基于不同的优化目标为用户生成多个方案；当用户约束过于严格导致过约束问题时，过约束问题求解器感知用户约束的偏好程度顺序，生成最大的纠正约束松弛集合，调用组合问题求解器重新生成方案；通过用户约束引导机制综合考虑方案‑用户约束的满足程度，方案的代表性和方案集合的多样性，并感知用户反馈，重复为用户返回最合适的k个方案，直至用户满意为止。本发明同时解决了由于过于严格的用户约束所导致的过约束问题，以及用过宽松的用户约束所导致的解过多的问题。

技术领域

本发明属于服务计算技术领域，具体涉及一种基于内容的约束感知服务组合方法。

背景技术

Web服务组合(WSC)将多个同质或异质服务组合在一起以创建满足用户需求的增值服务。随着信息科技的高速发展，来自于不同领域的可用web服务大规模出现在网络上。因此，用户需求可以通过对多个可用的单个服务，按照功能、语义以及它们之间的逻辑关系组合出新的综合服务来满足。

目前，已有的服务组合优化方法综合考虑功能和非功能特性作为自动化Web服务组合的策略。这些方法可以分为三类：基于服务质量(QoS)的、基于用户偏好的和基于用户-服务信任度的组合方法。其中，基于服务质量的组合方法根据服务的非功能特性(响应时间，吞吐量等)来选择和组合服务；在此基础上，基于用户偏好的组合方法考虑到用户对不同的非功能特性的偏好差异，基于服务信任度的组合方法则在web服务组合时考虑用户对服务的信任度。

然而，在许多实际应用情景中，用户决定使用那些服务只是第一步。接下来，根据用户约束查询到大量的内容服务，用户反复比较和组合后，一个用户满意的方案才最终生成并被确定下来。比如，旅游领域的出行方案涉及到了诸如酒店信息，景点信息，餐馆信息和交通信息等具体的基于内容的服务，这些信息可以来自集成了多个服务的第三方平台，也可以是单个服务。由于内容服务数量和种类众多，可以形成众多的组合方案，甚至导致维度灾难问题，极大增加了用户负担，也为基于内容的服务组合的研究带来了巨大的挑战。用户约束是形成这一挑战的根本原因，过于苛刻的用户约束会导致无解，过于松弛的用户约束则会导致解空间过大。因此，基于内容的约束感知服务组合问题成为多服务实际应用中急需解决的关键问题。

发明内容

为了解决现有服务组合技术中所存在的用户的检索和浏览负担依旧过大的问题，本发明提出了一种基于内容的约束感知服务组合方法，用以提高服务组合的效率。

为了实现上述任务，本发明采用以下技术方案：

一种基于内容的约束感知服务组合方法，包括以下步骤：

根据需要建立的服务组合的功能需求构建服务网络，根据服务网络中第三方服务平台或服务的服务质量，用户对各类非功能特性的偏好差异以及用户对第三方服务平台或服务的信任度，服务代理为用户选择一系列候选第三方服务平台或服务；

根据用户给定的约束，服务代理使用候选第三方服务平台或服务获取满足用户约束且功能特性不同的候选内容服务集合；

从所述的候选内容服务集合上选择内容服务，根据不同的优化目标为用户生成多个候选方案。

当候选方案无法生成时，服务代理感知用户约束偏好顺序并检测用户约束是否冲突，从而生成纠正后的用户约束，然后重新生成候选方案；

综合考虑候选方案对约束的满足程度、候选方案的代表性和多样性，为用户返回k个候选方案，如用户满意则停止，否则服务代理感知用户的反馈重新生成k个候选方案，直至用户满意为止。

进一步地，所述的多个候选方案利用组合问题求解器来生成；组合问题求解器用于将候选内容服务集合中的内容服务组合起来，从而形成候选的组合方案。