Verification of a self-configuration protocol for distributed applications in the cloud

  • Authors:
  • Gwen Salaün;Xavier Etchevers;Noel De Palma;Fabienne Boyer;Thierry Coupaye

  • Affiliations:
  • Grenoble INP, INRIA, France;Orange Labs, France;UJF-Grenoble, INRIA, France;UJF-Grenoble, INRIA, France;Orange Labs, France

  • Venue:
  • Proceedings of the 27th Annual ACM Symposium on Applied Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed applications in the cloud are composed of a set of virtual machines running a set of interconnected software components. In this context, the task of automatically configuring distributed applications is a very difficult issue. In this paper, we focus on such a self-configuration protocol, which is able to configure a whole distributed application without requiring any centralized server. The high degree of parallelism involved in this protocol makes its design complicated and error-prone. In order to check that this protocol works as expected, we specify it in Lotos NT and verify it using the Cadp toolbox. The use of these formal techniques and tools helped to detect a bug in the protocol, and served as a workbench to experiment with several possible communication models.