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.
2005
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore ING-INF/03 - TELECOMUNICAZIONI
English
Con Impact Factor ISI
Cross-entropy; Importance sampling; Markov fluid models; Rare event simulation; Simulation techniques
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].
D'Acquisto, G; Naldi, M
Articolo su rivista
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/39443
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact