Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.provenanceCONICET-
dc.creatorBudde, Carlos Esteban-
dc.creatorD'argenio, Pedro Ruben-
dc.creatorHermanns, Holger-
dc.date2019-02-04T18:36:10Z-
dc.date2019-02-04T18:36:10Z-
dc.date2015-08-
dc.date2019-02-04T13:14:52Z-
dc.date.accessioned2019-04-29T15:37:04Z-
dc.date.available2019-04-29T15:37:04Z-
dc.date.issued2015-08-
dc.identifierBudde, Carlos Esteban; D'argenio, Pedro Ruben; Hermanns, Holger; Rare event simulation with fully automated importance splitting; Springer; Lecture Notes in Computer Science; 9272; 8-2015; 275-290-
dc.identifier0302-9743-
dc.identifierhttp://hdl.handle.net/11336/69334-
dc.identifierCONICET Digital-
dc.identifierCONICET-
dc.identifier.urihttp://rodna.bn.gov.ar:8080/jspui/handle/bnmm/297827-
dc.descriptionProbabilistic 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.-
dc.descriptionFil: Budde, Carlos Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina-
dc.descriptionFil: D'argenio, Pedro Ruben. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina-
dc.descriptionFil: Hermanns, Holger. Universitat Saarland; Alemania-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.languageeng-
dc.publisherSpringer-
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.1007/978-3-319-23267-6_18-
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/chapter/10.1007/978-3-319-23267-6_18-
dc.rightsinfo:eu-repo/semantics/restrictedAccess-
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/-
dc.sourcereponame:CONICET Digital (CONICET)-
dc.sourceinstname:Consejo Nacional de Investigaciones Científicas y Técnicas-
dc.sourceinstacron:CONICET-
dc.source.urihttp://hdl.handle.net/11336/69334-
dc.subjectRARE EVENT SIMULATION-
dc.subjectIMPORTANCE SPLITTING-
dc.subjectRESTART-
dc.subjectSTATISTICAL MODEL CHECKING-
dc.subjectCiencias de la Computación-
dc.subjectCiencias de la Computación e Información-
dc.subjectCIENCIAS NATURALES Y EXACTAS-
dc.titleRare event simulation with fully automated importance splitting-
dc.typeinfo:eu-repo/semantics/article-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.typeinfo:ar-repo/semantics/articulo-
Aparece en las colecciones: CONICET

Ficheros en este ítem:
No hay ficheros asociados a este ítem.