Markov fluid models represent a general description of the process of service request arrivals to service systems. The solution of performance analysis problems incorporating them often calls for a simulation approach, for which a reference methodology is Importance Sampling. However, in this case the appropriate choice of the biasing conditions is a problem in itself. In this paper an iterative method based on the cross-entropy is proposed for this choice. The equations are given that allow to derive the biasing conditions from the simulation itself. The application of the proposed method to three different sample cases, referring to one transient scenario (finite time horizon and prescribed initial conditions) and two stationary cases, shows that the method is quite accurate and that during the path towards overflow the buffer fills mostly in the first phases. (c) 2005 Elsevier B.V. All rights reserved.
D'Acquisto, G., Naldi, M. (2005). Cross-entropy-based adaptive optimization of simulation parameters for Markovian-driven service systems. SIMULATION MODELLING PRACTICE AND THEORY, 13(7), 619-645 [10.1016/j.simpat.2005.02.002].
Cross-entropy-based adaptive optimization of simulation parameters for Markovian-driven service systems
NALDI, MAURIZIO
2005-01-01
Abstract
Markov fluid models represent a general description of the process of service request arrivals to service systems. The solution of performance analysis problems incorporating them often calls for a simulation approach, for which a reference methodology is Importance Sampling. However, in this case the appropriate choice of the biasing conditions is a problem in itself. In this paper an iterative method based on the cross-entropy is proposed for this choice. The equations are given that allow to derive the biasing conditions from the simulation itself. The application of the proposed method to three different sample cases, referring to one transient scenario (finite time horizon and prescribed initial conditions) and two stationary cases, shows that the method is quite accurate and that during the path towards overflow the buffer fills mostly in the first phases. (c) 2005 Elsevier B.V. All rights reserved.File | Dimensione | Formato | |
---|---|---|---|
Naldi_cross_entropy.pdf
solo utenti autorizzati
Descrizione: Articolo
Dimensione
259.33 kB
Formato
Adobe PDF
|
259.33 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.