Skip to Main content Skip to Navigation
Conference papers

Perfect simulation and monotone stochastic bounds

Abstract : We combine monotone bounds of Markov chains and the coupling from the past to obtain an exact sampling of a strong stochastic bound of the steady-state distribution for a Markov chain. Stochastic bounds are sufficient to bound any positive increasing rewards on the steady-state such as the loss rates and the average size or delay. We show the equivalence between st-monotonicity and event monotonicity when the state space is endowed with a total ordering and we provide several algorithms to transform a system into a set of monotone events. As we deal with monotone systems, the coupling technique requires less computational efforts for each iteration. Numerical examples show that we can obtain very important speedups. Copyright 2007 ICS
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Hal Uvsq <>
Submitted on : Sunday, June 21, 2020 - 11:20:27 AM
Last modification on : Thursday, July 9, 2020 - 9:44:22 AM

Links full text




Jean Michel Fourneau, Imène Kadi, Nihal Pekergin, Jérôme Vienne, Jean Marc Vincent. Perfect simulation and monotone stochastic bounds. 2nd International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2007, 2007, Nantes, France. ⟨10.4108/valuetools.2007.1933⟩. ⟨hal-02876607⟩



Record views