Using parallel replications for sequential estimation of multiple steady state quantiles

  • Authors:
  • Mirko Eickhoff;Don McNickle;Krzysztof Pawlikowski

  • Affiliations:
  • University of Canterbury, Christchurch, New Zealand;University of Canterbury, Christchurch, New Zealand;University of Canterbury, Christchurch, New Zealand

  • Venue:
  • Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Simulation output data analysis in performance evaluation studies of complex stochastic systems such as the Internet is typically limited to mean values, even though it provides very limited information about the analysed system's performance. Quantile analysis is not as common, even though it can provide much deeper insights into the system of interest. A set of quantiles can be used to approximate a cumulative distribution function, providing full information about a given performance characteristic of the simulated system. In this paper, we will present two new methods for estimating steady state quantiles and distribution functions. The quantiles are estimated using simulation output data from concurrently executed independent replications. They are calculated sequentially and on-line to guarantee that their final statistical errors do not exceed a permitted threshold.