基于用户偏爱不完整和不一致性的Web服务选择研究

摘要

近年来，以Web服务为基础的面向服务的体系架构的迅速发展，提供了一种崭新的基于互联网的软件开发模式，Web服务选择与组合为企业业务应用提供了极大的灵活性。然而，随着网络上Web服务的不断增多，使得用户需要使用某些工具来查找满足其要求的可用服务，UDDI就是为了满足这方面要求的一个产物，但它仅能提供满足用户查找基于服务的功能性的需求描述上面，然而对于服务的一些非功能性方面，比如对服务质量(QoS)的偏爱要求，就无能无力了。对于基于服务的QoS的偏爱的服务选择，相关领域的学者做过一些探索，但是考虑到用户对服务QoS偏爱的复杂性，尤其是当用户的偏爱是不完整的，甚至是不一致（矛盾）的情况下，如何有效进行服务选择尚无有效的方案。于是，有必要去寻找一种方法能够在考虑用户对QoS属性偏爱不完整和不一致性的情况下选出最优可用服务或服务集。
　　 目前，根据服务的非功能性，如用户QoS属性的偏爱要求来进行Web服务选择的研究也比较多，一般都采用定量的方法。然而，在很多领域我们更希望采用定性而非定量的方式来对用户QoS属性的偏爱需求进行分析和评估，因为很多实际的情况下，用户可能无法详细的表述出自己的偏爱或者由于个人隐私原因而不愿说出某些偏爱，这样我们得到的是用户不完整的偏爱，同时，由于服务的复杂性，非专家用户可能提出先后不一致或矛盾的偏爱，现有的定量的方法难以对其进行分析，而目前的定性的方法也鲜有涉及。因此，我们很自然的就会问如何对这些不完整和不一致性的QoS属性偏爱信息进行表示和推理。
　　 本文基于一个定性的图形化的表示工具，CP-net，它能够以一种相对严密的、直觉的和结构化的方式来建模条件偏爱信息中的定性偏爱关系。我们首先在CP-nets建模用户偏爱的基础上，检测用户提出的偏爱存在的冲突，然后设计偏爱冲突解决方案，对去除冲突后的用户偏爱执行服务选择推理算法，从而选出一些满足需求的Web服务，如果这时选择出的Web服务太多，则说明用户的偏爱不完整，因此，我们必须设计偏爱补充方案，来补充不完整的用户偏爱以达到有效筛选满足用户偏爱要求的Web服务集。