云的环境下Web服务组合算法的研究.docVIP

云的环境下Web服务组合算法的研究 　　摘 要：云计算环境促进了面向服务的分布式应用的发展和Web服务组合的高效实现。文章分析了云计算环境下Web服务组合模型以及工作过程，研究了Web服务组合优化的相关智能优化算法和基于Web服务顺序知识的人工蜂群算法。 　　关键词：云计算；Web服务组合；算法 　　1 云计算与Web服务组合 　　随着信息时代大数据的崛起，企业信息化水平不断提高，大型企业的计算能力出现过剩情况，在此基础上产生了云计算。云计算所提供服务的本质是企业过剩的计算能力，其与各种服务软件、存储等构成的了云计算系统，云计算系统提供的大量服务对用户而言具有隐私和抽象的特性。一般情况下使用云计算平台将分散在网络各处的计算节点连接起来进行管理，并根据用户需求进行调度。从云计算平台来看，分散的服务提供商提供的有限计算资源均放在云计算资源池中，放入资源池中的所有?Y源具有共享性，由平台根据用户的需求将各种有限的计算资源进行组合。 　　互联网中拥有海量具有单一功能的Web服务，且很多Web服务具有相似性，Web服务组合是研究如何将具有单一功能的小粒度Web服务进行组合，从而满足复杂的功能需求，达到服务增值的目的，减少基础服务的重复开发，避免资源浪费。Web服务系统由服务提供、服务请求和服务代理3个角色构成，另外对于系统中的每一个具体服务又有注册服务、绑定服务、调用服务3种行为。Web服务组合分为静态和动态两种组合方式，静态服务组合由开发者根据需求确定组合服务的结构及执行顺序，制定确定的Web服务组合方案；动态服务组合主要由准备阶段、定义阶段、执行阶段3部分构成，准备阶段将类似Web服务汇总成为备选服务集，定义阶段对备选集中的服务进行各种语义化操作，执行阶段根据用户需求确定最符合的组合方案。 　　2 Web服务组合模型 　　2.1 Web服务组合模型 　　Web服务组合模型由4部分构成：服务请求者、服务供应者、服务组合管理器、服务注册中心[1]。服务的提供者也就是服务的拥有者，提供者在提供一组Web服务的时候还应包含输入输出、前置条件、后置条件、服务描述等信息，其需要在服务注册中心进行注册，以便能够更好地在服务资源池中找到该服务；服务请求者也就是Web服务的使用者，其将自己的需求进行一定的描述发送给服务组合管理器；服务组合管理器对用户的请求进行处理之后将语义描述发送给服务注册中心；服务注册中心根据收到的描述在服务资源池中找到对应的Web服务，以服务集合的形式返回给服务组合管理器；服务组合管理器对收到的服务集合进行处理，确定最终的组合方案，向注册中心发出请求绑定服务，执行以后将结果返回给用户。服务注册中心主要起到登记Web服务并为服务使用者提供服务调用的功能（见图1）。 　　2.2 服务描述 　　服务使用者的服务请求在发送给服务组合管理器的时候会进行翻译，使用专门的基于语义的Web服务描述语言（Web Services Description Language，WSDL）对服务请求描述进行翻译，以便服务组合管理器生成服务组合方案。WSDL在进行服务描述时也有自己的局限性，服务的元数据和对服务的语义正规描述无法通过WSDL进行描述，于是产生了Web服务本体语言（Web Service Ontology Language，OWLS）、Web服务建模语义和WSDL语义标注精确地进行Web服务的语义描述[2]。为了获得更加简便的描述，经常将Web服务以元组的形式进行表示，使用元组的形式忽略了复杂的实现细节，使其更加容易实现。 　　2.3 服务匹配和合成 　　在进行Web服务组合之前首先需要进行候选服务的匹配工作，服务匹配主要是对服务元组进行兼容性检查以及服务之间接口是否匹配。进行服务匹配操作的首要任务是要保证Web服务能够满足用户的任务需求，在整个过程中，服务的检索也是十分关键的。服务接口匹配工作主要是通过检测输入输出、前置条件、后置条件等参数，从而判断服务是否能够进行连接组合。 　　3 智能优化算法 　　在解决服务组合问题的时候智能优化算法具有很大的优势，在进行服务组合优选的时候被广泛应用。 　　3.1 粒子群算法 　　根据大型鸟群觅食过程中能够在改变飞行队形、方向和速度的同时保持整个鸟群同步性的特性，Kennedy和Eberhart提出了粒子群优化算法（Particle Swarm Optimization，PSO）。该算法把空间中的每一个独立的解当成一个粒子，每个粒子在空间范围内进行探索的时候，会借鉴自己和其他粒子曾经发现的最优位置信息。在该算法中存在个体最优解和全体最优解，分别对应单个粒子发现的最优位置和整个群体发现的最优位置，每个粒子不断根据个体最优解和群体最优解的情况进行当前解集的更新[3]，以此产