Skip to Main content Skip to Navigation
Conference papers

Efficient Estimation of the Mean Hitting Time to a Set of a Regenerative System

Marvin Nakayama 1 Bruno Tuffin 2
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : We consider using simulation to estimate the mean hitting time to a set of states in a regenerative process. A classical simulation estimator is based on a ratio representation of the mean hitting time, using crude simulation to estimate the numerator and importance sampling to handle the denominator , which corresponds to a rare event. But the estimator of the numerator can be inefficient when paths to the set are very long. We thus introduce a new estimator that expresses the numerator as a sum of two terms to be estimated separately. We provide theoretical analysis of a simple example showing that the new estimator can have much better behavior than the classical estimator. Numerical results further illustrate this.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-02155409
Contributor : Bruno Tuffin <>
Submitted on : Thursday, June 13, 2019 - 3:26:16 PM
Last modification on : Thursday, January 7, 2021 - 4:35:27 PM

File

wsc19-newmttf-HAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02155409, version 1

Citation

Marvin Nakayama, Bruno Tuffin. Efficient Estimation of the Mean Hitting Time to a Set of a Regenerative System. WSC 2019 - Winter Simulation Conference, Dec 2019, National Harbor, United States. pp.1-14. ⟨hal-02155409⟩

Share

Metrics

Record views

98

Files downloads

526