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.
Type de document :
Communication dans un congrès
Narciso Martí-Oliet; Miguel Palomino. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. Springer, Lecture Notes in Computer Science, LNCS-7841, pp.77-94, 2013, Recent Trends in Algebraic Development Techniques. 〈10.1007/978-3-642-37635-1_5〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01485979
Contributeur : Hal Ifip <>
Soumis le : jeudi 9 mars 2017 - 15:33:43
Dernière modification le : jeudi 9 mars 2017 - 15:36:07
Document(s) archivé(s) le : samedi 10 juin 2017 - 14:28:09

Fichier

978-3-642-37635-1_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Lucian Bentea, Peter Ölveczky. A Probabilistic Strategy Language for Probabilistic Rewrite Theories and Its Application to Cloud Computing. Narciso Martí-Oliet; Miguel Palomino. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. Springer, Lecture Notes in Computer Science, LNCS-7841, pp.77-94, 2013, Recent Trends in Algebraic Development Techniques. 〈10.1007/978-3-642-37635-1_5〉. 〈hal-01485979〉

Partager

Métriques

Consultations de la notice

68

Téléchargements de fichiers

20