服务时间随机条件下服务组合质量分析  

Web Service Composition Quality Analysis with Stochastic Service Times

作　　者：刘胜[1] 范玉顺[1] 付微[2] 

机构地区：[1]清华大学自动化系,北京100084 [2]对外经济贸易大学国际经济贸易学院,北京100020

出　　处：《信息与控制》2010年第5期547-552,共6页Information and Control

基　　金：国家973计划资助项目(2006CB705407);中国博士后基金资助项目(20090460329)

摘　　要：本文分析采用业务过程执行语言(BPEL2WS)描述的web服务组合的执行时间,给出在服务执行时间随机情况下,根据单个服务的执行时间概率分布密度和BPEL2WS模型的结构求解web服务组合执行时间的概率分布密度函数的算法.根据概率密度函数可以求得业务过程执行时间在任意时限内的概率,从而可以根据给定的概率条件优化组合服务,使得服务执行成本最低.最后通过一个应用实例验证了算法的有效性.The execution time of web services composition that is described by business process execution language for web service（BPEL2WS） is analyzed.An algorithm is presented to solve the probability density function（PDF） of web services composition by the PDF of each service and the structure of BPEL2WS model when the execution time of each service is stochastically distributed.The probability can be obtained under which the business process can be finished before any given deadline by the PDF,therefore the service composition can be optimized to minimize the execution cost based on the given probability condition.Finally an example shows that the proposed method can be applied to practice effectively.

关 键 词：WEB服务 服务组合 服务质量(QoS) 执行时间 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]