Probabilistic Model Checking at Runtime for the Provisioning of Cloud Resources

  • Athanasios Naskos
  • Emmanouela Stachtiari
  • Panagiotis Katsaros
  • Anastasios Gounaris
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9333)

Abstract

We elaborate on the ingredients of a model-driven approach for the dynamic provisioning of cloud resources in an autonomic manner. Our solution has been experimentally evaluated using a NoSQL database cluster running on a cloud infrastructure. In contrast to other techniques, which work on a best-effort basis, we can provide probabilistic guarantees for the provision of sufficient resources. Our approach is based on the probabilistic model checking of Markov Decision Processes (MDPs) at runtime. We present: (i) the specification of an appropriate MDP model for the provisioning of cloud resources, (ii) the generation of a parametric model with system-specific parameters, (iii) the dynamic instantiation of MDPs at runtime based on logged and current measurements and (iv) their verification using the PRISM model checker for the provisioning/deprovisioning of cloud resources to meet the set goals (This research has been co-financed by the European Union (European Social Fund - ESF) and Greek national funds through the Operational Program “Education and Lifelong Learning of the National Strategic Reference Framework (NSRF) - Research Funding Program: Thales. Investing in knowledge society through the European Social Fund.”).

References

  1. 1.
    Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  2. 2.
    Kwiatkowska, M., Parker, D.: Automated verification and strategy synthesis for probabilistic systems. In: Van Hung, D., Ogawa, M. (eds.) ATVA 2013. LNCS, vol. 8172, pp. 5–22. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  3. 3.
    Naskos, A.: Probabilistic model checking at runtime for the provisioning of cloud resources - appendix (2015). http://anaskos.webpages.auth.gr/wp-content/uploads/2015/06/parametricMDPmodel.pdf
  4. 4.
    Naskos, A., Gounaris, A., Mouratidis, H., Katsaros, P.: Security-aware elasticity for nosql databases. In: MEDI (2015)Google Scholar
  5. 5.
    Naskos, A., Stachtiari, E., Gounaris, A., Katsaros, P., Tsoumakos, D., Konstantinou, I., Sioutas, S.: Dependable horizontal scaling based on probabilistic model checking. In: CCGrid. IEEE (2015)Google Scholar
  6. 6.
    Tsoumakos, D., Konstantinou, I., Boumpouka, C., Sioutas, S., Koziris, N.: Automated, elastic resource provisioning for nosql clusters using tiramola. In: CCGrid, pp. 34–41 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Athanasios Naskos
    • 1
  • Emmanouela Stachtiari
    • 1
  • Panagiotis Katsaros
    • 1
  • Anastasios Gounaris
    • 1
  1. 1.Aristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations