基于多维质量属性偏好的可信服务选择.docVIP

  基于多维质量属性偏好的可信服务选择# 吴晓娜，李必信** （东南大学计算机科学与工程学院，南京 211189） 5 10 15 20 25 30 35 摘要：基于服务质量的服务选择是重要的服务选择模型，本文在传统质量模型的基础上引入 信任度属性，并阐述了信任度的计算方法。在此基础上提出一种 AHP 和 PROMETHEE 结合的服 务选择方法，实验表明该方法可以有效地表达用户对于多维服务质量属性的偏好，提高服务 选择的可信性。 关键词：服务选择；多维质量属性；偏好；信任度；AHP；PROMETHEE 中图分类号：TP311 Multi-QoS Preference based Trustworthy Service Selection WU Xiaona, LI Bixin (School of Computer Science and Engineering, Southeast University, NanJing 211189) Abstract: QoS-based service selection is one of the most important selection models. This paper introduces trust as an extension of the traditional QoS model and expounds the calculation of trust. A service selection method combining AHP and PROMETHEE is proposed, and the experimental results show that the method can efficiently express the quality preference of users, and can improve the trustworthiness of service selection. Keywords: Service selection; multi-QoS; preference; trustworthy; AHP; PROMETHEE 0 引言 随着 Web 服务技术的发展,网络上能够提供相同或相似功能的服务越来越多,用户选择 服务时不仅要求服务能够满足功能性的需求，还要求服务能够满足非功能性的需求。通常意 义上的非功能属性就是服务质量(Quality of Service, QoS)，QoS 是一个综合的概念，是由服 务提供商公开发布的一组包含多维质量属性的数值[1]。不同的用户对多维服务质量属性的需 求可能不同，并带有一定的主观偏好，如何在海量功能相似或相同的服务中选择质量属性最 符合用户偏好的服务是亟待解决的问题。 Web 服务的发布、交互、共享和协同全部基于网络，网络环境开放、动态、多变的特 点导致 Web 服务的可信性问题尤为突出[2]。选择过程中如何保障服务选择方法的可信性， 及如何估算候选服务的可信性是服务选择领域的另一项重要研究内容。 本文将服务选择过程中的用户偏好和服务可信性问题综合考虑，在现有研究工作的基础 上提出一种考虑多维质量属性并能够满足用户偏好的可信服务选择方法。 1 相关工作 现有的基于 QoS 模型的服务选择已有较多的研究成果，文献[3-6]分别提出了各自的包含 多维质量属性的 QoS 模型，采用聚合算法将多维 QoS 属性聚合为一个综合值估算服务质量， 从而对候选服务进行排序和选择。这类 QoS 模型虽然综合考虑了多维质量属性，但也存在 一定的问题。一方面，在聚合多维属性值时采用简单加权的方法，权重参数的制定依据历史 使用经验或依据领域专家的建议。实际上，不同的用户关注的质量属性不同，并带有主观偏 基金项目：博士点基金资助项目(20100092110022). 作者简介：吴晓娜，（1985-），女，硕士研究生，Web 服务可信性。 通信联系人：李必信，（1969-），男，教授，主要研究方向：软件建模、分析、测试、验证等。 E-mail: bx.li@ -1-   40 45 50 55 60 65 70 75  好，例如：有些用户认为服务的响应时间最重要，有些用户认为服务的执行代价最重要，有 些用户则认为响应时间和执行代价同样重要。统一制定的权重参数不能很好地表达用户对多 维服务质量属性的需求，且聚合算法往往对权重参数非常敏感，权重参数的细微变动很可能 完全改变候选服务的排序结果。另一方面，质量属性可分为效益型（数值越大越好）和成本 型（数值越小越好），效益型属性包括可靠性、可用性、安全性等，成本型属性包括响应时 间、执行代价等。不同属性的计量单位和取值区间也不尽相同，