Modeling and Performance Evaluation of BPEL Processes: A Stochastic-Petri-Net-Based Approach

Business Process Execution Language (BPEL) is considered as the de facto standard for Web service composition. To analyze the performance of composite service processes specified in BPEL gives the way to tell whether the process meets the performance requirements. In this paper, we propose a translation-based approach for performance analysis of BPEL processes, which employs a general stochastic Petri net (GSPN) as the intermediate representation. A set of translation rules is defined for constructs and activities of BPEL so that the processes specified in BPEL can be translated into the GSPN representations. Based on the GSPN representation of BPEL processes, we introduce a state-space method to calculate the expected-process-normal-completion-time as the performance estimate. In the case study, we obtain experimental data and conduct a confidence interval analysis to validate the feasibility and accuracy of the translation-based approach.

[1]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[2]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[3]  Wil M. P. van der Aalst,et al.  From BPMN Process Models to BPEL Web Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[4]  Qingsheng Zhu,et al.  A novel reduction approach to analyzing QoS of workflow processes , 2009, Concurr. Comput. Pract. Exp..

[5]  Kishor S. Trivedi,et al.  Stochastic Modeling of Composite Web Services for Closed-Form Analysis of Their Performance and Reliability Bottlenecks , 2007, ICSOC.

[6]  Andrea D'Ambrogio,et al.  Model-driven performability analysis of composite web services , 2008 .

[7]  Gianfranco Balbo,et al.  Introduction to Generalized Stochastic Petri Nets , 2007, SFM.

[8]  Qingsheng Zhu,et al.  A Stochastic Approach to Predicting Performance of Web Service Composition , 2009, J. Comput..

[9]  Wolfram Amme,et al.  Advanced Verification of Distributed WS-BPEL Business Processes Incorporating CSSA-based Data Flow Analysis , 2007, IEEE International Conference on Services Computing (SCC 2007).

[10]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[11]  MengChu Zhou,et al.  Petri Nets in Flexible and Agile Automation , 1995 .

[12]  Yong Xiao,et al.  Model Transformation Based Verification of Web Services Composition , 2005, GCC.

[13]  Jordi Cortadella,et al.  Petri Net Analysis Using Boolean Manipulation , 1994, Application and Theory of Petri Nets.

[14]  MengChu Zhou,et al.  QoS-Aware Web Service Configuration , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Paolo Bocciarelli,et al.  A model-driven approach to describe and predict the performance of composite services , 2007, WOSP '07.

[16]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Andrea Bondavalli,et al.  Dependability Evaluation of Web Service-Based Processes , 2006, EPEW.

[18]  Wen J. Li,et al.  QoS-Driven Service Composition Modeling with Extended Hierarchical CPN , 2007, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07).

[19]  MengChu Zhou,et al.  Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach , 2010, IEEE Transactions on Automation Science and Engineering.

[20]  Dario Bruneo,et al.  QoS assessment of WS-BPEL processes through non-Markovian stochastic Petri nets , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[21]  Niels Lohmann,et al.  Analyzing interacting WS-BPEL processes using flexible model generation , 2008, Data Knowl. Eng..

[22]  Mangala Gowri Nanda,et al.  Determining QoS of WS-BPEL Compositions , 2008, ICSOC.

[23]  Feng Liu,et al.  Transform BPEL Workflow into Hierarchical CP-Nets to Make Tool Support for Verification , 2006, APWeb.

[24]  Fangchun Yang,et al.  A Model-Driven Approach for QoS Prediction of BPEL Processes , 2006, ICSOC Workshops.