基于MDP的动态Web服务组合.docVIP

基于MDP的动态Web服务组合 　　摘要:在面向服务的环境下,单个Web服务往往不能满足用户的要求,这时就需将已有的单个Web 服务进行组合,以便产生满足用户需求的组合服务。已有的服务组合方法都很少考虑Web 服务的随机性和Internet 环境的动态性,从而在服务选择过程中产生的规划都是静态规划,结果导致在服务组合时都以较大概率出现组合失败。针对上述问题,利用马尔可夫决策过程(MDP),设计出利用随机QoS作为指标的Web 服务组合算法。 　　关键词:Web服务;服务组合;Qos;MDP 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)35-10003-02 　　Dynamic Web Service Composition Based on MDP 　　ZHU Xin-Feng, LI Bin, WU Jun 　　(College of Information Engineering,Yangzhou University, Yangzhou 225009, China) 　　AbstractIn the service-oriented environment, a single Web service can hardly satisfy the given request, so the composition of multiple Web services is required to fulfill the goal. Without considering the inherent stochastic and dynamic nature of Web service, the existing composition methods mostly generate static plans. As a result, Web service composition often terminates with failure inevitably. In this paper, one reliable Web service composition algorithm is also designed based on markov decision process (MDP). 　　Key words: web services; service composition; Qos; MDP 　　Web服务技术己从基础设施的构建与概念推广阶段向大规模商业应用阶段快速发展。前者主要是在早期的研究基础上,通过制定基于XML的SOAP、WSDL,与UDDI等标准化通信协议与数据描述方式解决了服务定义、接口、服务查找以及松散耦合异构环境下的远程调用与通信等基础问题;而后者主要是解决在商业应用过程中所涉及的服务重用与合成、安全、QoS以及长事物的管理与调度等更为复杂的应用问题。其中,如何重用己有的服务,并通过自动化、可管理的方式进行合成来动态生成新的应用系统以满足企业的动态需求,则成为工业界与学术界共同关注的问题,并且已经成为推动Web服务不断向前发展的技术动力。 　　但由于Internet 环境的开放性和动态性以及Web 服务的随机性,导致组件服务的QoS 具有很强的不确定性,从而影响了服务组合成功率和组合服务的质量.所以,如何准确地度量Web 服务的QoS 以及动态地对其进行自适应管理,对服务的成功组合有着重要的意义;另一方面,已有的服务组合方法在规划过程中都假设Web 服务具有确定行为,而这个假设往往导致服务组合过程中出现约束冲突。所以,在考虑真实环境的不确定性和动态性的情况下,研究服务的可靠组合方法有着重要的现实意义。 　　如何获取Qos值是一个主要问题,已有的QoS 度量方法基本都是用历史日志的期望值近似实际的QoS 值[1],但是这种方法忽略了很多不确定的因素如环境等,导致估计值与真实值之间的偏差较大,从而在服务组合时组合出来的结果不符合实际需要。针对这个问题,文中将Web 服务各QoS 指标定义为一系列随机变量,并利用随机变量的数学期望和方差来度量各指标的取值,这样就克服了以往仅用历史日志期望值来衡量指标的弊端,将具有不同波动性的Web服务区分开来。 　　服务组合广义上可以分为手工组合、半自动组合和自动组合[2]。由于Internet 上有大量具有不确定性的Web 服务可用,手工分析这些服务并合成服务不现实。对于自动组合,首先需要利用匹配算法生成状态图,然后利用回溯算法确定具体的组合规划[3-6].这种组合方法不仅过程复杂,而且如存在一个Web 服务调用异常,整个组合过程失败。因此,很多关于服务组合的应用和研究工作都侧重于半自动方式[7-8]。半