Skip to Main content Skip to Navigation
Journal articles

Formal Design of Dynamic Reconfiguration Protocol for Cloud Applications

Rim Abid 1, 2 Gwen Salaün 1 Noel de Palma 2 
1 CONVECS - Construction of verified concurrent systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 ERODS - Efficient and Robust Distributed Systems
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Cloud applications are complex applications composed of a set of interconnected software components running on different virtual machines, hosted on remote physical servers. Deploying and reconfiguring this kind of applications are very complicated tasks especially when one or multiple virtual machines fail when achieving these tasks. Hence, there is a need for protocols that can dynamically reconfigure and manage running distributed applications. In this article, we present a novel protocol, which aims at reconfiguring cloud applications. This protocol is able to ensure communication between virtual machines and resolve dependencies by exchanging messages, (dis)connecting, and starting/stopping components in a specific order. The interaction between machines is assured via a publish-subscribe messaging system. Each machine reconfigures itself in a decentralized way. The protocol supports virtual machine failures, and the reconfiguration always terminates successfully even in the presence of a finite number of failures. Due to the high degree of parallelism inherent to these applications, the protocol was specified using the LNT value-passing process algebra and verified using the model checking tools available in the CADP toolbox. The use of formal specification languages and tools helped to detect several bugs and to improve the protocol.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Rim Abid Connect in order to contact the contributor
Submitted on : Friday, December 18, 2015 - 10:25:00 AM
Last modification on : Friday, July 8, 2022 - 10:05:39 AM
Long-term archiving on: : Saturday, April 29, 2017 - 9:02:21 PM


Files produced by the author(s)



Rim Abid, Gwen Salaün, Noel de Palma. Formal Design of Dynamic Reconfiguration Protocol for Cloud Applications. Science of Computer Programming, Elsevier, 2016, 117, pp.1-16. ⟨10.1016/j.scico.2015.12.001⟩. ⟨hal-01246152⟩



Record views


Files downloads