基于聚类的QoS语义Web服务发现研究.pdfVIP

第 21卷 第 3期 计算 机 技术 与发 展 Vo1．2l No．3 2011年 3月 COMPUTERTECHNOLOGY AND DEVELOPMENT M ． 201l 基于聚类的 QoS语义 Web服务发现研究 武彩红，李蜀瑜 (陕西师范大学 计算机科学学院，陕西 西安 710062) 摘 要：如何动态地选择出适合用户需求的Web服务正在引起相关研究者的关注。为了提高Web服务查找的效率 ，提出 了一种支持QoS的语义Web服务发现框架。首先根据Web服务本体分别计算服务描述 、输入 、输出、前提条件和结果这 五个层面的语义相似性 ，然后利用聚类技术，将相似度高的服务聚为一类，过滤掉与服务请求完全不同类别的服务，形成 候选服务集 ，最后进行QoS比较，得到一个服务排序 ，为请求者选择QoS综合值最高的服务。仿真实验验证了该方法的可 行性和有效性。 关键词 ：语义web服务 ；聚类；服务质量；服务发现 中图分类号：TP31l 文献标识码 ：A 文章编号：1673—629X(2011)03—0132—05 WebServiceDiscoveringApproachSupportingQoS UsingClusteringAlgorithm WU Cai-hong．LIShu-yu (SchoolofComputerScience，Shaan~NormalUniversity，Xi’an710062，China) Abstract：How todynamicallyselectWebservicesthatcallbestmeettherequirementsofconsumersisanongoingresearchdirectionin webservicecommunity．AnewsemanticWebservicediscoveryapproachsupportingQoSisproposedtoimprovetheefficiencyofesl-V· icedicsovery．Firstly，thesemanticsimilarityofservicedescription，input，OHtput，preconditionna deffectiscomputedbasedonWeb esrviceontology，andWebservicesaredividde intogroupsbyapplyingclusteringtechnology．Thenaesrvicesequenceispresentedby calculatinghteQoSdistance，andthehighestvalueischosenastheindicatorofthebestservice，Atlast，experimentresultshaveshown htefeasibihtyandeffectivenessofhteproposedmethod． Keywords：esmanticWebservice；clustering；QoS；servicediscovery O 引 言 grams方法计算字符串相似性，基于WSDL的服务描 随着Web服务的大量涌现，提供类似功能的Web 述完成对服务的聚类；文献 [3]针对网格服务 ，提出了 服务数 目日益增多，如何快速地发现满足需要的服务 基于语义相似度的服务本体聚类方法，该方法从服务 已经成为一个重要问题 。随着Web服务数量的增加， 输入、输出以及功能相似性来进行计算；文献 [4]提出 服务注册信息库也在不断膨胀，这导致了查找服务费 了一个语义 Web服务发现框架 ，从服务的功能相似和 时、结 果不准确 等 问题。因此很 多学