Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (4): 24-30.

• Computer Science & Technology • Previous Articles     Next Articles

BPEL Process Decomposition Approach Based on Data Flow Optimization

Zhai Yan-long1  Su Hong-yi1  Zhang Han2  Zhan Shou-yi1   

  1. 1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China; 2. Key Laboratory of National Defense Science and Technology of Missile Control System Simulation, Beijing Simulation Center, Beijing 100854, China
  • Received:2008-03-13 Revised:2008-06-19 Online:2009-04-25 Published:2009-04-25
  • Contact: 翟岩龙（1981-），男，博士生，主要从事面向服务体系结构研究． E-mail:zhaiyl@bit．edu．cn
  • About author:翟岩龙（1981-），男，博士生，主要从事面向服务体系结构研究．
  • Supported by:

    “十一五”武器装备预研基金项目（513040102）

PDF

1358

Abstract:

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（ en） to O（ n2 ）.

Key words: service composition, process decomposition, data flow analysis, decentralized coordination