基于服务交互图的操作组群服务发现.pdfVIP

第30卷 第 1期 沈 阳 理 工 大 学 学 报 V01．30 No．1 2011年 2月 J0URNALOFSHENYANGLIGONGUNIVERSITY Feb． 20ll 文章编号：1003—1251(2011)0l一0029—05 基于服务交互图的操作组群服务发现 刘 薇 (辽宁省交通高等专科学校，辽宁 沈阳 110122) 摘 要：随着网络发布的web服务数量急剧增加，面对数量庞大的服务群，如何从海量 的Web服务 中快速、准确、高效发现满足用户需求的服务 已成为亟待解决的问题。针 对传统的服务发现准确性不高，发现方法效率低下的现状，本文提 出了一个基于服务交 互图的操作组群发现的方法。利用聚类技术，从服务行为相似 的层面对服务进行聚类 预处理，从而大大缩小服务检索范围，提高服务匹配的时间。并在服务匹配过程中，基 于服务交互图的操作组群挖掘，从而可以提高查找的精确度。最后，利用仿真实验对所 提 出的方法进行验证． 关 键 词：Web服务；相似度 ；聚类 ；组群服务发现 中图分类号：TP311 文献标识码 ：A DiscoveryofOperationClusterBasedonServiceInteractionFigure LIU Wei (LNCollegeCommunication，Shenyang110122，China) Abstract：Now，with the increasingofW eb services，how toquickly，accurately and effi— cientlyfindserviceswhichsatisfytheuserrequirementsfrom alargemountofWebservices hasbecomeabigchallenge．Forthefactthattheaccuracyisnothigh andlow efficiencyof theway，thisarticleintroducedtheserviceoftheoperationofthegroup discovered．Firstly， from asimilarlevelofservices，theutilizationofserviceclusteringpotentiallyenablesservice match—makertosignificantlyreducetheoverhead，deploythediscoveryofcandidateservices quickly．Secondly，intheservicesmatchingprocess，basedontheserviceofthegroupofop— erations，wecanincreaseaccuracy．Finally，somesimulationresultsaredemonstratedtoshow theeffectivenessoftheproposedmethod． Keywords：Webservice；similarity；clustering；clusterservicediscovery 随着 Web环境下服务数量的快速增长，如何 建立在服务输入、输出以及功能本体相似性计算 高效快速准确地发现服务成为迫切需要解决的问 基础之上的；文献 [2]基于WSDL的服务描述完成 题。利用服务聚类的思想提高服务发现的效率 ， 对服务的聚类，从而提高服务的发现效率；文献 目前也有一些研究。文献 [1]针对网格服务，提出 [3]也是采用服务聚类的思想，其中服务相似度的 了一个基于本体聚类的服务发现方法，该方法是 计算是采用关键词在服务描述文档中出现频率的