一种基于QoS综合匹配的Web服务选择方法.pdfVIP

第26卷第4期 石家庄铁道大学学报(自然科学版) v。1．26No．4 OF TIEDAO SHIJIAZHUANG 2013年12月JOURNAL UNIVERSITY(NATURAL 一种基于QoS综合匹配的Web服务选择方法 张翠肖，徐丽，冲莉 (石家庄铁道大学信息科学与技术学院，河北石家庄050043) 摘要：当前基于QoS的Web服务选择方法，缺乏同时考虑QoS语义和数值处理及用户的个 性化需求。基于多属性理论，提出一种QoS综合匹配方法用于筛选功能相同但QoS属性不同的 候选Web服务。本方法包含QoS语义和数值综合匹配、构建多属性决策矩阵、个性化服务选择 这几个阶段。实验验证本方法推荐结果符合用户需求。 关键词：语义Web服务；语义相似度；QoS数值相似度 1 QoS驱动的Web服务选择方法 随着功能相同而非功能属性(QoS)不同的Web服务的增多，如何从中准确地选出满足用户需求的最 优服务是研究领域的一个热点。很多学者开始研究以QoS属性作为选择服务指标的各种方法¨圳，并取 得了一定的成果。 最初的服务选择方法是基于QoS属性值计算的，通过构建数学模型计算出每个候选服务的属性值， 选择属性值最大的服务作为最佳服务【lj，该法缺少语义支持不利于实现服务的自动发现。为解决上述问 题，研究者开始将语义中的本体技术应用到服务选择研究中旧J，致力于构建QoS本体，设计基于本体的服 务选择方法。LTaheret 方面的匹配，缺乏考虑QoS参数概念的语义相似度。 上述方法的缺点导致用户花费时间和精力却筛选不到更符合自身需求的服务。对语义和数值进行 综合考量并考虑服务请求者的个性化需求，提出了一种基于语义和数值综合匹配的Web服务选择方法， 包含QoS语义和数值综合匹配、构建多属性决策矩阵、个性化服务选择这几个阶段。 2 QoS语义和数值综合匹配 相似度和QoS属性的数值相似度共同决定的。首先进行了两个QoS参数的语义匹配，当语义上存在可比 性时，才进行下一步的数值处理和数值匹配。 2．1 QoS语义匹配 在QoS本体树中语义相似度可以用来衡量两个概念的相关程度。语义相似度随着语义距离的增大 下降速度很快，采用下式为语义相似度的计算公式o S(ci，cj)=1／e如‘％巾 (1) 在实际选择过程中，很多不相关QoS属性参数作为本体树中的节点存在有限语义距离，导致两者之 间语义相似度不为0。如“吞吐率”和“价格”在语义概念上来看是没有任何比较意义的，但是在本体树 收稿日期：2013—03—15 作者简介：张翠肖女1969年出生教授 基金项目：河北省自然基金(F2013210109)；河北省科学技术研究发展计划项目) 第4期 张翠肖等：一种基于QoS综合匹配的web服务选择方法 99 中，若二者存在语义距离，这导致语义相似度不为0，因此设计一个QoS属性参数之间的相容性参数“来 描述两个语义概念是否有比较的必要性。琵的取值取决于dis(c。，cj)是否大于由QoS本体的设计者根据实 际经验给出的语义距离的临界值￡，当两个QoS属性参数之间的语义距离大于三时，Ⅱ=0；否则，u=1。 示。 SSem(ci，c』)=uS(ci，q) (2) 式后，避免了那些没有比较意义的QoS属性比较过程，提高了效率。 2．2 QoS数值匹配 本文支持单值、模糊单值、区间值三种QoS数值表达方式。如，响应时间为单值属性；安全性描述为 一个集合{高，中，低}对应的数值描述为{3，2，l}，为模糊单值属性；价格区间100元以内，为区间型属性。 本文将数值进行统一划归成精确型单值数据来表示。 2．2．1QoS数据去模糊化 不同QoS属性参数特性不同，成本型QoS属性值越小代表Web服务质量水平越好，例如响应时间、费 用等；效益型QoS属性则正好相反，例如吞吐量、可用性等QoS属性参