Performance Prediction of Web Service Workflows

Web Services play an important role in the Service-oriented Architecture paradigm, as they allow services to be selected on-the-fly to build applications out of existing components. In this scenario, the Business Process Execution Language notation can be used as an orchestration language which allows the user to describe interactions with Web Services in a standard way. The performance of a BPEL workflow is a very important factor for deciding which components must be selected, or to choose whether a given sequence of interactions can provide the requested quality of service. Due to its very dynamic nature, workflow performance evaluation can not be accomplished using traditional, heavy-weight techniques. In this paper we present a multi-view approach for the performance prediction of service-based applications encompassing both users and service provider(s) perspectives. As a first step towards the realization of this integrated framework we present an efficient approach for performance assessment of Web Service workflows described using the BPEL notation. Starting from annotated BPEL and WSDL specifications, we derive performance bounds on response time and throughput. In such a way users are able to assess the efficiency of a BPEL workflow, while service provider(s) can perform sizing studies or estimate performance gains of alternative upgrades to existing systems. To bring this approach to fruition we developed a prototype tool called bpel2qnbound, using which we analyze a simple case study.

[1]  Tao Yu,et al.  A broker-based framework for QoS-aware Web service composition , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[2]  Abdelhakim Hafid,et al.  A QoS broker based architecture for efficient Web services selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[3]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[4]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[5]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[6]  Andrea D'Ambrogio,et al.  A WSDL Extension for Performance-Enabled Description of Web Services , 2005, ISCIS.

[7]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[8]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[9]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

[10]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[11]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[12]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[13]  Jin-Kao Hao,et al.  Selecting Web Services for Optimal Composition , 2005, SDWP@ICWS.

[14]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[15]  Simonetta Balsamo,et al.  Performance evaluation of UML software architectures with multiclass Queueing Network models , 2005, WOSP '05.

[16]  Reiner R. Dumke,et al.  Performance Modeling of WS-BPEL-Based Web Service Compositions , 2006, 2006 IEEE Services Computing Workshops.

[17]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[18]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[19]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[20]  Norman W. Paton,et al.  The WS-DAI family of specifications for web service data access and integration , 2006, SGMD.

[21]  Pinar Yolum,et al.  Computer and Information Sciences - ISCIS 2005, 20th International Symposium, Istanbul, Turkey, October 26-28, 2005, Proceedings , 2005, ISCIS.

[22]  Vincenzo Grassi,et al.  A Framework for Optimal Service Selection in Broker-Based Architectures with Multiple QoS Classes , 2006, 2006 IEEE Services Computing Workshops.

[23]  Giuseppe Serazzi,et al.  Asymptotic Analysis of Multiclass Closed Queueing Networks: Multiple Bottlenecks , 1997, Perform. Evaluation.

[24]  Jorge S. Cardoso,et al.  Complexity analysis of BPEL Web processes , 2007, Softw. Process. Improv. Pract..

[25]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[26]  Andrea D'Ambrogio,et al.  A Model-driven WSDL Extension for Describing the QoS ofWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[28]  Raffaela Mirandola,et al.  Efficient Performance Models in Component-Based Software Engineering , 2006, 32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06).