This is the second part in a unit on input modeling for simulating stochastic systems (stochastic simulation). In the this part, we describe how to start making sense of data collected from real-world systems. We start with an example that builds a model of a single-server, single-channel queue based on summary statistics alone and demonstrate that the resulting model is a poor fit for a realistic system. We then use a histogram to reveal insights into how the system can be re-structured to be more realistic while also requiring simpler input models. This leads into a discussion on building histograms to be maximally insightful.
Archived lectures from undergraduate course on stochastic simulation given at Arizona State University by Ted Pavlic
Tuesday, October 20, 2020
Tuesday, October 13, 2020
Lecture F2 (2020-10-13): Review Before Midterm Retake
In this lecture period, we discuss student-generated questions as a means of reviewing for the upcoming midterm retake. Most of the discussion centers around the solution set from the first midterm.
Thursday, October 8, 2020
Lecture G1 (2020-10-08): Input Modeling, Part 1
In this lecture, we re-motivate the topic of Input Modeling in stochastic simulation. Input modeling is the process of choosing probabilistic models to represent realistic variation that is statistically similar to measured data even though the probabilistic models leave out the real-world details underlying that variation. This lecture focus primarily on issues relating to collecting data (when to use old data, issues related to data censoring, issues related to correlated variables, issues related to multi-modal distributions, etc.).
Thursday, October 1, 2020
Lecture F (2020-10-01): Midterm Review
Midterm review lecture for Fall 2020. Starts with an introduction to inverse-transform sampling for discrete random variables (including sampling from empirical CDF's).
Tuesday, September 29, 2020
Lecture E2 (2020-09-29): Random-Variate Generation
In this lecture, we review random-number generation and tests of uniformity and independence. We then focus on random-variate generation (for stochastic simulation) using inverse-transform sampling.
Wednesday, September 23, 2020
Lecture E1 (2020-09-24): Random Number Generation
This lecture surrounds random number generation. The topic is motivated by the need for generating samples from arbitrary random variables, which can be accomplished through transforming random numbers uniformly distributed between 0 and 1. We describe the key properties of a good pseudo-random number generator (uniformity and independence), discuss some historical random number generators, and then a more modern pseudo-random number generator. We close with descriptions of tests for uniformity (Chi-square and Kolmogorov-Smirnov) and independence (autocorrelation and runs tests).
Tuesday, September 22, 2020
Lecture D2 (2020-09-22): Probabilistic Models
In this lecture, we review the motivations for stochastic modeling in discrete event system simulation. We also review the basics of probability theory (specifically probability spaces, random variables, probability density functions, probability mass functions, cumulative distribution functions, and moments including expected value (first moment/mean) and variance). We then describe several popular continuous and discrete random variables used in input modeling for stochastic simulation.
Popular Posts
-
This lecture introduces students to IEE 475 (Simulating Stochastic Systems), a required course for Industrial Engineering majors that covers...
-
In this lecture, we review pseudo-random number generation and then introduce random-variate generation by way of inverse-transform sampling...
-
In this lecture, we cover fundamentals of discrete-event system (DES) simulation (DESS). This involves reviewing basic simulation concepts (...
-
In this lecture, we introduce the measure-theoretic concept of a random variable (which is neither random nor a variable) and related terms,...
-
This lecture covers content related to implementing simulations with spreadsheets and the motivations for the use of special-purpose Discret...
-
In this lecture, we introduce Industrial and Systems Engineering as a blend of science and engineering that necessitates model building. We ...
-
In this lecture, we review statistical fundamentals – such as the origins of the t-test, the meaning of type-I and type-II error (and alter...
-
In this lecture, we start by reviewing approaches for absolute and relative performance estimation in stochastic simulation. This begins wit...
-
During this lecture, we review the topics covered up to this point in the course as preparation for the upcoming midterm exam. Students are ...
-
This lecture introduces the topic of modeling with particular focus on the role of quantitative modeling in industrial engineering and opera...