Formal modelling and verifying elasticity strategies in cloud systems

Khaled Khebbeb (1, 2) , Nabil Hameurlain (1) , Faiza Belala (2) , Hamza Sahli (2)

1 LIUPPA - Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour
2 LIRE - Laboratoire d'Informatique Répartie [Algérie]

Elasticity property allows cloud systems to adapt to their input workload by provisioning and deprovisioning resources as the demand grows and drops. However, due to the unpredictable nature of workload, providing accurate action plans to manage a cloud system's elasticity is a particularly challenging task. In this study, the authors propose a bigraphical reactive system-based approach to provide a formal modelling of cloud systems’ structure using bigraphs, and their elastic behaviours using bigraphical reaction rules. They introduce elasticity strategies to describe cloud systems’ auto-adaptation behaviours. One step further, they encode the bigraphical specifications into Maude language to enable an autonomic executability of the elastic behaviours and verify their correctness. Finally, they propose a queuing-based approach to discuss and analyse elasticity strategies in cloud systems through different simulated scenarios.

Domains: Modeling and Simulation; Formal Languages and Automata Theory [cs.FL]; Software Engineering [cs.SE]; Computer Science [cs]

Khaled Khebbeb, Nabil Hameurlain, Faiza Belala, Hamza Sahli. Formal modelling and verifying elasticity strategies in cloud systems. IET Software, 2019, 13 (1), pp.25-35. ⟨10.1049/iet-sen.2018.5030⟩. ⟨hal-02417557⟩