A research on optimization algorithm for BPEL process based on synchronization and concurrency analysis

Author

Qiwei Wang ; Budan Wu ; Junliang Chen

Author_Institution

State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China

Volume

6

fYear

2011

fDate

12-14 Aug. 2011

Firstpage

3082

Lastpage

3085

Abstract

Business Process Execution Language(BPEL) is widely used in service composition and orchestration. However, sometimes it is time-consuming to handle several sequences executing concurrently. This paper proposes an optimization algorithm for BPEL process, which is based on synchronization and concurrency analysis. Our approach first scans and reconstructs all the synchronization structures based on a synchronization analysis, following with construction of data dependence and control dependence, representing in process dependence graph. By decreasing quantity of sequences and increasing concurrency degree, an algorithm is proposed to enhance efficiency of a given process. At the end of this paper, a BPEL process instance shows the algorithm validity.

Keywords

Web services; concurrency control; graph theory; optimisation; service-oriented architecture; specification languages; synchronisation; BPEL process; business process execution language; concurrency analysis; control dependence; data dependence; optimization algorithm; process dependence graph; service composition; service orchestration; service-oriented architecture; synchronization analysis; Algorithm design and analysis; Concurrent computing; Correlation; Optimization; Process control; Refining; Synchronization; BPEL; concurrency; optimization algorithm; synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on

Conference_Location

Harbin, Heilongjiang, China

Print_ISBN

978-1-61284-087-1

Type

conf

DOI

10.1109/EMEIT.2011.6023739

Filename

6023739