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

BPEL Process Decomposition Approach Based on Data Flow Optimization

作　　者：翟岩龙[1] 宿红毅 张晗[2] 战守义[1] 

机构地区：[1]北京理工大学计算机科学技术学院,北京100081 [2]导弹控制系统仿真国防科技重点实验室北京仿真中心,北京100854

出　　处：《华南理工大学学报（自然科学版）》2009年第4期24-30,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：“十一五”武器装备预研基金项目(513040102)

摘　　要：集中式执行的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 ）.

关 键 词：服务组合 流程分割 数据流分析 分散化协调 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]