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.
2017
ValueTools 2016: Proceedings of the 10th EAI International Conference on Performance Evaluation Methodologies and Tools
USA
Association for Computing Machinery
978-1-63190-141-6
Budde, Carlos E.; D'Argenio, Pedro R.; Monti, Raúl E.
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/314685
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact