Simulation Statistics

Slides:



Advertisements
Similar presentations
1. Probability of an Outcome 2. Experimental Probability 3. Fundamental Properties of Probabilities 4. Addition Principle 5. Inclusion-Exclusion Principle.
Advertisements

CS433: Modeling and Simulation
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Chapter 4 Probability and Probability Distributions
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
Discrete Probability Distributions
Introduction to Probability
DEPARTMENT OF HEALTH SCIENCE AND TECHNOLOGY STOCHASTIC SIGNALS AND PROCESSES Lecture 1 WELCOME.
Review of Basic Probability and Statistics
Introduction to stochastic process
Probability Distributions Finite Random Variables.
Probability Distributions
Probability Distributions
Summarizing Measured Data Part I Visualization (Chap 10) Part II Data Summary (Chap 12)
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Week 51 Relation between Binomial and Poisson Distributions Binomial distribution Model for number of success in n trails where P(success in any one trail)
Chapter 21 Random Variables Discrete: Bernoulli, Binomial, Geometric, Poisson Continuous: Uniform, Exponential, Gamma, Normal Expectation & Variance, Joint.
Lecture 11 – Stochastic Processes
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
Chapter 1 Probability and Distributions Math 6203 Fall 2009 Instructor: Ayona Chatterjee.
Simulation Examples ~ By Hand ~ Using Excel
Week 41 Continuous Probability Spaces Ω is not countable. Outcomes can be any real number or part of an interval of R, e.g. heights, weights and lifetimes.
Probability Review Thinh Nguyen. Probability Theory Review Sample space Bayes’ Rule Independence Expectation Distributions.
Chapter 8 Probability Section R Review. 2 Barnett/Ziegler/Byleen Finite Mathematics 12e Review for Chapter 8 Important Terms, Symbols, Concepts  8.1.
Theory of Probability Statistics for Business and Economics.
Statistical Experiment A statistical experiment or observation is any process by which an measurements are obtained.
Chapter 3 Discrete Random Variables and Probability Distributions Chapter 3A Variables that are random; what will they think of next?
Using Probability and Discrete Probability Distributions
0 K. Salah 2. Review of Probability and Statistics Refs: Law & Kelton, Chapter 4.
Random Variables. A random variable X is a real valued function defined on the sample space, X : S  R. The set { s  S : X ( s )  [ a, b ] is an event}.
Discrete Random Variables. Numerical Outcomes Consider associating a numerical value with each sample point in a sample space. (1,1) (1,2) (1,3) (1,4)
2.1 Introduction In an experiment of chance, outcomes occur randomly. We often summarize the outcome from a random experiment by a simple number. Definition.
STA347 - week 31 Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5’s in the 6 rolls. Let X = number of.
4.1 Probability Distributions NOTES Coach Bridges.
Probability Review-1 Probability Review. Probability Review-2 Probability Theory Mathematical description of relationships or occurrences that cannot.
확률및공학통계 (Probability and Engineering Statistics) 이시웅.
EEE Probability and Random Variables Huseyin Bilgekul EEE 461 Communication Systems II Department of Electrical and Electronic Engineering Eastern.
Probability (outcome k) = Relative Frequency of k
Random Variables Example:
S. Mandayam/ CompArch2/ECE Dept./Rowan University Computer Architecture II: Specialized /02 Fall 2001 John L. Schmalzel Shreekanth Mandayam.
AP STATISTICS Section 7.1 Random Variables. Objective: To be able to recognize discrete and continuous random variables and calculate probabilities using.
Random Variables. Numerical Outcomes Consider associating a numerical value with each sample point in a sample space. (1,1) (1,2) (1,3) (1,4) (1,5) (1,6)
Lecture 6 Dustin Lueker.  Standardized measure of variation ◦ Idea  A standard deviation of 10 may indicate great variability or small variability,
Chapter 2: Probability. Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance.
Modeling and Simulation
Random Variables By: 1.
Chapter5 Statistical and probabilistic concepts, Implementation to Insurance Subjects of the Unit 1.Counting 2.Probability concepts 3.Random Variables.
Probability and Probability Distributions. Probability Concepts Probability: –We now assume the population parameters are known and calculate the chances.
4. Overview of Probability Network Performance and Quality of Service.
3.1 Discrete Random Variables Present the analysis of several random experiments Discuss several discrete random variables that frequently arise in applications.
MECH 373 Instrumentation and Measurements
Theme 7. Use of probability in psychological research
ONE DIMENSIONAL RANDOM VARIABLES
Availability Availability - A(t)
ETM 607 – Spreadsheet Simulations
Lecture 10 – Introduction to Probability
Probability Distributions
STA 291 Spring 2008 Lecture 7 Dustin Lueker.
Probability distributions
Some Discrete Probability Distributions
CHAPTER 10: Introducing Probability
E370 Statistical analysis for bus & econ
Probability, Statistics
Statistics Lecture 12.
7.1: Discrete and Continuous Random Variables
Essential Statistics Introducing Probability
Random Variables and Probability Distributions
Distribution Function of Random Variables
Lecture 11 – Stochastic Processes
Sets, Combinatorics, Probability, and Number Theory
Presentation transcript:

