A Model-Driven Approach for QoS Prediction of BPEL Processes

  • Jiangxia Wu
  • Fangchun Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4652)


Business Process Execution Language (BPEL) is one of the most popular languages for Web service composition. To predict the QoS of composite service processes specified in BPEL gives the way to tell whether the process meet the non-function requirements, and to choose the process with better QoS from those with similar function. A model-driven approach for QoS prediction of BPEL processes is proposed in this paper, which has a two-layer architecture: One is the prediction model specifying necessary information for prediction and independent of specific languages, and the other is the semantic model of specific languages such as BPEL. A set of transformation rules is defined between the two layers so that processes specified in specific languages can be transformed to the prediction model. A prediction algorithm is defined based on the prediction model, and through the algorithm the average value of process QoS attribute can be computed. The approach can be used not only to BPEL processes but also to processes in other specifications such as BPML and BPSS, if the mapping rules between the semantic models of these languages and the prediction model are defined. The feasibility and good accuracy of the approach has been proved by the experiment.


QoS prediction Web service composition BPEL model-driven 


  1. 1.
    Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-Aware Middleware for Web Services Composition. Software Engineering, IEEE Transactions on 30(5), 311–327 (2004)CrossRefGoogle Scholar
  2. 2.
    Grassi, V.: Architecture-based Reliability Prediction for Service-oriented Computing. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems III. LNCS, vol. 3549, Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Chadrasekaran, S., Miller, J.A., Silver, G.S., et al.: Composition, performance analysis and simulation of web services. Electronic Markets: The International Journal of Electronic Commerce and Business Media (2003)Google Scholar
  4. 4.
    Cardoso, J.: Quality of Service and Semantic Composition of Workflows. PhD thesis, Department of Computer Science, University of Georgia, Athens, GA (USA) (2002)Google Scholar
  5. 5.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for service composition using workflow patterns. In: EDOC 2004. Proceedings of the 8th International Enterprise Distributed Object Computing Conference, Monterey, California, IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  6. 6.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation in Web service compositions. In: EEE 2005. Proceedings of the IEEE Int. Conf. on e-Technology, e-Commerce and e-Service, pp. 181–185. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  7. 7.
    Miller, J., Mukerji, J.: MDA Guide Version 1.0.1, OMG (2003)Google Scholar
  8. 8.
    van der Aalst, W.M.P., van Hee, K.M., Houben, G.J.: Modeling workflow management systems with high-level Petri nets. In: Proceedings of the second Workshop on Computer-Supported Cooperative Work, Petri nets and related formalisms, pp. 31–50 (1994)Google Scholar
  9. 9.
    Mongiello, M., Castelluccia, D.: Modelling and Verification of BPEL Business Processes. In: MBD/MOMPES 2006. Proceedings of the Fourth Workshop on Model-Based Development of Computer-Based Systems and Third International Workshop on Model-Based Methodologies for Pervasive and Embedded Software (2006)Google Scholar
  10. 10.
    Gouscos, D., Kalikakis, M., Georgiadis, P.: An Approach to Modeling Web Service QoS and Provision Price. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering, pp. 121–130 (2003)Google Scholar
  11. 11.
    Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of the Thirteenth International World Wide Web Conference, New York (2004)Google Scholar
  12. 12.
    van der Aalst, W.M.P.: Web Service Composition Languages: Old Wine in New Bottles. In: Proceedings of the 29th EUROMICRO Conference New Waves in System Architecture EUROMICRO (2003)Google Scholar
  13. 13.
    Stoilova, K., Stoilov, T.: Comparison of workflow software products. In: CompSysTech. Proceedings of the International Conference on Computer Systems and Technologies (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jiangxia Wu
    • 1
  • Fangchun Yang
    • 1
  1. 1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876 BeijingChina

Personalised recommendations