Skip to main content
SpringerLink
Log in

Performance Driven WS Orchestration and Deployment in Service Oriented Infrastructure

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Composite Web services (WS) can be seen as software systems designed according to workflow-based orchestration of building blocks or simpler WS. Each block has its own specifications concerning both functional and non-functional properties. While the characteristics of each block have a scope limited to its domain, the WS must guarantee service levels that are usually described by global end-to-end metrics. The problem of relating local to global objectives in WS orchestration is hard to approach. In this context, some WS components have to be deployed in distributed service oriented infrastructure mixing heterogeneous systems belonging to private and/or public providers. In this paper we propose a performance-driven technique for designing and deploying composite WS on heterogeneous service oriented infrastructure. Users having different requirements in terms of resource demands and performance objectives are considered. Several WS deployment alternatives, involving both physical and virtual resources provided by the infrastructure, are evaluated to identify the logical (workflow) and physical (deployment) configuration allowing to meet the requirements. In order to demonstrate the suitability of the proposed approach to the service oriented context, an example of a travel management WS is described and the optimal deployment of the components in a hybrid infrastructure is investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., Barros, A.: Workflow patterns. Distrib. Parallel Databases 14, 5–51 (2003). http://dx.doi.org/10.1023/A:1022883727209

    Article  Google Scholar 

  2. Alves, A., Arkin, A., Askary, S., Bloch, B., Curbera, F., Goland, Y., Kartha, N., Sterling, König, D., Mehta, V., Thatte, S., van der Rijn, D., Yendluri, P., Yiu, A.: Web services business process execution language version 2.0. OASIS Comm. Draft (2006)

  3. Balbo, G., Serazzi, G.: Asymptotic analysis of multiclass closed queueing networks: multiple bottlenecks. Perform. Eval. 30(3), 115–152 (1997). doi:10.1016/S0166-5316(97)00005-9. http://www.sciencedirect.com/science/article/pii/S0166531697000059

    Article  Google Scholar 

  4. Basu, S., Davidson, I., Wagstaff, K.: Constrained Clustering: Advances in Algorithms, Theory, and Applications, 1st edn. Chapman & Hall/CRC (2008)

  5. Beizer, B.: Micro-Analysis of Computer System Performance. Wiley, New York (1978)

    Google Scholar 

  6. Bertoli, M., Casale, G., Serazzi, G.: JMT: performance engineering tools for system modeling. SIGMETRICS Perform. Eval. Rev. 36(4), 10–15 (2009). doi:10.1145/1.530873.1530877. http://doi.acm.org/10.1145/1530873.1530877

    Article  Google Scholar 

  7. Blake, J.T., Reibman, A.L., Trivedi, K.S.: Sensitivity analysis of reliability and performability measures for multiprocessor systems. ACM SIGMETRICS Perform. Eval. Rev. 16(1), 177–186 (1988). doi:10.1145/1007771.55616 http://doi.acm.org/10.1145/1007771.55616

    Article  Google Scholar 

  8. Bruneo, D., Distefano, S., Longo, F., Scarpa, M.: Stochastic evaluation of qos in service-based systems. IEEE Trans. Parallel Distrib. Syst. 99(PrePrints), 1 (2012). http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.313

    Google Scholar 

  9. Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Web semantics: science, services and agents on the world wide web; quality of service for workflows and web service processes. J. Web Semant. Elsevier 1(3), 281–308 (2004). doi:10.1016/j.websem.2004.03.001

    Article  Google Scholar 

  10. Cardoso, J.A.: Quality of service and semantic composition of workflows. Ph.D. thesis, Graduate School of the University of Georgia. Athens, Georgia (2002)

    Google Scholar 

  11. Casale, G., Serazzi, G.: Bottlenecks identification in multiclass queueing networks using convex polytopes. In: The IEEE Computer Society’s 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004), 223–230 (2004). doi:10.1109/MASCOT.2004.1348242

  12. Cloud Security Alliance: Csa security, trust & assurance registry (STAR) (2013). https://cloudsecurityalliance.org/star/

  13. Cunsolo, V.D., Distefano, S., Puliafito, A., Scarpa, M.: Gs3: a grid storage system with security features. J. Grid Comput. 8(3), 391–418 (2010)

    Article  Google Scholar 

  14. Cuomo, A., Modica, G.D., Distefano, S., Puliafito, A., Rak, M., Tomarchio, O., Venticinque, S., Villano, U.: An sla-based broker for cloud infrastructures. J. Grid Comput. 11(1), 1–25 (2013)

    Article  Google Scholar 

  15. D’Ambrogio, A., Bocciarelli, P.: A model-driven approach to describe and predict the performance of composite services. In: WOSP ’07: Proceedings of the 6th International Workshop on Software and Performance, pp 78–89. ACM, New York (2007)

    Google Scholar 

  16. Gillmann, M., Weikum, G., Wonner, W.: Workflow management with service quality guarantees. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, SIGMOD ’02, 228–239 (2002). doi:10.1145/564691.564718. http://doi.acm.org/10.1145/564691.564718

  17. Guimaraes, F.P., Clestin, P., Batista, D.M., Rodrigues, G.N., Melo, A.C.M.A.: A framework for adaptive fault-tolerant execution of workflows in the grid: empirical and theoretical analysis. J. Grid Comput., 1–25 (2013). doi:10.1007/s10723-013-9281-4

  18. Halili, E.: Apache JMeter. Packt Publishing (2008)

  19. Han, K.H., Yoo, S.K., Kim, B.: Qualitative and quantitative analysis of workflows based on the uml activity diagram and petri net. WSEAS Trans. Inf. Sci. Appl. 6(7), 1249–1258 (2009)

    Google Scholar 

  20. He, Y., Zhao, L., Wu, Z., Li, F.: Formal modeling of transaction behavior in ws-bpel. In: CSSE ’08: Proceedings of the 2008 International Conference on Computer Science and Software Engineering, 490–494 (2008). doi:10.1109/CSSE.2008.873

  21. Henning, J.L.: Spec cpu2006 benchmark descriptions. SIGARCH Comput. Archit. News 34(4), 1–17 (2006). doi:10.1145/1186736.1186737 http://doi.acm.org/10.1145/1186736.1186737

    Article  MathSciNet  Google Scholar 

  22. Hwang, S.Y., Wang, H., Tang, J., Srivastava, J.: A probabilistic approach to modeling and estimating the qos of web-services-based workflows. Inf. Sci. 177(23), 5484–5503 (2007). doi:10.1016/j.ins.2007.07.011

    Article  MATH  Google Scholar 

  23. Janssens, G., Verelst, J., Weyn, B.: Techniques for modeling workflows and their support of reuse. In: Van der Aalst, W., Desel, J., Oberweis, A. (eds.) Business Process Management: Models Techniques and Empirical Studies-LNCS1806, pp 2–15. Springer-Verlag, London (2000)

    Google Scholar 

  24. Li, S., Zhu, H.: Generalized stochastic workflow net-based quantitative analysis of business process performance. In: Proceedings of the 2008 IEEE International Conference on Information and Automation, pp 1040–1044. IEEE (2008)

  25. Litoiu, M., Rolia, J., Serazzi, G.: Designing process replication and activation: a quantitative approach. IEEE Trans. Softw. Eng. 26(12), 1168–1178 (2000). doi:10.1109/32.888630

    Article  Google Scholar 

  26. Marzolla, M., Mirandola, R.: Performance prediction of web service workflows. In: Proceedings of the Quality of Software Architectures 3rd International Conference on Software Architectures, Components, and Applications, QoSA’07, pp 127–144. Springer-Verlag, Berlin, Heidelberg (2007). http://dl.acm.org/citation.cfm?id=1784860.1784872

    Google Scholar 

  27. OASIS UDDI Specifications TC: Committee Specifications: OASIS UDDI Specifications. OASIS, https://www.oa sis-open.org/committees/uddi-spec/doc/tcspecs.htm (2013)

  28. Object Management Group OMG: UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems, version 1.0 edn. (2009)

  29. Oh, S.C., Lee, D., Kumara, R.T.: Misq: a framework to analyze and optimize web service composition in business service networks. Int. J. Cases Electron. Commer. 1(4), 35–55 (2005)

    Article  Google Scholar 

  30. Reiser, M., Lavenberg, S.S.: Mean-value analysis of closed multichain queuing networks. J. ACM 27(2), 313–322 (1980). doi:10.1145/322186.322195. http://doi.acm.org/10.1145/322186.322195

    Article  MATH  MathSciNet  Google Scholar 

  31. Rings, T., Caryer, G., Gallop, J., Grabowski, J., Kovacikova, T., Schulz, S., Stokes-Rees, I.: Grid and cloud computing: opportunities for integration with the next generation network. J. Grid Comput. 7(3), 375–393 (2009). doi:10.1007/s10723-009-9132-5

    Article  Google Scholar 

  32. Rosti, E., Schiavoni, F., Serazzi, G.: Queueing network models with two classes of customers. In: Proceedings of the 5th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS ’97, pp 229–234. IEEE, Washington (1997)

    Google Scholar 

  33. Rud, D., Schmietendorf, A., Dumke, R.: Performance modeling of ws-bpel-based web service compositions. In: SCW ’06: Proceedings of the IEEE Services Computing Workshops, 140–147 (2006). doi:10.1109/SCW.2006.33

  34. Workflow Management Coalition: Workflow Management Coalition Terminology and Glossary (Document No. WFMC-TC-1011). 3.0. Workflow Management Coalition Specification, http://www.wfmc.org/standards/docs/TC-1011_term_glossary_v3.pdf (1999)

  35. Wu, J., Yang, F.: A model-driven approach for qos prediction of bpel processes. ICSOC Workshops, pp. 131–140 (2006)

  36. Xiong, P., Fan, Y., Zhou, M.: Qos-aware web service configuration. IEEE Trans. Syst. Man Cybern. Part A: Syst. Humans 38(4), 888–895 (2008). doi:10.1109/TSMCA.2008.923062

    Article  Google Scholar 

  37. Zeng, L., Benatallah, B., Ngu, A.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 311–327 (2004) http://doi.ieeecomputersociety.org/10.1109/TSE.2004.11

    Article  Google Scholar 

  38. Zheng, Z., Lyu, M.R.: QoS Management of Web Services. Advanced Topics in Science and Technology in China. Springer (2013)

  39. Zhu, H.P., Xiao, S.W., Che, Z.: Research on workflow simulation supported business process analysis. Mini-Micro Syst. 28(8), 1531–1535 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Politecnico di Milano, Piazza L. Da Vinci 12, 20133, Milano, Italy

    Salvatore Distefano & Giuseppe Serazzi

Authors
  1. Salvatore Distefano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Serazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salvatore Distefano.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Distefano, S., Serazzi, G. Performance Driven WS Orchestration and Deployment in Service Oriented Infrastructure. J Grid Computing 12, 347–369 (2014). https://doi.org/10.1007/s10723-014-9293-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-014-9293-8

Keywords

Search

Navigation