摘要
集中式执行的BPEL流程性能不高并且不能满足动态流程管理的需求．为此，文中提出了一种基于数据流优化的BPEL流程分割方法，以支持BPEL流程的分散化协调．首先将BPEL流程变换成程序流图（PFG），然后提出数据流方程对PFG进行数据流分析，并扩展复制传播算法优化PFG的数据流，最后按照流程中的角色分割BPEL流程．实验结果表明，分割后流程的响应时间缩短了30％～50％，算法复杂度由O（e^n）降为O（n^2）．
As the centralized BPEL process can not provide sufficient supports for the dynamic process management, a BPEL process decomposition approach based on data flow optimization is proposed to support the decentralized coordination. In the approach, a BPEL process is represented as a program flow graph （ PFG）, and data flow equations are deduced to analyze the data flow information. Moreover, the copy propagation algorithm is extended to optimize the data flow in the PFG, and the BPEL process is partitioned according to the optimized PFG. Experimental results show that, after the decomposition, the response time cost reduces by about 30% - 50% , and the computational complexity decreases from O（ e^n） to O（ n^2 ）.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第4期24-30,共7页
Journal of South China University of Technology(Natural Science Edition)
基金
“十一五”武器装备预研基金项目(513040102)
关键词
服务组合
流程分割
数据流分析
分散化协调
service composition
process decomposition
data flow analysis
decentralized coordination
