A model-driven approach to describe and predict the performance of composite services

ABSTRACT

Distributed applications are rapidly converging towards the adoption of a computing paradigm based on service-oriented architectures (SOA), according to which an application results from the composition of a set of services in execution on networked server hosts. In a SOA context, service providers are strategically interested both to describe the performance characteristics of offered services, to better qualify their offer and gain a significant advantage in the global marketplace, and to predict the level of performance that can be offered to service consumers when building composite web services that make use of services managed by various service providers. This paper introduces a model-driven approach for integrating performance prediction into service composition processes carried out by use of BPEL (Business Process Execution Language for Web Services). The proposed approach is founded on P-WSDL (Performance-enabled WSDL), a performance-oriented extension of WSDL, the language for describing the information about service capabilities and invocation mechanisms. P-WSDL is a lightweight WSDL extension for the description of performance characteristics of a web service. The approach is illustrated by use of an example application to a composite web service for travel planning.

REFERENCES

• 1: G. Alonso, F. Casati, H. Kuno, V. Machiraju, Web Services, Springer-Verlag, 2004.
• 2: Elarbi Badidi , Larbi Esmahi , M. Adel Serhani, A Queuing Model for Service Selection of Multi-classes QoS-aware Web Services, Proceedings of the Third European Conference on Web Services, p.204, November 14-16, 2005 [doi>10.1109/ECOWS.2005.3]
• 3: Gerardo Canfora , Massimiliano Di Penta , Raffaele Esposito , Maria Luisa Villani, QoS-Aware Replanning of Composite Web Services, Proceedings of the IEEE International Conference on Web Services (ICWS'05), p.121-129, July 11-15, 2005 [doi>10.1109/ICWS.2005.96]
• 4: J. Cardoso, A.P. Sheth, J.A. Miller, J. Arnold, K. Kochut, Quality of service for workflows and web service processes, Journal of Web Semantics, 1(3), pp. 281--308 (2004).
• 5: Software Performance Engineering of a Web service-based Clinical Decision Support infrastructure, Proceedings of the 4th international workshop on Software and performance, January 14-16, 2004, Redwood Shores, California
• 6: S. Chandrasekaran, J. Miller, G. Silver, B. Arpinar, and A. Sheth, Performance Analysis and Simulation of Composite Web Services, International Journal of Electronic Commerce & Business Media, Vol.13, No.2, 2003, pp. 18--30.
• 7: D. Chappell, Enterprise Service Bus, O'Reilly, 2004.
• 8: Andrea D'Ambrogio, A model transformation framework for the automated building of performance models from UML models, Proceedings of the 5th international workshop on Software and performance, p.75-86, July 12-14, 2005, Palma, Illes Balears, Spain [doi>10.1145/1071021.1071029]
• 9: A. D'Ambrogio, A WSDL Extension for Performance-enabled Description of Web Services, LNCS vol. 3733/2005, Proceedings of the 20th International Symposium on Computer and Information Sciences (ISCIS'05), Istanbul, Turkey, October 26-28, 2005.
• 10: Andrea D'Ambrogio, A Model-driven WSDL Extension for Describing the QoS ofWeb Services, Proceedings of the IEEE International Conference on Web Services (ICWS'06), p.789-796, September 18-22, 2006 [doi>10.1109/ICWS.2006.10]
• 11: Venu Datla , Katerina Goseva-Popstojanova, Measurement-based Performance Analysis of E-commerce Applications with Web Services Components, Proceedings of the IEEE International Conference on e-Business Engineering, p.305-314, October 12-18, 2005 [doi>10.1109/ICEBE.2005.85]
• 12: T. Gardner, UML Modelling of Automated Business Processes with a Mapping to BPEL, First European Workshop on Object Orientation and Web Services (in conjunction with ECOOP'03), Darmstad, Germany, July 2003 (see also http://www.ibm.com/developerworks/ webservices/library/ws-uml2bpel/).
• 13: H. Gi Song, Y. Ryu, T. Chung, W. Jou, K. Lee, Metrics, Methodology and Tool for Performance-Considered Web Server Composition, LNCS vol. 3733/2005, Proceedings of the 20th International Symposium on Computer and Information Sciences (ISCIS'05), Instanbul, Turkey, pp. 392--401, October 2005.
• 14: S. Gilmore, V. Haenel, L. Kloul, M. Maidl, Choreographing Security and Performance Analysis for Web Services, Proceedings of European Performance Engineering Workshop (EPEW 2005) and International Workshop on Web Services and Formal Methods (WS-FM 2005), LNCS 3670, pp. 200--214, 2005.
• 15: IBM, BPEL -- Business Process Execution Language for Web Services, version 1.1, 2003.
• 16: Marin Litoiu, Migrating to web services: a performance engineering approach, Journal of Software Maintenance and Evolution: Research and Practice, v.16 n.1-2, p.51-70, January-April 2004 [doi>10.1002/smr.285]
• 17: D. Martin, M. Burstein, O. Lassila, M. Paolucci, T. Payne, S. McIlraith, Describing Web Services using OWL-S and WSDL, http://www.daml.org/services/owl-s/1.1/owl-s-wsdl.htm, 2004.
• 18: Daniel A. Menasce , Virgilio Almeida, Capacity Planning for Web Services: metrics, models, and methods, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 19: Daniel A. Menascé, QoS Issues in Web Services, IEEE Internet Computing, v.6 n.6, p.72-75, November 2002 [doi>10.1109/MIC.2002.1067740]
• 20: Daniel A. Menascé, Response-Time Analysis of Composite Web Services, IEEE Internet Computing, v.8 n.1, p.90-92, January 2004 [doi>10.1109/MIC.2004.1260710]
• 21: Model-driven development, IEEE Software Special Issue, S.J. Mellor, A.N. Clark, T. Futagami (eds.), vol 20, n. 5, September 2003.
• 22: Object Management Group, MOF 2.0 Query/View/ Transformation Specification, Final Adopted Specification, November 2005.
• 23: Object Management Group, MDA Guide, version 1.0.1, June 2003.
• 24: Object Management Group, Meta Object Facility (MOF) Specification, version 1.4, April 2002.
• 25: Object Management Group, UML Profile for Scheduling, Performance and Time, version 1.1, January 2005.
• 26: Object Management Group, Unified Modeling Language (UML): Superstructure, version 2.0, August 2005.
• 27: Object Management Group, XML Metadata Interchange (XMI) Specification, version 2.0, May 2003.
• 28: M. P. Papazoglou , D. Georgakopoulos, Introduction, Communications of the ACM, v.46 n.10, October 2003 [doi>10.1145/944217.944233]
• 29: C. Peltz, Web Services Orchestration and Choreography, in IEEE Computer, vol. 36, 2003, pp. 46--52.
• 30: J. A. Rolia , K. C. Sevcik, The Method of Layers, IEEE Transactions on Software Engineering, v.21 n.8, p.689-700, August 1995 [doi>10.1109/32.403785]
• 31: G. A. Silver, A. Maduko, R. Jafri, J. A. Miller, A. P. Sheth, Modeling and Simulation of Quality of Service for Composite Web Services, Proceedings of the 7th World Multiconference on Systemics, Cybernetics, and Informatics (SCI'03), Orlando, Florida, pp. 420--425.
• 32: Connie U. Smith, Performance Engineering of Software Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 33: Performance solutions: a practical guide to creating responsive, scalable software, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 2002
• 34: Tigris, ArgoUML, http://argouml.tigris.org.
• 35: L. Tratt, Model Transformations and Tool Integration, Journal of Software and Systems Modelling, 4(2), pp. 112--122, May 2005.
• 36: S. Van Hoecke, T. Verdickt, F. De Turck, B. Dhoedt, P. Demeester, Modeling the performance of the Web service platform using Layered Queueing Networks, Proceedings of the International Conference on Software Engineering Research and Practice (SERP 2005), Las Vegas, Nevada, USA, June 27-29, 2005.
• 37: Kunal Verma , Kaarthik Sivashanmugam , Amit Sheth , Abhijit Patil , Swapna Oundhakar , John Miller, METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services, Information Technology and Management, v.6 n.1, p.17-39, January 2005 [doi>10.1007/s10799-004-7773-4]
• 38: Sanjiva Weerawarana , Francisco Curbera , Frank Leymann , Tony Storey , Donald F. Ferguson, Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging and More, Prentice Hall PTR, Upper Saddle River, NJ, 2005
• 39: P. Wohed, W. van der Aalst M.P., M. Dumas, A. H. M. ter Hofstede, Analysis of Web Services Composition Languages, The Case of BPEL4WS, Proceedings 22nd International Conference on Conceptual Modelling (ER), pages pp. 200--215, Chicago IL, USA, 2003.
• 40: C. M. Woodside, Tutorial Introduction to Layered Modeling of Software Performance - Edition 3.0, Department of Systems and Computer Engineering, Carleton University, Ottawa (Canada), May 2002.
• 41: WWW Consortium, eXtensible Markup Language (XML) 1.0, W3C Recommendation, http://www.w3.org/ TR/2004/REC-xml-20040204.
• 42: WWW Consortium, eXtensible Stylesheet Language: Transformations (XSLT), W3C Recommendation, http://www.w3.org/TR/xslt.
• 43: WWW Consortium, Web Services Description language (WSDL),version 2.0, W3C Working Draft, January 2006, http://www.w3.org/TR/wsdl20/.
• 44: Liangzhao Zeng , Boualem Benatallah , Anne H.H. Ngu , Marlon Dumas , Jayant Kalagnanam , Henry Chang, QoS-Aware Middleware for Web Services Composition, IEEE Transactions on Software Engineering, v.30 n.5, p.311-327, May 2004 [doi>10.1109/TSE.2004.11]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

Additional Classification:
  D. Software
  D.0 GENERAL
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

Keywords:
BPEL, LQN, UML, model transformation, service-oriented architectures, software performance