Performance Prediction of Web Service Workflows
Web Services play an important role in the SOA paradigm, as they allow services to be selected on-the-fly to build applications out of existing components. In this scenario, the BPEL 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.
KeywordsService Selection Service Demand Average Service Time Visit Count Queueing Network Analysis
Unable to display preview. Download preview PDF.
- 7.Yu, T., Lin, K.J.: A Broker-Based Framework for QoS-Aware Web Service Composition. In: Proc. of 2005 IEEE Int’l Conf. on e-Technology, e-Commerce and e-Service, Hong Kong, China (March 2005)Google Scholar
- 9.Ardagna, D., Pernici, B.: Global and Local QoS Guarantee in Web Service Selection. In: Proc. of Business Process Management Workshops, pp. 32–46 (2005)Google Scholar
- 10.Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An Approach for QoS-aware Service Composition Based on Genetic Algorithms. In: Proc. of Genetic and Computation Conf., Washington, DC (June 2005)Google Scholar
- 12.Serhani, M.A., Dssouli, R., Hafid, A., Sahraoui, H.: A QoS Broker Based Architecture for Efficient Web Services Selection. In: Proc. of 2005 Int’l Conf. on Web Services, Orlando, pp. 113–120 (July 2005)Google Scholar
- 13.Yu, T., Lin, K.J.: Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Proc. of 3rd Int’l Conf. on Service Oriented Computing, Amsterdam, The Netherlands, pp. 130–143 (December 2005)Google Scholar
- 14.Claro, D.B., Albers, P., Hao, J.-K.: Selecting Web Services for Optimal Composition. In: Proc. of ICWS 2005 2nd Int’l Workshop on Semantic and Dynamic Web Processes, Orlando (July 2005)Google Scholar
- 19.Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative System Performance: Computer System Analysis Using Queueig Network Models. Prentice-Hall, Englewood Cliffs (1984)Google Scholar
- 20.Alves, A., et al.: Web service business process execution language version 2.0 Committee Draft (May 17, 2006)Google Scholar
- 21.Balsamo, S., Marzolla, M., Mirandola, R.: Efficient performance models in component-based software engineering. In: EUROMICRO 2006: Proceedings of the 32nd EUROMICRO Conference on Software Engineering and Advanced Applications, pp. 64–71. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
- 23.Object Management Group (OMG): UML profile for schedulability, performance and time specification. Final Adopted Specification ptc/02-03-02, OMG (March 2002)Google Scholar
- 24.Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
- 25.OGSA Basic Execution Service Working Group: http://forge.gridforum.org/projects/ogsa-bes-wg