基于语义匹配和QoS的Web服务混合选择方法.pdfVIP

第33卷 第5期 武 汉 大 学 学 报 ·信 息 科 学 版 VoI_33 No．5 2008年5月 Geomatics and In{ormation Science of Wuhan University May 2008 文章编号：1671—8860(2008)05—0537—05 文献标志码：A 基于语义匹配和QoS的Web服务混合选择方法 张佩云 黄 波 孙亚民 (1 南京理工大学计算机科学与技术学院，南京市孝陵卫200号，210094) 摘 要：提出了一种 web服务语义匹配方法，在此基础上分析了基于语义匹配和基于QoS(服务质量)的服务 选择策略，以及面向独立服务和组合服务的服务选择方法，并给出了结合语义匹配和QoS指标值的web服 务混合选择策略及算法。实例分析结果表明，该混合选择策略能针对不同的服务需求作相应的处理，增加了 服务选择的正确性，提高了服务组合效率。 关键词：web服务；语义匹配；语义匹配选择；QoS选择 中图法分类号：P208 目前，电子商务活动往往依赖第三方提供的 定义3 语义 Web服务。语义 Web服务是 应用和服务_】]。随着Web服务数量的日益增加， 指用OWL进行语义描述的Web服务。目前， 用户在请求相应的web服务时可能不知道存在 Web服务的语义描述方面最重要的工作是 什么样的服务，而服务在制定时也不能预期都会 OWL—S，OWL-S通 过 ServiceProfile、Service— 存在什么样的请求，当服务消费者寻求特殊的 Model和 ServiceGrounding三个方面来刻画 Web服务时，仅仅基于句法匹配的服务选择已经 Web服务，其核心语义模型主要包括服务的输 不能满足用户的需求，因此有必要结合语义匹配 入、输出、输入的前提条件以及输出的效果等。 和服务的QoS指标来选择恰当的服务。基于语 定义4 服务语义关联。对于两个服务WS 义及服务的QoS进行服务选择是服务组合研究 和wS，若服务wS中存在输出参数是ws 输入 的一个热点 。]。本文结合服务的QoS属性，提 参数的直接或间接子类或是同一个概念，称为服务 出了基于语义匹配度的服务混合选择机制。 语义关联 ]，记作OUtws≤inws，OUtws表示wS的 一 个输出参数，i 表示WSj的一个输入参数，并 1 基本概念 称WSi为前趋服务，wS为后继服务。如果这两个 参数在领域本体是同一个概念，记作OUtws；in 。 定义1 语义距离。概念 c 与概念c 问的 定义5 服务组合。一个服务组合是指能够 语义距离指两个概念在本体中的最短几何距离， 满足用户服务目标的一个偏序发布服务序列 其值为两个概念结点间最短几何距离中边的数 (WS ，WSz，…，W )_9J。在定义4的基础上，要 量，为E0，。。)之间的整数。 求：①in—req≤in—WS1；② out—WS ≤out—req； 定义2 语义匹配度。语义匹配度指概念的 ③ out—WS1≤in—WS2，out—WS2≤in—WS3，…， 相似度，两个概念的相似度值越大，则语义匹配度 out—WS ≤in—WS (序列满足偏序关系)。其 越高。语义匹配度离不开本体中概念间的语义距 中，in—req一{ ， z，…}表示请求服