Steady-State Statistical Analysis By Dr. Jason Merrick.

Slides:



Advertisements
Similar presentations
T.C ATILIM UNIVERSITY MODES ADVANCED SYSTEM SIMULATION MODES 650
Advertisements

ETM 607 – Output Analysis: Estimation of Absolute Performance
IE 429, Parisay, January 2003 Review of Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete, continuous.
Variance reduction techniques. 2 Introduction Simulation models should be coded such that they are efficient. Efficiency in terms of programming ensures.
G. Alonso, D. Kossmann Systems Group
Chapter 10 Section 2 Hypothesis Tests for a Population Mean
 1  Outline  Model  problem statement  detailed ARENA model  model technique  Output Analysis.
Output analyses for single system
1 Statistical Inference H Plan: –Discuss statistical methods in simulations –Define concepts and terminology –Traditional approaches: u Hypothesis testing.
Output Data Analysis. How to analyze simulation data? simulation –computer based statistical sampling experiment –estimates are just particular realizations.
Analysis of Simulation Experiments
Output Analysis and Experimentation for Systems Simulation.
Estimating the Population Mean Assumptions 1.The sample is a simple random sample 2.The value of the population standard deviation (σ) is known 3.Either.
Chapter 10 Sampling and Sampling Distributions
#9 SIMULATION OUTPUT ANALYSIS Systems Fall 2000 Instructor: Peter M. Hahn
Lecture 9 Output Analysis for a Single Model. 2  Output analysis is the examination of data generated by a simulation.  Its purpose is to predict the.
Variance Reduction Techniques
Intermediate Modeling and Steady-State Statistical Analysis
Lecture 10 Comparison and Evaluation of Alternative System Designs.
Ch. 9 Fundamental of Hypothesis Testing
1 Simulation Modeling and Analysis Output Analysis.
191 Drawing Statistical Inference from Simulation Runs......the "fun" stuff!
Lab 01 Fundamentals SE 405 Discrete Event Simulation
CHAPTER 23 Inference for Means.
1 Terminating Statistical Analysis By Dr. Jason Merrick.
Analysis of Simulation Results Andy Wang CIS Computer Systems Performance Analysis.
Estimation and Hypothesis Testing. The Investment Decision What would you like to know? What will be the return on my investment? Not possible PDF for.
Linear Regression Inference
Copyright © Cengage Learning. All rights reserved. 12 Simple Linear Regression and Correlation.
Copyright © Cengage Learning. All rights reserved. 13 Linear Correlation and Regression Analysis.
Simulation Output Analysis
Fall CSC 446/546 Part 10: Estimation of Absolute Performance.
Chapter 7 Entity Transfer and Steady-State Statistical Analysis
Laws of Logic and Rules of Evidence Larry Knop Hamilton College.
SIMULATION MODELING AND ANALYSIS WITH ARENA
Verification & Validation
Lecture 14 Sections 7.1 – 7.2 Objectives:
Chapter 11 Output Analysis for a Single Model Banks, Carson, Nelson & Nicol Discrete-Event System Simulation.
Chapter 11 Output Analysis for a Single Model Banks, Carson, Nelson & Nicol Discrete-Event System Simulation.
One Sample Inf-1 If sample came from a normal distribution, t has a t-distribution with n-1 degrees of freedom. 1)Symmetric about 0. 2)Looks like a standard.
MS 305 Recitation 11 Output Analysis I
Simulation with ArenaChapter 5 – Detailed Modeling and Terminating Statistical AnalysisSlide 1 of 88 Chapter 6 Statistical Analysis of Output From Terminating.
Verification and Validation
1 Statistical Distribution Fitting Dr. Jason Merrick.
ETM 607 – Input Modeling General Idea of Input Modeling Data Collection Identifying Distributions Parameter estimation Goodness of Fit tests Selecting.
1 Chapter 10: Introduction to Inference. 2 Inference Inference is the statistical process by which we use information collected from a sample to infer.
Confidence intervals and hypothesis testing Petter Mostad
STEADY-STATE SYSTEM SIMULATION(2). REVIEW OF THE BASICS Initial Transient a.k.a. Warm-Up Period.
Chapter 7 Sampling and Sampling Distributions ©. Simple Random Sample simple random sample Suppose that we want to select a sample of n objects from a.
Sampling Distribution Models Chapter 18. Toss a penny 20 times and record the number of heads. Calculate the proportion of heads & mark it on the dot.
1 Terminating Statistical Analysis By Dr. Jason Merrick.
Inferential Statistics Part 1 Chapter 8 P
Simulation & Confidence Intervals COMP5416 Advanced Network Technologies.
Network Simulation Motivation: r learn fundamentals of evaluating network performance via simulation Overview: r fundamentals of discrete event simulation.
1 OUTPUT ANALYSIS FOR SIMULATIONS. 2 Introduction Analysis of One System Terminating vs. Steady-State Simulations Analysis of Terminating Simulations.
Sampling and estimation Petter Mostad
Statistical Analysis II Lan Kong Associate Professor Division of Biostatistics and Bioinformatics Department of Public Health Sciences December 15, 2015.
Output Analysis for Simulation
Copyright © Cengage Learning. All rights reserved. 5 Joint Probability Distributions and Random Samples.
Module 25: Confidence Intervals and Hypothesis Tests for Variances for One Sample This module discusses confidence intervals and hypothesis tests.
Ex St 801 Statistical Methods Inference about a Single Population Mean (CI)
Statistical principles: the normal distribution and methods of testing Or, “Explaining the arrangement of things”
K. Salahpp.1 Chapter 9 Output Analysis for Single Systems.
Variance reduction techniques Mat Simulation
Statistical Methods Carey Williamson Department of Computer Science
Why does sampling work?.
Carey Williamson Department of Computer Science University of Calgary
MECH 3550 : Simulation & Visualization
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

