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