摘要
本文分析采用业务过程执行语言(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.
出处
《信息与控制》
CSCD
北大核心
2010年第5期547-552,共6页
Information and Control
基金
国家973计划资助项目(2006CB705407)
中国博士后基金资助项目(20090460329)
