Perfect simulation and monotone stochastic bounds - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Perfect simulation and monotone stochastic bounds

Résumé

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

Dates et versions

hal-02876607 , version 1 (21-06-2020)

Identifiants

Citer

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⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More