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 Access content directly
Conference Papers Year : 2013

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
54 View
68 Download

Altmetric

Share

Gmail Facebook X LinkedIn More