A Stochastic Approach to Predicting Performance of Web Service Composition

Abstract

In this paper, we propose an analytical approach to predict the performance of web service composition built on BPEL. The approach first translates web service composition specification into Stochastic Petri Nets. From the SPN model and its corresponding continuous-time Markov chain, we derive the analytical performance estimates of process-completion-time. In the case study, we also use computer simulation techniques to validate our analytical model.