Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-01485979
Contributor : Hal Ifip <>
Submitted on : Thursday, March 9, 2017 - 3:33:43 PM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM
Long-term archiving on: : Saturday, June 10, 2017 - 2:28:09 PM

File

978-3-642-37635-1_5_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Lucian Bentea, Peter Ö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⟩

Share

Metrics

Record views

140

Files downloads

347