Skip to main content
Springer Nature Link
Log in

A Multi-model Optimization Framework for the Model Driven Design of Cloud Applications

  • Conference paper
Search-Based Software Engineering (SSBSE 2014)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8636))

Included in the following conference series:

  • 1431 Accesses

Abstract

The rise and adoption of the Cloud computing paradigm had a strong impact on the ICT world in the last few years; this technology has now reached maturity and Cloud providers offer a variety of solutions and services to their customers. However, beside the advantages, Cloud computing introduced new issues and challenges. In particular, the heterogeneity of the Cloud services offered and their relative pricing models makes the identification of a deployment solution that minimizes costs and guarantees QoS very complex. Performance assessment of Cloud based application needs for new models and tools to take into consideration the dynamism and multi-tenancy intrinsic of the Cloud environment. The aim of this work is to provide a novel mixed integer linear program (MILP) approach to find a minimum cost feasible cloud configuration for a given cloud based application. The feasibility of the solution is considered with respect to some non-functional requirements that are analyzed through multiple performance models with different levels of accuracy. The initial solution is further improved by a local search based procedure. The quality of the initial feasible solution is compared against first principle heuristics currently adopted by practitioners and Cloud providers.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: A systematic literature review. IEEE Trans. Soft. Eng. 39(5), 658–683 (2013)

    Article  Google Scholar 

  2. Aleti, A., Stefan Björnander, S., Grunske, L., Meedeniya, I.: Archeopterix: An extendable tool for architecture optimization of aadl models. In: MOMPES 2009 (2009)

    Google Scholar 

  3. Almeida, J., Almeida, V., Ardagna, D., Cunha, I., Francalanci, C., Trubian, M.: Joint admission control and resource allocation in virtualized servers. Journal of Parallel and Distributed Computing 70(4), 344 (2010)

    Article  MATH  Google Scholar 

  4. Ardagna, D., Casolari, S., Colajanni, M., Panicucci, B.: Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems. Journal of Parallel and Distributed Computing 72(6), 796 (2012)

    Article  MATH  Google Scholar 

  5. Ardagna, D., Ciavotta, M., Gibilisco, G.P., Casale, G., Pérez, J.: Prediction and cost assessment tool - proof of concept. Project deliverable (2013)

    Google Scholar 

  6. Ardagna, D., Mirandola, R.: Per-flow optimal service selection for web services based processes. Journal of Systems and Software 83(8), 1512–1523 (2010)

    Article  Google Scholar 

  7. Ardagna, D., Panicucci, B., Trubian, M., Zhang, L.: Energy-aware autonomic resource allocation in multitier virtualized environments. IEEE Trans. Serv. Comp. 5(1), 2–19 (2012)

    Article  Google Scholar 

  8. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Soft. Eng. 33(6), 369–384 (2007)

    Article  Google Scholar 

  9. Balsamo, S., Di Marco, A., Inverardi, P., Simeoni, M.: Model-based performance prediction in software development: A survey. IEEE Trans. Soft. Eng. 30(5), 295–310 (2004)

    Article  Google Scholar 

  10. Becker, S., Koziolek, H., Reussner, R.: The palladio component model for model-driven performance prediction. Journal of Systems and Software 82(1), 3–22 (2009)

    Article  Google Scholar 

  11. Birke, R., Chen, L.Y., Smirni, E.: Data centers in the cloud: A large scale performance study. In: CLOUD 2012 (2012)

    Google Scholar 

  12. Bondarev, E., Chaudron, M.R.V., de Kock, E.A.: Exploring performance trade-offs of a jpeg decoder using the deepcompass framework. In: WOSP 2007 (2007)

    Google Scholar 

  13. Drago, M.L.: Quality Driven Model Transformations for Feedback Provisioning. PhD thesis, Italy (2012)

    Google Scholar 

  14. Drago, M.L., Ghezzi, C., Mirandola, R.: A quality driven extension to the qvt-relations transformation language. Computer Science - R&D 27(2) (2012)

    Google Scholar 

  15. Eames, B., Neema, S., Saraswat, R.: Desertfd: a finite-domain constraint based tool for design space exploration. Design Automation for Embedded Systems 14(1), 43–74 (2010)

    Article  Google Scholar 

  16. Franceschelli, D., Ardagna, D., Ciavotta, M., Di Nitto, E.: Space4cloud: A tool for system performance and costevaluation of cloud systems. In: Multi-cloud 2013 (2013)

    Google Scholar 

  17. Franks, G., Hubbard, A., Majumdar, S., Neilson, J., Petriu, D., Rolia, J., Woodside, M.: A toolset for performance engineering and software design of client-server systems. Performance Evaluation 24, 1–2 (1996)

    Article  Google Scholar 

  18. Frey, S., Fittkau, F., Hasselbring, W.: Search-based genetic optimization for deployment and reconfiguration of software in the cloud. In: ICSE 2013 (2013)

    Google Scholar 

  19. Jackson, E., Kang, E., Dahlweid, M., Seifert, D., Santen, T.: Components, platforms and possibilities: towards generic automation for mda. In: EMSOFT 2010 (2010)

    Google Scholar 

  20. Kavimandan, A., Gokhale, A.: Applying model transformations to optimizing real-time qos configurations in dre systems. Architectures for Adaptive Software Systems, 18–35 (2009)

    Google Scholar 

  21. Koziolek, A.: Automated Improvement of Software Architecture Models for Performance and Other Quality Attributes. PhD thesis, Germany (2011)

    Google Scholar 

  22. Koziolek, A., Ardagna, D., Mirandola, R.: Hybrid multi-attribute QoS optimization in component based software systems. Journal of Systems and Software 86(10), 2542–2558 (2013)

    Article  Google Scholar 

  23. Koziolek, H.: Performance evaluation of component-based software systems: A survey. Performance evaluation 67(8), 634–658 (2010)

    Article  Google Scholar 

  24. Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Cluster Computing 12(1), 1–15 (2009)

    Article  Google Scholar 

  25. Li, R., Etemaadi, R., Emmerich, M.T.M., Chaudron, M.R.V.: An evolutionary multiobjective optimization approach to component-based software architecture design. In: CEC 2011 (2011)

    Google Scholar 

  26. Martens, A., Ardagna, D., Koziolek, H., Mirandola, R., Reussner, R.: A hybrid approach for multi-attribute qoS optimisation in component based software systems. In: Heineman, G.T., Kofron, J., Plasil, F. (eds.) QoSA 2010. LNCS, vol. 6093, pp. 84–101. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  27. Martens, A., Koziolek, H., Becker, S., Reussner, R.: Automatically improve software architecture models for performance, reliability, and cost using evolutionary algorithms. In: WOSP/SIPEW 2010 (2010)

    Google Scholar 

  28. Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Architecture-driven reliability and energy optimization for complex embedded systems. In: Heineman, G.T., Kofron, J., Plasil, F. (eds.) QoSA 2010. LNCS, vol. 6093, pp. 52–67. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  29. Menascé, D.A., Ewing, J.M., Gomaa, H., Malek, S., Sousa, J.P.: A framework for utility-based service oriented design in SASSY. In: WOSP/SIPEW 2010 (2010)

    Google Scholar 

  30. Neema, S., Sztipanovits, J., Karsai, G., Butts, K.: Constraint-based design-space exploration and model synthesis. In: Embedded Software, pp. 290–305 (2003)

    Google Scholar 

  31. OMG. UML Profile for Schedulability, Performance, and Time Specification (2005)

    Google Scholar 

  32. OMG. A uml profile for marte: Modeling and analysis of real-time embedded systems (2008)

    Google Scholar 

  33. Ouzineb, M., Nourelfath, M., Gendreau, M.: Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems. Reliability Engineering & System Safety 93(8), 1257–1272 (2008)

    Article  Google Scholar 

  34. Parsons, T., Murphy, J.: Detecting performance antipatterns in component based enterprise systems. Journal of Object Technology 7(3), 55–91 (2008)

    Article  Google Scholar 

  35. Saxena, T., Karsai, G.: Mde-based approach for generalizing design space exploration. Model Driven Engineering Languages and Systems, 46–60 (2010)

    Google Scholar 

  36. Wolke, A., Meixner, G.: TwoSpot: A cloud platform for scaling out web applications dynamically. In: Di Nitto, E., Yahyapour, R. (eds.) ServiceWave 2010. LNCS, vol. 6481, pp. 13–24. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  37. Woodside, M., Petriu, D.C., Petriu, D.B., Shen, H., Israr, T., Merseguer, J.: Performance by unified model analysis (puma). In: WOSP 2005 (2005)

    Google Scholar 

  38. Xu, J.: Rule-based automatic software performance diagnosis and improvement. In: WOSP 2008 (2008)

    Google Scholar 

  39. Zhu, X., Young, D., Watson, B., Wang, Z., Rolia, J., Singhal, S., McKee, B., Hyser, C., Gmach, D., Gardner, R., Christian, T., Cherkasova, L.: 1000 islands: An integrated approach to resource management for virtualized data centers. Journal of Cluster Computing 12(1), 45–57 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy

    Danilo Ardagna, Giovanni Paolo Gibilisco, Michele Ciavotta & Alexander Lavrentev

Authors
  1. Danilo Ardagna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Paolo Gibilisco
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michele Ciavotta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Lavrentev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, Institute for Software Research, Carnegie Mellon University, 5000 Forbes Avenue, 15213, Pittsburgh, PA, USA

    Claire Le Goues

  2. Department of Computer Scioence, University College London, Gower Street, WC1E 6BT, London, UK

    Shin Yoo

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ardagna, D., Gibilisco, G.P., Ciavotta, M., Lavrentev, A. (2014). A Multi-model Optimization Framework for the Model Driven Design of Cloud Applications. In: Le Goues, C., Yoo, S. (eds) Search-Based Software Engineering. SSBSE 2014. Lecture Notes in Computer Science, vol 8636. Springer, Cham. https://doi.org/10.1007/978-3-319-09940-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09940-8_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09939-2

  • Online ISBN: 978-3-319-09940-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics