The Algorithm of Sub-process Discovery for BPEL Process Based on Variable Dependence

The Web Services Business Process Language (BPEL) is widely used in service composition and orchestration, but sometimes it is time consuming and unnecessary to construct a BPEL process from scratch. It absolutely has the need to seek a way to realize the reuse of BPEL sub-processes. This paper advances an algorithm to solve this problem based on mapping process to a multi-tree and variable dependence. At the end of this paper, a BPEL process instance proves this algorithm’s validity.