A Probabilistic Strategy Language for Probabilistic Rewrite Theories and Its Application to Cloud Computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A Probabilistic Strategy Language for Probabilistic Rewrite Theories and Its Application to Cloud Computing

Résumé

Several formal models combine probabilistic and nondeterministic features. To allow their probabilistic simulation and statistical model checking by means of pseudo-random number sampling, all sources of nondeterminism must first be quantified. However, current tools offer limited flexibility for the user to define how the nondeterminism should be quantified. In this paper, we propose an expressive probabilistic strategy language that allows the user to define complex strategies for quantifying the nondeterminism in probabilistic rewrite theories. We have implemented PSMaude, a tool that extends Maude with a probabilistic simulator and a statistical model checker for our language. We illustrate the convenience of being able to define different probabilistic strategies on top of a system by a cloud computing example, where different load balancing policies can be specified by different probabilistic strategies. We then use PSMaude to analyze the QoS provided by different policies.
Fichier principal
Vignette du fichier
978-3-642-37635-1_5_Chapter.pdf (1.05 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01485979 , version 1 (09-03-2017)

Licence

Paternité

Identifiants

Citer

Lucian Bentea, Peter Csaba Ölveczky. A Probabilistic Strategy Language for Probabilistic Rewrite Theories and Its Application to Cloud Computing. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. pp.77-94, ⟨10.1007/978-3-642-37635-1_5⟩. ⟨hal-01485979⟩
56 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More