• English
    • Norsk
  • English 
    • English
    • Norsk
  • Administration
View Item 
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Bentea, Lucian; Ølveczky, Peter Csaba
Research report
View/Open
RR431-IFI.pdf (1.552Mb)
Year
2014
Permanent link
http://urn.nb.no/URN:NBN:no-44157

CRIStin
1139098

Is part of
Research report
Metadata
Show metadata
Appears in the following Collection
  • Institutt for informatikk [161]
  • CRIStin høstingsarkiv [150]
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 report we propose an expressive probabilistic strategy language that allows the user to define complex strategies for quantifying the nondeterminism in probabilistic rewrite theories. These strategies may depend on the current system state, and their associated weight expressions can be given by any computable function defined equationally in Maude. 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 by a cloud computing example, where a (non-probabilistic) rewrite theory defines the capabilities of the cloud computing infrastructure, and where different load balancing policies are specified by different probabilistic strategies. Our language also enables a Maude-based safety/QoS modeling and analysis methodology in which key safety properties can be verified for a basic ``uncluttered'' non-probabilistic model, and where QoS properties for different probabilistic strategies can be analyzed by probabilistic simulation and statistical model checking.
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy
 

 

For students / employeesSubmit master thesisAccess to restricted material

Browse

All of DUOCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

For library staff

Login
RSS Feeds
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy