Rare event simulation with fully automated Importance splitting
Fil: Budde, Carlos Esteban. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Main Authors: | , , |
---|---|
Format: | publishedVersion |
Language: | eng |
Published: |
2022
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/27279 https://doi.org/10.1007/978-3-319-23267-6_18 |
_version_ | 1801213755220033536 |
---|---|
author | Budde, Carlos Esteban D'Argenio, Pedro Ruben Hermanns, Holger |
author_facet | Budde, Carlos Esteban D'Argenio, Pedro Ruben Hermanns, Holger |
author_sort | Budde, Carlos Esteban |
collection | Repositorio Digital Universitario |
description | Fil: Budde, Carlos Esteban. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. |
format | publishedVersion |
id | rdu-unc.27279 |
institution | Universidad Nacional de Cordoba |
language | eng |
publishDate | 2022 |
record_format | dspace |
spelling | rdu-unc.272792022-10-13T11:08:44Z Rare event simulation with fully automated Importance splitting Budde, Carlos Esteban D'Argenio, Pedro Ruben Hermanns, Holger Rare event Goal state Importance sampling Importance function Tandem queue publishedVersion Fil: Budde, Carlos Esteban. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Budde, Carlos Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: D'Argenio, Pedro Ruben. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: D'Argenio, Pedro Ruben. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: Hermanns, Holger. Universität des Saarlandes. Fakultät für Mathematik und Informatik; Alemania. Probabilistic model checking is a powerful tool for analysing probabilistic systems but it can only be efficiently applied to Markov models. Monte Carlo simulation provides an alternative for the generality of stochastic processes, but becomes infeasible if the value to estimate depends on the occurrence of rare events. To combat this problem, intelligent simulation strategies exist to lower the estimation variance and hence reduce the simulation time. Importance splitting is one such technique, but requires a guiding function typically defined in an ad hoc fashion by an expert in the field. We present an automatic derivation of the importance function from the model description. A prototypical tool was developed and tested on several Markov models, compared to analytically and numerically calculated results and to results of typical ad hoc importance functions, showing the feasibility and efficiency of this approach. The technique is easily adapted to general models like GSMPs. publishedVersion Fil: Budde, Carlos Esteban. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Budde, Carlos Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: D'Argenio, Pedro Ruben. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: D'Argenio, Pedro Ruben. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: Hermanns, Holger. Universität des Saarlandes. Fakultät für Mathematik und Informatik; Alemania. Ciencias de la Computación 2022-07-14T15:26:13Z 2015 article http://hdl.handle.net/11086/27279 https://doi.org/10.1007/978-3-319-23267-6_18 https://doi.org/10.1007/978-3-319-23267-6_18 eng Attribution-NonCommercial-NoDerivatives 4.0 International restrictedAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Impreso; Electrónico y/o Digital ISSN: 0302-9743 |
spellingShingle | Rare event Goal state Importance sampling Importance function Tandem queue Budde, Carlos Esteban D'Argenio, Pedro Ruben Hermanns, Holger Rare event simulation with fully automated Importance splitting |
title | Rare event simulation with fully automated Importance splitting |
title_full | Rare event simulation with fully automated Importance splitting |
title_fullStr | Rare event simulation with fully automated Importance splitting |
title_full_unstemmed | Rare event simulation with fully automated Importance splitting |
title_short | Rare event simulation with fully automated Importance splitting |
title_sort | rare event simulation with fully automated importance splitting |
topic | Rare event Goal state Importance sampling Importance function Tandem queue |
url | http://hdl.handle.net/11086/27279 https://doi.org/10.1007/978-3-319-23267-6_18 https://doi.org/10.1007/978-3-319-23267-6_18 |
work_keys_str_mv | AT buddecarlosesteban rareeventsimulationwithfullyautomatedimportancesplitting AT dargeniopedroruben rareeventsimulationwithfullyautomatedimportancesplitting AT hermannsholger rareeventsimulationwithfullyautomatedimportancesplitting |