Beruflich Dokumente
Kultur Dokumente
net/publication/228799175
CITATIONS READS
3 21
3 authors:
Donald C. Mcnickle
University of Canterbury
90 PUBLICATIONS 733 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Analysis of Spot Price Stochasticity in Deregulated Wholesale Electricity Markets View project
All content following this page was uploaded by Krzysztof Pawlikowski on 04 June 2014.
0.98
0.98
required coverage required coverage required coverage
0.97
0.97
0.97
0.96
0.96
0.96
Coverage
Coverage
Coverage
0.95
0.95
0.95
0.94
0.94
0.94
0.93
0.93
0.93
0.92
0.92
0.92
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
ρ ρ ρ
^ 2, M/M/1 Queue
Estimator σ ^ 2, M/E2/1 Queue
Estimator σ ^ 2, M/H2/1 Queue
Estimator σ
2 2 2
0.98
0.98
required coverage required coverage required coverage
0.97
0.97
0.97
0.96
0.96
0.96
Coverage
Coverage
Coverage
0.95
0.95
0.95
0.94
0.94
0.94
0.93
0.93
0.93
0.92
0.92
0.92
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
ρ ρ ρ
2 2 2
^ , M/M/1 Queue
Estimator σ ^ , M/E2/1 Queue
Estimator σ ^ , M/H2/1 Queue
Estimator σ
3 3 3
0.98
0.98
0.97
0.97
0.96
0.96
0.96
Coverage
Coverage
Coverage
0.95
0.95
0.95
0.94
0.94
0.94
0.93
0.93
0.93
0.92
0.92
0.92
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
ρ ρ ρ
Table 1: Mean Number of Observations Needed to Reach Required Precision (in 1000 Observations)
ρ M/M/1 M/E2 /1 M/H2 /1 The sample sizes required for a certain precision turned
out to be substantially larger than those needed to estimate
0.1 6.6 6.2 10.7 comparable means, so selecting the best estimator is an im-
0.2 8.6 7.8 17.4 portant problem.
0.3 11.9 10.4 27.4
The problem of the initial transient period has not been
0.4 17.4 14.6 43.3
addressed with regard to the steady-state variance. The
0.5 26.4 21.7 70.2
method used in this paper (Pawlikowski, 1990) was de-
0.6 43.5 35.1 119.8
signed for the estimation of mean values. Analysis of the
0.7 80.5 64.0 228.3
warm-up period in estimation of steady-state variance is a
0.8 188.2 146.5 535.8
subject of our future studies.
0.9 769.4 589.5 2213.5
ACKNOWLEDGEMENTS
Table 2: Mean Value of k0 in Estimator σ̂22
The resarch leading to this paper was in part supported
by the Summer Scholarship Programme of the University
time need larger values of k0 due to the higher correlation of Canterbury in Christchurch, New Zealand. In addition,
of the output sequence. the first author received financial support from the German
Academic Exchange Service (DAAD).
CONCLUSIONS AND FUTURE WORK
In this paper, we introduced three different approaches for References
estimating the steady-state variance in discrete event simu-
Anderson, T. (1971). The Statistical Analysis of Time Series. John
lation. We applied the estimators to single-server queueing Wiley & Sons.
models and compared them in terms of coverage and sam-
ple size needed to obtain confidence intervals of a certain Chen, B. and Sargent, R. (1990). Confidence interval estimation
precision. for the variance parameter of stationary processes. Manage-
So far, the proposed estimators have only been tested on ment Science, 36(2):200–211.
single-server queues. Although we expect them to be ap-
plicable to a much broader range of models, further study Eickhoff, M., Pawlikowski, K., and McNickle, D. (2007). Detect-
ing the duration of initial transient in steady state simulation of
is required to confirm this.
arbitrary performance measures. In Proceedings of ACM Val-
Methods 1 and 3 estimate the variance as the mean of a ueTools07 (Nantes).
secondary sequence of observations. This suggests that the
method of Multiple Replications in Parallel, as proposed in Ewing, G., Pawlikowski, K., and McNickle, D. (1999). Akaroa2:
(Pawlikowski et al., 1994), can be used to speed up vari- Exploiting network computing by distributing stochastic simu-
ance estimation by utilising multiple computers in parallel. lation. In Proceedings of the European Simulation Multiconfer-
While this is indeed confirmed by preliminary experiments ence (ESM 99, Warsaw), pages 175–181. International Society
reported in (Schmidt, 2008), further study is needed. for Computer Simulation.
Method 2 has the obvious weakness of only using a frac-
Feldman, R., Deuermeyer, B., and Yang, Y. (1996). Estimation of
tion of the generated observations. Investigation is needed
process variance by simulation. unpublished paper.
to determine if the method can be improved so that it does
not discard as many observations. Heidelberger, P. and Welch, P. (1981). A spectral method for con-
Method 3 required the smallest number of observations fidence interval generation and run length control in simula-
and produced estimates with good coverage properties. tions. Communications of the ACM, 25:233–245.
Law, A. and Kelton, W. (1991). Simulation Modeling and Analy- AUTHOR BIOGRAPHIES
sis. McGraw-Hill, 2nd edition.
Pawlikowski, K. (1990). Steady-state simulation of queueing pro- ADRIAAN SCHMIDT is a 2008 graduate of
cesses: A survey of problems and solutions. ACM Computing Electrical Engineering, with a specialisation
Surveys, 22(2):123–170. in Technical Computer Science, from RWTH
Aachen University. His research interests
Pawlikowski, K., Ewing, G., and McNickle, D. (1998). Coverage include software for embedded and real-time
of confidence intervals in sequential steady-state simulation.
systems, stochastic simulation, and sub-symbolic AI. His
Journal of Simulation Practice and Theory, 6(3):255–267.
email address is <adriaan.schmidt@rwth-aachen.de>.
Pawlikowski, K., Yau, V., and McNickle, D. (1994). Distributed
stochastic discrete-event simulation in parallel time streams. In KRZYSZTOF PAWLIKOWSKI is a Pro-
Proceedings of the 1994 Winter Simulation Conference, pages fessor of Computer Science and Software
723–730. Engineering at the University of Canterbury.
Schmidt, A. (2008). Automated analysis of variance in quanti-
His research interests include quantitative
tative simulation by means of multiple replications in parallel. stochastic simulation; and performance mod-
Master’s thesis, RWTH Aachen University. elling of telecommunication networks. He received a PhD
in Computer Engineering from the Technical University
Schruben, L. (1983). Confidence interval estimation using stan- of Gdansk; Poland. He is a Senior Member of IEEE
dardized time series. Operations Research, 31(6):1090–1108. and a member of SCS and ACM. His email address is
Steiger, N. and Wilson, J. (2001). Convergende properties of the <krys.pawlikowski@canterbury.ac.nz> and his webpage is
batch means method for simulation output analysis. Informs <http://www.cosc.canterbury.ac.nz/krys/>.
Journal on Computing, 13(4):277–293.
DON MCNICKLE is an Associate Professor
Tanenbaum, A. (2003). Computer Networks. Prentice Hall, 4th of Management Science in the Department of
edition. Management at the University of Canterbury.
Wilks, S. (1962). Mathematical Statistics. John Wiley & Sons, His research interests include queueing the-
2nd edition. ory; networks of queues and statistical aspects
of stochastic simulation. He is a member of INFORMS. His
email address is <don.mcnickle@canterbury.ac.nz>.