Skip to main content
SpringerLink
Log in

Formal Modeling and Verification of Cloud Elasticity with Maude and LTL

  • Conference paper
  • First Online:
Book cover New Trends in Model and Data Engineering (MEDI 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1085))

Included in the following conference series:

  • 409 Accesses

Abstract

Elasticity allows Cloud systems to adapt to the demand by (de)provisioning resources as the input workload rises and drops. Given the numerous overlapping factors that impact their elastic behavior, the specification and verification of Cloud elasticity is a particularly challenging task. In this paper, we propose a Maude-based approach to formalize Cloud systems’ elastic behaviors, as a first step towards the verification of their correctness through a LTL (Linear Temporal Logic) state-based model-checking technique.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Dhuraibi, Y., Paraiso, F., Djarallah, N., Merle, P.: Autonomic vertical elasticity of Docker containers with ElasticDocker. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), pp. 472–479. IEEE (2017)

    Google Scholar 

  2. Amziani, M.: Modeling, evaluation and provisioning of elastic service-based business processes in the cloud. Theses, Institut National des Télécommunications, June 2015

    Google Scholar 

  3. Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, Cambridge (2008)

    MATH  Google Scholar 

  4. Bersani, M.M., Bianculli, D., Dustdar, S., Gambi, A., Ghezzi, C., Krstić, S.: Towards the formalization of properties of cloud-based elastic systems. In: Proceedings of the 6th International Workshop on Principles of Engineering Service-Oriented and Cloud Systems, pp. 38–47. ACM (2014)

    Google Scholar 

  5. Clavel, M., et al.: Maude Manual (Version 2.7. 1) (2016)

    Google Scholar 

  6. Clavel, M., et al.: All About Maude - A High-Performance Logical Framework: How to Specify, Program and Verify Systems in Rewriting Logic. LNCS, vol. 4350. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71999-1

    Book  MATH  Google Scholar 

  7. Clavel, M., et al.: Maude: specification and programming in rewriting logic. Theor. Comput. Sci. 285(2), 187–243 (2002)

    Article  MathSciNet  Google Scholar 

  8. Dupont, S., Lejeune, J., Alvares, F., Ledoux, T.: Experimental analysis on autonomic strategies for cloud elasticity. In: 2015 International Conference on Cloud and Autonomic Computing, pp. 81–92. IEEE (2015)

    Google Scholar 

  9. IBM Group, et al.: An architectural blueprint for autonomic computing. IBM White paper (2005)

    Google Scholar 

  10. Herbst, N.R., Kounev, S., Reussner, R.H.: Elasticity in cloud computing: what it is, and what it is not. In: ICAC, vol. 13, pp. 23–27 (2013)

    Google Scholar 

  11. Huebscher, M.C., McCann, J.A.: A survey of autonomic computing–degrees, models, and applications. ACM Comput. Surv. (CSUR) 40(3), 7 (2008)

    Article  Google Scholar 

  12. Khebbeb, K., Hameurlain, N., Belala, F.: Modeling and evaluating cross-layer elasticity strategies in cloud systems. In: Abdelwahed, E.H., Bellatreche, L., Golfarelli, M., Méry, D., Ordonez, C. (eds.) MEDI 2018. LNCS, vol. 11163, pp. 168–183. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00856-7_11

    Chapter  Google Scholar 

  13. Khebbeb, K., Hameurlain, N., Belala, F., Sahli, H.: Formal modelling and verifying elasticity strategies in cloud systems. IET Softw. Inst. Eng. Technol. 13(1), 25–35 (2018)

    Article  Google Scholar 

  14. Letondeur, L., Etchevers, X., Coupaye, T., Boyer, F., De Palma, N.: Architectural model and planification algorithm for the self-management of elastic cloud applications. In: 2014 International Conference on Cloud and Autonomic Computing, pp. 172–179. IEEE (2014)

    Google Scholar 

  15. Sahli, H.: A formal framework for modelling and verifying cloud-based elastic systems. Theses, Université Constantine 2 - Abdelhamid Mehri, February 2017. https://hal.archives-ouvertes.fr/tel-01484662

  16. Schoren, R.: Correspondence between Kripke structures and labeled transition systems for model minimization. In: Seminar Project, Department of Computer Science, Technische Universiteit Eindhoven (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIUPPA, University of Pau, Pau, France

    Khaled Khebbeb & Nabil Hameurlain

  2. LIRE, University of Constantine 2, Constantine, Algeria

    Khaled Khebbeb & Faiza Belala

Authors
  1. Khaled Khebbeb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nabil Hameurlain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Faiza Belala
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khaled Khebbeb .

Editor information

Editors and Affiliations

  1. University of Nantes, Nantes, France

    Christian Attiogbé

  2. Software Competence Center Hagenberg, Hagenberg, Austria

    Flavio Ferrarotti

  3. University of Bordeaux, Bordeaux, France

    Sofian Maabout

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khebbeb, K., Hameurlain, N., Belala, F. (2019). Formal Modeling and Verification of Cloud Elasticity with Maude and LTL. In: Attiogbé, C., Ferrarotti, F., Maabout, S. (eds) New Trends in Model and Data Engineering. MEDI 2019. Communications in Computer and Information Science, vol 1085. Springer, Cham. https://doi.org/10.1007/978-3-030-32213-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32213-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32212-0

  • Online ISBN: 978-3-030-32213-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation