随机QoS感知的可靠Web服务组合  

Random-QoS-Aware Reliable Web Service Composition

作　　者：范小芹[1,2,3] 蒋昌俊[1,2] 王俊丽[1] 庞善臣[1,4] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804 [3]山西大学计算机与信息技术学院,山西太原030006 [4]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《软件学报》2009年第3期546-556,共11页Journal of Software

基　　金：国家自然科学基金;国家高技术研究发展计划(863);国家重点基础研究发展计划(973)~~

摘　　要：在面向服务的环境下,单个Web服务往往不能满足用户的要求,这时就需将已有的单个Web服务进行组合,以便产生满足用户需求的、增值的组合服务.已有的服务组合方法都很少考虑Web服务的随机性和Internet环境的动态性,从而在服务选择过程中产生的规划都是静态规划,结果导致在服务组合时都以较大概率出现组合失败.针对上述问题,提出了Web服务各随机QoS指标的度量方法和自适应QoS管理体系结构,并利用随机型离散事件系统唯一的动态控制方法——马尔可夫决策过程(MDP),设计出随机QoS感知的可靠Web服务组合算法.实验结果表明,考虑随机性的QoS度量方法和QoS管理体系结构,以及平衡了"风险"与"报酬"的MDP有效地提高了服务组合成功率.In 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, metrical methods of several random QoS dimensions and QoS Management Architecture are presented, and one reliable Web service composition algorithm is also designed based on markov decision process （MDP）-only dynamic controlling method of stochastic discrete event system （SDES）. Experimental results demonstrate the success rate of Web service composition has been improved greatly.

关 键 词：WEB服务组合 马尔可夫决策过程(MDP) Qos随机性 WEB服务 可靠组合 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]