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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Amziani, M.: Modeling, evaluation and provisioning of elastic service-based business processes in the cloud. Theses, Institut National des Télécommunications, June 2015
Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, Cambridge (2008)
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)
Clavel, M., et al.: Maude Manual (Version 2.7. 1) (2016)
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
Clavel, M., et al.: Maude: specification and programming in rewriting logic. Theor. Comput. Sci. 285(2), 187–243 (2002)
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)
IBM Group, et al.: An architectural blueprint for autonomic computing. IBM White paper (2005)
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)
Huebscher, M.C., McCann, J.A.: A survey of autonomic computing–degrees, models, and applications. ACM Comput. Surv. (CSUR) 40(3), 7 (2008)
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
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)
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)
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
Schoren, R.: Correspondence between Kripke structures and labeled transition systems for model minimization. In: Seminar Project, Department of Computer Science, Technische Universiteit Eindhoven (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)