Simulation Statistics Numerous standard statistics of interest Some results calculated from parameters Used to verify the simulation Most calculated by program

Some Statistics Average Wait time for a customer = total time customers wait in queue total number of customers Average wait time of those who wait = total time of customers who wait in queue number of customers who wait

More Statistics Proportion of server busy time = number of time units server busy total time units of simulation Average service Time = total service time number of customers serviced

More Statistics Average time customer spends in system = total time customers spend in system total number of customers Probability a customer has to wait in queue = number of customers who wait

Traffic Intensity A measure of the ability of the server to keep up with the number of the arrivals TI= (service mean)/(inter-arrival mean) If TI > 1 then system is unstable & queue grows without bound

Server Utilization % of time the server is busy serving customers If there is 1 server SU = TI = (service mean)/(inter-arrival mean) If there are N servers SU = 1/N * (service mean)/(inter-arrival mean)

Statistical Models Probability: a quantitive measure of the chance or likelihood of an event occurring. Random: unable to be predicted exactly In an experiment where events randomly occur but in which we have assigned to each possible outcome a probability, we have determined a probability or stochastic model

Terms Event Space Event Complement of an Event Intersection Union Mutually Exclusive

Examples Event Space: The set of all possible events that can occur Event (E): Any single occurrence ex: E = {4,5} Complement of E: Set of all events except E Ex: Complement of E = {1,2,3,6}

Examples Union: Combination of any 2 event sets A= {1,2,3} B = {3,4} A U B = {1,2,3,4}

Examples Intersection: Overlap of common occurrence of 2 event sets A= {1,2,3} B = {3,4} A Π B = {3} Mutually Exclusive: 2 event sets that have no events in common A= {1,2} B = {3,4} A Π B = { }

Random variable Practical Definition a quantity whose value is determined by the outcome of a random experiment

Random Variable Examples X = the number of 4's that occur in 10 rolls Y = the number of customers that arrive in 1 hour Z = the number of services that are completed in 5 minutes

Discrete vs. Continuous RV EXAMPLE Discrete: X = number of customers that arrive in 1 hour Continuous: Y = gallons that flow into the pool in 1 hour ????: Z = the average age of the customers that arrive in an hour

Discrete: Probability Function Let X be a discrete R.V. with possible values x1, x2,…xn. Let P be the probability function P(xi) = (X = xi) such that (a) P(xi) >= 0 for i = 1,2,…n (b) Σ P(xi) = 1

Probability Function Example Consider the rolling of a fair die 1/6 for x = 1 P(x) = 1/6 for x = 2 1/6 for x = 3 1/6 for x = 4 1/6 for x = 5 1/6 for x = 6 0 for all other x

Cumulative Distribution Function CDF of a random variable X is F such that F(x) = P (X <= x) F(X) is continuous Discrete: sum of probabilities Continuous: area under the curve

Cumulative Distribution Function - Example Consider the rolling of a fair die 0 for x < 1 1/6 for x < 2 F(X) = 2/6 for x <3 3/6 for x < 4 4/6 for x < 5 5/6 for x < 6 1 for x >= 6

Cumulative Function 1 1/2 1/6 2 3 4 5 6

Discrete vs. Continuous R.V. Cumulative Distribution Function (CDF) The CDF of a discrete R.V. X is F such that F(x)= P (X<= x) Continuous: The CDF of a continuous RV has the properties: F(x) is continuous, at least piecewise F(x) exists except in at most a finite number of points

Discrete vs. Continuous Random Variables Random variable: a function whose domain is the event space & whose range is some subset of real numbers If a random variable assumes a discrete (finite or countably infinite) number of values, it is called a discrete random variable. Otherwise, it is called a continuous random variable.