Static analysis of cloud elasticity - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Science of Computer Programming Année : 2017

Static analysis of cloud elasticity

Résumé

We propose a static analysis technique that computes upper bounds of virtual machine usages in a concurrent language with explicit acquire and release operations of virtual machines. In our language it is possible to delegate other (ad-hoc or third party) concurrent code to release virtual machines (by passing them as arguments of invocations). Our technique is modular and consists of (i) a type system associating programs with behavioural types that record relevant information for resource usage (creations, releases, and concurrent operations), (ii) a translation function that takes behavioural types and returns cost equations, and (iii) an automatic off-the-shelf solver for the cost equations. A soundness proof of the type system establishes the correctness of our technique with respect to the cost equations. We have experimentally evaluated our technique using a cost analysis solver and we report some results.

Dates et versions

hal-01643175 , version 1 (21-11-2017)

Identifiants

Citer

Abel Garcia, Cosimo Laneve, Michael Lienhardt. Static analysis of cloud elasticity. Science of Computer Programming, 2017, 147, pp.27 - 53. ⟨10.1016/j.scico.2017.03.008⟩. ⟨hal-01643175⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

More