基于数据流优化的BPEL流程分割方法

集中式执行的BPEL流程性能不高并且不能满足动态流程管理的需求．为此，文中提出了一种基于数据流优化的BPEL流程分割方法，以支持BPEL流程的分散化协调．首先将BPEL流程变换成程序流图（PFG），然后提出数据流方程对PFG进行数据流分析，并扩展复制传播算法优化PFG的数据流，最后按照流程中的角色分割BPEL流程．实验结果表明，分割后流程的响应时间缩短了30％～50％，算法复杂度由O（e^n）降为O（n^2）．