Importance splitting is a technique to accelerate discrete event simulation when the value to estimate depends on the occurrence of rare events. It requires a guiding importance function typically defined in an ad hoc fashion by an expert in the field, who could choose an inadequate function. In this article we present a compositional and automatic technique to derive the importance function from the model description, and analyze different composition heuristics. This technique is linear in the number of modules, in contrast to the exponential nature of our previous proposal. This approach was compared to crude simulation and to importance splitting using typical ad hoc importance functions. A prototypical tool was developed and tested on several models, showing the feasibility and efficiency of the technique.
Compositional Construction of Importance Functions in Fully Automated Importance Splitting / Budde, Carlos E.; D'Argenio, Pedro R.; Monti, Raúl E.. - ELETTRONICO. - (2017), pp. 30-37. (Intervento presentato al convegno ValueTools 2016: 10th EAI International Conference on Performance Evaluation Methodologies and Tools tenutosi a Italy nel 2016) [10.4108/eai.25-10-2016.2266501].
Compositional Construction of Importance Functions in Fully Automated Importance Splitting
Carlos E. Budde;
2017-01-01
Abstract
Importance splitting is a technique to accelerate discrete event simulation when the value to estimate depends on the occurrence of rare events. It requires a guiding importance function typically defined in an ad hoc fashion by an expert in the field, who could choose an inadequate function. In this article we present a compositional and automatic technique to derive the importance function from the model description, and analyze different composition heuristics. This technique is linear in the number of modules, in contrast to the exponential nature of our previous proposal. This approach was compared to crude simulation and to importance splitting using typical ad hoc importance functions. A prototypical tool was developed and tested on several models, showing the feasibility and efficiency of the technique.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione