利用匹配关系图的Web服务发现方法.pdfVIP

2015年 1O月 计算机工程与设计 Oct．2O15 第36卷 第 1O期 COMPUTER ENGINEERING AND DESIGN Vo1．36 No．10 利用匹配关系图的Web服务发现方法 张 进，傅秀芬 (广东工业大学 计算机学院，广东广州 510006) 摘 要：为减少在具体的服务簇中服务请求与Web服务的匹配次数，提高服务发现的效率，提出一种利用匹配关系图的 Web服务发现方法 (RGSD)。利用功能属性的匹配条件，定义服务簇中Web服务的匹配关系，对其进行图形化建模，生 成服务簇的匹配关系图。当定位到具体 的服务簇进行服务查找时，利用匹配关系图能同时匹配多个满足需求 的Web服务 ， 减少服务查找的次数。实验结果表明，该方法在保持较高查准率的同时，有效提高了服务发现的效率。 关键词 ：Web服务 ；服务发现 ；服务簇 ；匹配关系；匹配关系图 中图法分类号：TP311 文献标识号：A 文章编号：1000—7024 (2015)10—2738—05 doi：10．16208／j．issnl0007024．2015．10．026 W ebservicediscoverymethodusingmatchingrelationgraph ZHANGJin。FU Xiu—fen (FacultyofComputer，GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract：ToimprovetheefficiencyofservicediscoverybyreducingthematchingtimeofrequestsandWebserviceinthespecific servicecluster，theservicediscoverymethodbasedonmatchingrelationgraph (RGSD)wasputforward．Usingmatchingcondi— tionsoffunctionalproperties，matchingrelationsofW ebserviceweredefinedin serviceclusters，and thematchinggraphical modelingdiagram ofserviceclusterswasgenerated．W hendiscoveringaserviceinaspecificservicecluster，thematchingdiagram wasusedtomatchmultipleW ebservicesatthesametime，reducingthenumberofmatchingservices．Theresultofsimulation indicatesthesuperiorityoftheproposedmethodinmaintaininghighprecisionandimprovingtheefficiencyofservicediscovery． Keywords：Webservices；servicediscovery；serviceclusters；matchingrelationship；matchingrelationgraph 发现方法 ：文献 [6]利用 BIRCH聚类思想进行用户情境 0 引 言 聚类，提高聚类的准确性 ，但没有将服务簇作为一个整体 ， 为避免和相似度低的web服务进行比较，缩小服务的 也没有给出具体的服务发现方法。②针对具体 的服务簇进 检索空间，一些学者提出服务聚类的思想El-lo]，将功能相 行服务发现时，将服务请求与簇中的Web服务逐一进行 比 似的服务聚合成类，以增大服务定位的粒度。文献 E3]提 较 ，没有利用簇中Web服务的共性：文献 [7]从功能相