考虑非功能因素的Web服务发现算法研究.docVIP

考虑非功能因素的Web服务发现算法研究 第29卷第10期 VO1.29NO.10 计算机工程与设计 ComputerEngineeringandDesign 2008年5月 May2008 考虑非功能因素的Web服务发现算法研究 李计刚,文黎明,陆菊康 (上海大学计算机工程与科学学院,上海200072) 摘要:基于语义的Web服务发现研究主要集中在Web服务功能匹配上,但在实际应用中非功能因素已成为Web服务发现 的重要依据.提出了一个考虑非功能因素的语义Web服务发现框架,采用分类机制及相应的匹配级别和预处理机制,以方 便用户查找到与自己需求最接近的服务.通过一个实例表明了整个匹配模型的可行性. 关键词:Web服务;Web服务选择;非功能因素;语义;本体 中图法分类号:TP393文献标识码:A文章编号:1000.7024(2008)10.2444.04 Researchonconsideringnon—functionalfactorswebservicesdiscoveryalgorithm LIJi—gang,WENli—ming,LUJu—kang (CollegeofComputerEngineeringandScience,ShanghaiUniversity,Shanghai200072,China) Abstract:Semantics—basedwebservicediscoverymainlyfocusesonthefunctionmatchingofwebservice,however,non-functional propertyalsoplaysanimportantpart.Aframeworkofsemanticwebservicediscoveryconsideringthenon-functionalfactors,adopting rankmechanismandthecorrespondingmatchdegreeandpretreatmentmechanism,easyfortheusertosearchandfinddesiredservice. Asystemprovesthefeasibilityofsemanticweb-serviceselectionmechanism. Keywords:webservice;webserviceselection;non—functionalfactor;semantics;ontology O引言 Web服务可以动态按需协同工作,完成任务,提供信息, 还可以满足用户按需交换动态信息的要求,因而受到越来越 多的关注.传统的Web服务的体系结构基于服务提供者,服 务注册中心和服务请求者3种角色.服务提供者定义w_eb服 务及其描述,并把它发布到服务注册中心:服务请求者从服务 注册中心发现服务描述,然后使用服务描述与服务提供者进 行绑定,并调用相应的Web服务”.但这种发现服务是基于语 法性的服务描述基础上通过关键词的匹配来实现的,缺乏对 服务内容的理解,使得Web服务选择的结果无论在功能的精 确度还是非功能的条件的满足上都难以满足用户日益增长的 需求,亟待改进. 针对传统的Web服务发现的不足,近年来,基于语义的 Web服务发现研究正如火如荼的展开,取得了很多成果.有 别于传统的基于关键字匹配的服务发现,基于语义的服务发 现是在语义层上进行需求描述和匹配判断的,因而在服务匹 配的精度上有很大的提高.但这种研究主要围绕Web服务的 功能匹配而忽略了非功能因素的匹配,而在实际应用中非功 能因素已成为人们选择服务的重要依据,如用户选择网上购 书服务时除了要求该服务支持网上购书这一功能性的需求 外,往往要求提供信用卡付款,送货上门等的服务,本文把 这类附带的要求统称为对Web服务的非功能因素需求.在 诸如此类的现实应用中,现有的Web服务应用在匹配的精 度上还不够,那么如何在Web服务发现中综合考虑功能因 素和非功能因素的影响,使匹配的服务更精确,这正是本文 研究的重点. 1算法思想 本文研究的匹配算法借鉴了NaveenSrinviasan等人的算 法思想饼. 在基于语义的Web服务发现研究中,NaveenSrinviasan等 人采用了OWL.S描述来增强UDDI注册中心的查找能力,其 提出了一种基于OWL.S的发现机制,并对原有的UDDIAPI 进行了扩展,在发布服务时允许OWL-SProfiles嵌入到UDDI 中.在该架构中Web服务请求者不仅能够使用原有的UDDI 基于关键字的匹配,而且能通过OWL-S匹配器提供的语义操 作来实现基于语义的匹配,比如:在收到一个查询请求时, OWL.S/UDDI匹配器首先对请求进行分析,若请求中未包含 Pr