资源描述：
《基于ioq模型的web服务组合算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、·软件技术与数据库·文章编号：1000—3428(2009)10—0066—02文献标识码：A中图分类号：TP393基于IOQ模型的Web服务组合算法王创伟(盐城师范学院信息科学与技术学院，盐城224002)摘要：提出一种IOQ模型及在该模型下求解构成复杂服务的各个子服务的算法，将该类服务组合问题转化为简单问题，即在满足QoS约束的服务集合中，已知服务的输入集合和输出集合，利用输出集合倒序查找各子服务及其输入集合。针对该类服务组合问题，给出算法模型及求解问题算法的伪代码。关键词：Web服务；原子服务；服务组合W
2、ebServiceCompositionAlgorithmBasedonIOQModelWANGChuang-wei(SchoolofInformationScienceandTechnology,YanchengTeachersUniversity,Yancheng224002)【Abstract】ThispaperpresentsanIOQmodelandthealgorithmforacomplexservicesfromthevariouselementservices.Thecompositionof
3、suchservicesistransformedintomoresimplequestion,whichisreverseinquiryofelementserviceandservicesdiscoveryofinputsetfromtheinputsetandoutputsetofknownservices,intheservicessetofmeetingthequalityofserviceconstraints.Algorithmmodelandpseudo-codeoftheservicescom
4、positionareproposedwhichaimsattheservicescomposition.【Keywords】Webservice;elementservice;servicecompositionWeb服务技术的日益成熟使其成为下一代分布式处理系统的核心。越来越多的稳定易用的Web服务共享在网络上，但单个的Web服务能提供的功能有限，不能适应开放的、动态的Web环境[1]，为了更加充分地利用共享的Web服务，有必要将其组合起来，提供更为强大的服务功能，从而加快系统开发速度，满足用户的需求。目前
5、该问题也是基于Web服务应用集成的核心问题。1基本定义1.1Web服务在WSDL中，一个Web服务可以包含一个功能属性信息和一个非功能属性信息，则一个Web服务可形式化定义如下[2]：WS={Fun,QoS}其中，WS表示Web服务；Fun是WS的功能属性集合，令Fun={N,IN,OUT}，N是Fun功能属性的操作名，IN是输入参数集合，OUT是输出参数集合；QoS[3]是WS的非功能属性集合，用向量P=(dl,d2,…,dn)来表示，d是P的一个描述属性，并且di≠dj(1≤i≤n,1≤j≤n)。因此，一个
6、Web服务可以表示为一个4元素集合：WS={N,IN,OUT,QoS}。1.2服务请求服务请求者如果需要一个服务，通常需要提出对服务的请求(Request)，同样可以把一个请求者提出的服务请求形式化定义为Request＝{Rin,Rqos,Rout}其中，Rin是请求者提供的功能性属性的输入参数集合，可表示为Rin＝{iri
7、iri为输入的参数集}；Rqos是请求者提供的非功能性属性的参数集合，可表示为Rqos＝{qosr
8、qosr为服务QoS约束的参数集}；Rout是请求者所需求服务的输出集合，可表—66—示
9、为Rout＝{ori
10、ori为请求服务输出的数据集}。1.3组合服务和原子服务由多个服务按照一定的组合逻辑组合出新的服务，称为组合服务。组成组合服务的Web服务称为该组合服务的原子服务[4-5]。原子服务和组合服务都是Web服务，两者的区别仅在于服务粒度的大小[6]。2基于IOQ的Web服务调用模型基于IOQ(Input,Output,QualityofServices)的Web服务调用模型如图1所示。服务请求者(2)(6)服务组合引擎(4)(3)(5)Internet上的Web服务扩展的UDDI注册中心(1)
11、图1基于IOQ的Web服务调用模型在该模型中，如果请求者提供必要的输入参数以及最终希望得到的输出数据，则返回结果为完成该请求的一个服务组合的集合。执行返回组合服务集合中的服务，即可满足请求者提出的服务请求。其过程如下：(1)服务提供者发布自己的服务到Internet，并注册到扩展的UDDI注册中心。(2)服务请求者提出输入(I)、输出(O)和带有QoS约束的作者简介：王创伟(1974－