Steady-State Statistical Analysis By Dr. Jason Merrick

Simulation with Arena - Steady-state Output Analysis C7/2 Warm Up and Run Length Most models start empty and idle –Empty: No entities present at time 0 –Idle: All resources idle at time 0 –In a terminating simulation this is OK if realistic –In a steady-state simulation, though, this can bias the output for a while after startup Bias can go either way Usually downward (results are biased low) in queueing-type models that eventually get congested Depending on model, parameters, and run length, the bias can be very severe

Simulation with Arena - Steady-state Output Analysis C7/3 Warm Up and Run Length (cont’d.) The period up to 1500 minutes is less congested Thus average output measures will be biased down How can we get rid of this bias?

Simulation with Arena - Steady-state Output Analysis C7/4 Intelligent Initial Conditions Collect data –Observe an actual state of the real system that has been running for a reasonable period of time –Use this state as the initial conditions –Not possible if system does not exist or you are modifying the system Use another model –Queuing models, inventory models etc. –Give steady-state results under more restrictive assumptions than simulation –Use these results as initial conditions

Simulation with Arena - Steady-state Output Analysis C7/5 Warm-up Define some time t W until which no statistics are collected –Suppose m W observations are collected up to time t W –Suppose m observations are collected after time t W The idea is that Y m w +1,…,Y m+m w are drawn from the “steady state” distribution, while Y m,…,Y m w are from a different warm-up distribution –So truncating the warm-up observations removes the bias

Simulation with Arena - Steady-state Output Analysis C7/6 Determining Warm-up Times Ensemble averages –The average across replications of the first, second, third, … observations –Each ensemble average is an iid sample from the distribution of that observation –Put t-distribution confidence interval around each average –See when the ensemble averages settle down Series Averages Ensemble Averages

Simulation with Arena - Steady-state Output Analysis C7/7 Determining Warm-up Times

Simulation with Arena - Steady-state Output Analysis C7/8 Determining Warm-up Times

Simulation with Arena - Steady-state Output Analysis C7/9 Truncated Replications If you can identify appropriate warm-up and run- length times, just make replications as for terminating simulations –Only difference: Specify Warm-Up Period in Simulate module

Simulation with Arena - Steady-state Output Analysis C7/10 Batching in a Single Run If model warms up very slowly, truncated replications can be costly –Have to “pay” warm-up on each replication –Throw away

Simulation with Arena - Steady-state Output Analysis C7/11 Batching in a Single Run Alternative: Just one R E A L L Y long run –Only have to “pay” warm-up once –Problem: Have only one “replication” and you need more than that to form a variance estimate (the basic quantity needed for statistical analysis) Big no-no: Use the individual points within the run as “data” for variance estimate Usually correlated (not indep.), variance estimate biased throw away sample

Simulation with Arena - Steady-state Output Analysis C7/12 Batching in a Single Run (cont’d.) Break each output record from the run into a few large batches Batch 1Batch 2Warm-up …...

Simulation with Arena - Steady-state Output Analysis C7/13 The batch means will not actually be independent –The idea is to reduce the correlation to a level that it will not introduce a significant bias in the estimate of the standard deviation –The individual observations in the series are correlated with the previous observations –The correlogram shows that the correlation reduces the higher the lag –So if the batch size is long enough then most of the observations making up batch 1 will be approximately independent of those making up batch 2 –Only the observations near the end of the batches will be correlated Batching in a Single Run (cont’d.) Batch 1Batch 2

Simulation with Arena - Steady-state Output Analysis C7/14 Batching in a Single Run (cont’d.) Rules of thumb –Schmeiser (1982) found that for a given run length, there was little benefit in more than 30 batches –However, less than 10 batches was too few –There may well be correlation between all lags, looking at the lag 1 correlation is usually enough to ascertain independence –Auto-correlation estimates are not very good for sample sizes like 30 –Use smaller batches (say c > 100) and if the independence test is passed then the bigger batches will be fine

Simulation with Arena - Steady-state Output Analysis C7/15 Examining # of Batches Consider the Simple Processing System –t = 1,000,000 minutes, increase number of batches CI too smallCI doesn’t change much

Simulation with Arena - Steady-state Output Analysis C7/16 Examining Run Length Consider the Simple Processing System –n = 25 replications, increase the run length

Simulation with Arena - Steady-state Output Analysis C7/17 Consider the Simple Processing System –t = 15 minutes, increase the number of replications Examining # of Replications