loading...
An open tool to compute stochastic bounds on steady-state distributions and rewards
Orlando, Florida October 12-October 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2003.124066111th IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jean-Michel Fourneau, Versailles University
Mathieu Le Coz, Versailles University
Nihal Pekergin, Versailles University
Franck Quessette, Versailles University
We present X-Bounds, a new tool to implement a methodology based on stochastic ordering, algorithmic derivation of simpler Markov chains and numerical analysis of these chains. The performance indices defined by reward functions are stochastically bounded by reward functions computed on much simpler or smaller Markov chains obtained after aggregation or simplification. This leads to an important reduction on numerical complexity. Typically, chains are ten times smaller and the accuracy may be good enough.
Citation:
Jean-Michel Fourneau, Mathieu Le Coz, Nihal Pekergin, Franck Quessette, "An open tool to compute stochastic bounds on steady-state distributions and rewards," mascots, pp.219, 11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.