Cross-entropy-based adaptive optimization of simulation parameters for Markovian-driven service systems

被引:3
作者
D'Acquisto, G
Naldi, M
机构
[1] Univ Roma Tor Vergata, DISP, I-00133 Rome, Italy
[2] Univ Palermo, Dipartimento Ingn Elettr, I-90128 Palermo, Italy
关键词
cross-entropy; importance sampling; simulation techniques; Markov fluid models; rare event simulation;
D O I
10.1016/j.simpat.2005.02.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:619 / 645
页数:27
相关论文
共 31 条
[1]   Traffic models in broadband networks [J].
Adas, A .
IEEE COMMUNICATIONS MAGAZINE, 1997, 35 (07) :82-89
[2]  
AKAR N, 2003, DYNAMIC CAPACITY PRO
[3]  
ALI SM, 1966, J ROY STAT SOC B, V28, P131
[4]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[5]   STATISTICAL EVALUATION OF ERROR RATE OF FIBERGUIDE REPEATER USING IMPORTANCE SAMPLING [J].
BALABAN, P .
BELL SYSTEM TECHNICAL JOURNAL, 1976, 55 (06) :745-766
[6]  
Cao J., 2002, NONLINEAR ESTIMATION
[7]  
CASTELLI P, 1991, 13 INT TEL C ITC13 C, P847
[8]   Discrete-event simulation of fluid stochastic Petri nets [J].
Ciardo, G ;
Nicol, DM ;
Trivedi, KS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1999, 25 (02) :207-217
[9]  
COSMAS JP, 1994, EUR T TELECOMMUN, V5, P139
[10]   Polynomial biasing importance sampling for Markov fluid models [J].
D'Acquisto, G ;
Naldi, M .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2002, 13 (04) :341-350