SlideShare a Scribd company logo
INPUT MODELING
UNIT 6
CONTENTS
• Data Collection
• Identifying the distribution with data
• Parameter estimation
• Goodness of Fit Tests
• Fitting a non-stationary Poisson process
• Selecting input models without data
• Multivariate and Time-Series input models
• uniformity and independence
• Chi-Square test,
• K-S Test.
• Input models are the distributions of time b/w arrivals and of
service times.
• four steps in the development of a useful model of input data
1. collect the data from the real system of interest
2. identify the probability distribution to represent the input process.
3. choose the parameters that determine a specific instance of the
distribution family
4. evaluate the chosen distribution and associated parameters for
goodness of fit test.
1. DATA COLLECTION
• Collect data from the real system of interest
• Requires substantial amount of time and resource commitment
• When data is not available, expert opinion and knowledge of
the process must be used to make educated guesses
• Even though if the model structure is valid, if the input data is
inaccurately collected, inappropriately analysed then simulation
output will be misleading.
SUGGESTIONS TO ENHANCE DATA
COLLECTION
1. A useful expenditure of time is in planning which could begin by
practice or pre observing session
2. Try to analyse the data as they are being collected
3. Try to combine homogeneous data sets
4. Be aware of the possibility of data censoring
5. Discover the relationship between the two variables by using scatter
diagram
6. Check for autocorrelation of data collected from the customers
7. Difference between input data and output or performance data
must be given importance
2. IDENTIFYING THE DISTRIBUTION WITH
DATA
• Shape of distribution is identified by
•Frequency distribution
•Histograms
STEPS INVOLVED IN CONSTRUCTION OF
HISTOGRAM
1. Divide the range of the data into interval
2. Label the horizontal axis to conform to the intervals selected
3. Find the frequency of occurrences within each interval
4. Label the vertical axis so that the total occurrences can be
plotted for each interval
5. Plot the frequencies on the vertical axis
• The no .of intervals depends on the no. of observations & on
the amount of scatter or dispersion in the data
• Histogram should not be too ragged or to coarse as shown
RAGGED AND
COARSE
HISTOGRAM
EXAMPLE
2.2. SELECTING THE FAMILY OF
DISTRIBUTION
• Purpose of preparing a histogram is to infer a known pmf or
pdf
• Family of distribution is chosen based on what might arise in
the context being investigated along with the shape of the
histogram
• There are many probability distributions created , few are
• Binomial :
• Models the no. of successes in n trails , where the trails are independent
with common success probability p
• Eg: number of defective chips out of n chips
• Poisson:
• Models the number of independent events that occur in a fixed amount
of time or space
• Eg : the number of customer that arrive to a store in one hour
• Normal:
• Models the distribution of a process that can be thought of as the sum
of a number of component process
• Eg: time assemble a product that is the sum of the times required for
each assembly operation
• Exponential:
• Models the time between independent event
• E.g.: time between the arrivals
• Gamma:
• Models non-negative random variables and it is flexible distribution
• Beta
• Extremely flexible distribution used to model bounded random variable
• Weibull
• Models the time to failure for compounds
• Discrete or continuous uniform
• Models complete uncertainty
• Triangular
• Models a process which only min most likely and max values of the
distribution known
2.3. QUANTILE-QUANTILE PLOTS (Q-Q
PLOTS)
• Histogram is not useful for evaluating the fit of the chosen
distribution, where there are small number of data points,
histograms can be ragged, width of histogram interval should be
appropriate
• Q-Q plot is a useful tool for evaluating distribution fit
• Definition:
• If X is a random variable with cdf F, then q-quantile if X is that value ᵞ
such that F(ᵞ)=P(X≤Y)=q for 0<q<1
3 PARAMETER ESTIMATION
• After the selection of family of distributions , the next step is to
estimate the parameters of the distribution.
Preliminary statistics: sample mean and sample variance
• Sample mean and variance will be calculated depending on the
type of data whether discrete or continuous .
SUGGESTED ESTIMATORS:
• Numerical estimates of the distribution parameters are needed
to reduce the family of distributions to a specific distribution
• These estimators are the likelihood estimators based on the
raw data.
• The triangular distribution is usually employed when no data is
available.
4 GOODNESS-OF-FIT TESTS
• Apply the different types of tests for goodness based on the
family of distribution selected.
• Use the corresponding estimators based on the family of
distribution and verify for the goodness of fit.
• General tests can be applied are
1. Chi-square test
2. Kolmogorov-Smirnov test
GOODNESS-OF-FIT TESTS
• Chi-square test: the test procedure starts by
arranging ‘n’ observations into k class intervals or
cells.
• The test statistic is given by X0²= Σ (Oi – Ei)²/ Ei ,
where Oi is the observed frequency at ith interval & Ei is
the expected frequency in that class interval.
• The expected frequency for each class interval can be
computed as Ei = nPi, where, Pi is the theoretical
hypothesized probability associated with the ith class
CHI-SQUARE TEST STEPS
1. Formulate the hypothesis
Ho : Data belongs to a particular candidate distribution
H1: data belongs to a particular candidate distribution
2. Estimate the parameters of these distribution
3. Calculate the value of the pdf i.e. Pi
4. Calculate the estimated frequency Ei=nPi
5. Calculate X0²= ∑(Oi-Ei)2/Ei
6. Find the critical value X0² > X²α, K-S-1
Where k is number of class intervals
S is the number of parameters distributed
α Is level of significance
CHI-SQUARE TEST WITH EQUAL
PROBABILITIES
•Number of intervals is k ≤ n/5
•the probability of class interval is Pi =1/K
•the upper limit of the class interval are computed
as
F(x) = ip
•For the exponential distribution the upper limit of
the class interval is computed as ai=-1/λ ln (1-ip)
KOLMOGOROV - SMIRNOV TEST FOR
GOODNESS-OF-FIT TEST FOR EXPONENTIAL
DISTRIBUTION
• Hypothesis can be given as
H0: IAT are exponentially distributed.
H1: the IAT are not exponentially distributed.
• The data were collected over a period of time from 0 to T.
• If the underlying distributions IAT {T1,T2,…….Tn} is
exponential , then the arrival times are uniformly distributed on
interval (0,T).
• Arrival times can be obtained by adding IA times. i.e, T1, T1+T2,
T1+T2+T3,………T1+……TN.
• Then the arrival times can be normalized to a (1, T) interval. so
that the K-S test can be applied .on (0,T) interval the data
points (Di) will be T1/T, T1+T2/T, T1+T2+T3/T,…….T1+…..TN/T
• Use these data points to apply KS test.
• Finally, calculate Dα = D/ sqrt(N) and compare D value with Dα
, to accept or to reject the null hypothesis.
• If D < Dα, then the no's are uniformly distributed, vice versa.
P-VALUES AND BEST FITS
• P value
• Is the significance level at which one would just reject H0 for the given
values of statistics
• Therefore large p-values indicate a good fit
• Small p-value suggests a poor fit
• Best fit
• Here software recommends are input model to the user after evaluating
all feasible models
FITTING A NON STATIONARY POISON
PROCESS (NSPP)
• Approaches used are
• Choose a very flexible model with lots of
parameters and fit it with a method such as
maximum likelihood
• Approximate the arrival rate as being constant over
some basic interval of time , such as an hour, or a
day or a month best by carrying from time interval
to time interval
SELECTING INPUT MODELS WITHOUT DATA
• Different ways to obtain information about a process even if
data are not available
• Engineering data
• Product or process performance rating satisfied by the manufacturer
• Expert opinion
• Talk to people who are experienced with process or similar process
• Physical or conventional limitations
• Most physical process have physical limits or performance
• The nature of process
• The artificial description of the distribution which is predefined can be
used
MULTIVARIATE AND TIME SERVICE INPUT
MODELS
•If we have finite numbers of random variables
then we have multivariate model
•If we have infinite number of random variable
then we have time series model
COVARIANCE AND CORRELATION
TIME SERIES INPUT MODEL
• If X1,X2,X3, … is a sequence of identically distributed but
dependent and covariance stationary random variables there
are number of time series models that can be used to represent
the process
• Two models that have the characteristics that auto correlation
take the form
• AR(1) model
• EAR (1) model
AR MODEL- AUTOREGRESSIVE ORDER 1
MODEL
EAR MODEL- EXPONENTIAL
AUTOREGRESSIVE ORDER 1 MODEL
END OF UNIT 6
THANK YOU 

More Related Content

What's hot

QUEUEING NETWORKS
QUEUEING NETWORKSQUEUEING NETWORKS
QUEUEING NETWORKS
RohitK71
 
Simulation concept, Advantages & Disadvantages
Simulation concept, Advantages & DisadvantagesSimulation concept, Advantages & Disadvantages
Simulation concept, Advantages & Disadvantages
Pankaj Verma
 
General purpose simulation System (GPSS)
General purpose simulation System (GPSS)General purpose simulation System (GPSS)
General purpose simulation System (GPSS)
Tushar Aneyrao
 
Modelling and simulation
Modelling and simulationModelling and simulation
Modelling and simulation
stjulians school
 
System simulation & modeling notes[sjbit]
System simulation & modeling notes[sjbit]System simulation & modeling notes[sjbit]
System simulation & modeling notes[sjbit]
qwerty626
 
Discrete event simulation
Discrete event simulationDiscrete event simulation
Discrete event simulation
ssusera970cc
 
Measurment techniques
Measurment techniquesMeasurment techniques
Measurment techniques
Dhruvit Lakhani
 
System Modeling & Simulation Introduction
System Modeling & Simulation  IntroductionSystem Modeling & Simulation  Introduction
System Modeling & Simulation Introduction
SharmilaChidaravalli
 
System modeling and simulation full notes by sushma shetty (www.vtulife.com)
System modeling and simulation full notes by sushma shetty (www.vtulife.com)System modeling and simulation full notes by sushma shetty (www.vtulife.com)
System modeling and simulation full notes by sushma shetty (www.vtulife.com)
Vivek Maurya
 
File replication
File replicationFile replication
File replication
Klawal13
 
Introduction to simulation modeling
Introduction to simulation modelingIntroduction to simulation modeling
Introduction to simulation modeling
bhupendra kumar
 
Steps in Simulation Study
Steps in Simulation StudySteps in Simulation Study
Steps in Simulation Study
Nalin Adhikari
 
Acceptance sampling
Acceptance samplingAcceptance sampling
Acceptance sampling
SIBENDU SURAJEET JENA
 
Simulation of water reservoir
Simulation of water reservoirSimulation of water reservoir
Simulation of water reservoir
megersaoljira
 
Work measurement
Work measurementWork measurement
Work measurement
lokesh Panneer selvam
 
Scheduling
SchedulingScheduling
Scheduling
Nishant Agrawal
 

What's hot (20)

QUEUEING NETWORKS
QUEUEING NETWORKSQUEUEING NETWORKS
QUEUEING NETWORKS
 
Simulation concept, Advantages & Disadvantages
Simulation concept, Advantages & DisadvantagesSimulation concept, Advantages & Disadvantages
Simulation concept, Advantages & Disadvantages
 
General purpose simulation System (GPSS)
General purpose simulation System (GPSS)General purpose simulation System (GPSS)
General purpose simulation System (GPSS)
 
Modelling and simulation
Modelling and simulationModelling and simulation
Modelling and simulation
 
System simulation & modeling notes[sjbit]
System simulation & modeling notes[sjbit]System simulation & modeling notes[sjbit]
System simulation & modeling notes[sjbit]
 
Discrete event simulation
Discrete event simulationDiscrete event simulation
Discrete event simulation
 
Measurment techniques
Measurment techniquesMeasurment techniques
Measurment techniques
 
System Modeling & Simulation Introduction
System Modeling & Simulation  IntroductionSystem Modeling & Simulation  Introduction
System Modeling & Simulation Introduction
 
System modeling and simulation full notes by sushma shetty (www.vtulife.com)
System modeling and simulation full notes by sushma shetty (www.vtulife.com)System modeling and simulation full notes by sushma shetty (www.vtulife.com)
System modeling and simulation full notes by sushma shetty (www.vtulife.com)
 
File replication
File replicationFile replication
File replication
 
Random number generator
Random number generatorRandom number generator
Random number generator
 
Dss6 7
Dss6 7Dss6 7
Dss6 7
 
Introduction to simulation modeling
Introduction to simulation modelingIntroduction to simulation modeling
Introduction to simulation modeling
 
Steps in Simulation Study
Steps in Simulation StudySteps in Simulation Study
Steps in Simulation Study
 
Acceptance sampling
Acceptance samplingAcceptance sampling
Acceptance sampling
 
Simulation of water reservoir
Simulation of water reservoirSimulation of water reservoir
Simulation of water reservoir
 
Work measurement
Work measurementWork measurement
Work measurement
 
Simulation
SimulationSimulation
Simulation
 
Quality & Reliability in Software Engineering
Quality & Reliability in Software EngineeringQuality & Reliability in Software Engineering
Quality & Reliability in Software Engineering
 
Scheduling
SchedulingScheduling
Scheduling
 

Similar to Unit 6 input modeling

Introduction to sampling
Introduction to samplingIntroduction to sampling
Introduction to samplingSituo Liu
 
MT6702 Unit 4 Analysis of Data
MT6702 Unit 4 Analysis of DataMT6702 Unit 4 Analysis of Data
MT6702 Unit 4 Analysis of Data
Kannappan Subramaniam
 
Data Collection Preparation
Data Collection PreparationData Collection Preparation
Data Collection Preparation
Business Student
 
1. Intro DS.pptx
1. Intro DS.pptx1. Intro DS.pptx
1. Intro DS.pptx
Anusuya123
 
Sampling for Business Research
Sampling for Business Research Sampling for Business Research
Sampling for Business Research
Karan Bhatnagar
 
Sampling
SamplingSampling
Sampling
Rohit Kumar
 
Sample design
Sample designSample design
Sample design
YogeshSorot
 
SMS Module-4(theory) ppt.pptx
SMS Module-4(theory) ppt.pptxSMS Module-4(theory) ppt.pptx
SMS Module-4(theory) ppt.pptx
ProddaturNagaVenkata
 
crossvalidation.pptx
crossvalidation.pptxcrossvalidation.pptx
crossvalidation.pptx
PriyadharshiniG41
 
Biostatistics CH Lecture Pack
Biostatistics CH Lecture PackBiostatistics CH Lecture Pack
Biostatistics CH Lecture PackShaun Cochrane
 
Data analytics for engineers- introduction
Data analytics for engineers-  introductionData analytics for engineers-  introduction
Data analytics for engineers- introduction
RINUSATHYAN
 
Methods of sampling Statistics
Methods of sampling StatisticsMethods of sampling Statistics
Methods of sampling Statistics
JoelMoncy
 
Introduction to Statistics and Probability:
Introduction to Statistics and Probability:Introduction to Statistics and Probability:
Introduction to Statistics and Probability:
Shrihari Shrihari
 
Statr sessions 11 to 12
Statr sessions 11 to 12Statr sessions 11 to 12
Statr sessions 11 to 12
Ruru Chowdhury
 
ARIMA Model.ppt
ARIMA Model.pptARIMA Model.ppt
ARIMA Model.ppt
KaushikRaghavan4
 
ARIMA Model for analysis of time series data.ppt
ARIMA Model for analysis of time series data.pptARIMA Model for analysis of time series data.ppt
ARIMA Model for analysis of time series data.ppt
REFOTDEBuea
 
ARIMA Model.ppt
ARIMA Model.pptARIMA Model.ppt
ARIMA Model.ppt
PatriaYunita
 
Research Design
Research DesignResearch Design
Research Design
April Anisco
 
Advancements in Phased Array Scan Planning
Advancements in Phased Array Scan PlanningAdvancements in Phased Array Scan Planning
Advancements in Phased Array Scan Planning
Olympus IMS
 

Similar to Unit 6 input modeling (20)

Introduction to sampling
Introduction to samplingIntroduction to sampling
Introduction to sampling
 
MT6702 Unit 4 Analysis of Data
MT6702 Unit 4 Analysis of DataMT6702 Unit 4 Analysis of Data
MT6702 Unit 4 Analysis of Data
 
Data Collection Preparation
Data Collection PreparationData Collection Preparation
Data Collection Preparation
 
1. Intro DS.pptx
1. Intro DS.pptx1. Intro DS.pptx
1. Intro DS.pptx
 
Sampling for Business Research
Sampling for Business Research Sampling for Business Research
Sampling for Business Research
 
Sampling
SamplingSampling
Sampling
 
Sample design
Sample designSample design
Sample design
 
SMS Module-4(theory) ppt.pptx
SMS Module-4(theory) ppt.pptxSMS Module-4(theory) ppt.pptx
SMS Module-4(theory) ppt.pptx
 
crossvalidation.pptx
crossvalidation.pptxcrossvalidation.pptx
crossvalidation.pptx
 
Biostatistics CH Lecture Pack
Biostatistics CH Lecture PackBiostatistics CH Lecture Pack
Biostatistics CH Lecture Pack
 
Data analytics for engineers- introduction
Data analytics for engineers-  introductionData analytics for engineers-  introduction
Data analytics for engineers- introduction
 
Methods of sampling Statistics
Methods of sampling StatisticsMethods of sampling Statistics
Methods of sampling Statistics
 
Introduction to Statistics and Probability:
Introduction to Statistics and Probability:Introduction to Statistics and Probability:
Introduction to Statistics and Probability:
 
Statr sessions 11 to 12
Statr sessions 11 to 12Statr sessions 11 to 12
Statr sessions 11 to 12
 
wasim 1
wasim 1wasim 1
wasim 1
 
ARIMA Model.ppt
ARIMA Model.pptARIMA Model.ppt
ARIMA Model.ppt
 
ARIMA Model for analysis of time series data.ppt
ARIMA Model for analysis of time series data.pptARIMA Model for analysis of time series data.ppt
ARIMA Model for analysis of time series data.ppt
 
ARIMA Model.ppt
ARIMA Model.pptARIMA Model.ppt
ARIMA Model.ppt
 
Research Design
Research DesignResearch Design
Research Design
 
Advancements in Phased Array Scan Planning
Advancements in Phased Array Scan PlanningAdvancements in Phased Array Scan Planning
Advancements in Phased Array Scan Planning
 

More from raksharao

Unit 1-logic
Unit 1-logicUnit 1-logic
Unit 1-logic
raksharao
 
Unit 1 rules of inference
Unit 1  rules of inferenceUnit 1  rules of inference
Unit 1 rules of inference
raksharao
 
Unit 1 quantifiers
Unit 1  quantifiersUnit 1  quantifiers
Unit 1 quantifiers
raksharao
 
Unit 1 introduction to proofs
Unit 1  introduction to proofsUnit 1  introduction to proofs
Unit 1 introduction to proofs
raksharao
 
Unit 7 verification &amp; validation
Unit 7 verification &amp; validationUnit 7 verification &amp; validation
Unit 7 verification &amp; validation
raksharao
 
Unit 6 input modeling problems
Unit 6 input modeling problemsUnit 6 input modeling problems
Unit 6 input modeling problems
raksharao
 
Unit 5 general principles, simulation software
Unit 5 general principles, simulation softwareUnit 5 general principles, simulation software
Unit 5 general principles, simulation software
raksharao
 
Unit 5 general principles, simulation software problems
Unit 5  general principles, simulation software problemsUnit 5  general principles, simulation software problems
Unit 5 general principles, simulation software problems
raksharao
 
Unit 4 queuing models problems
Unit 4 queuing models problemsUnit 4 queuing models problems
Unit 4 queuing models problems
raksharao
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generation
raksharao
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
raksharao
 
Unit 1 introduction
Unit 1 introductionUnit 1 introduction
Unit 1 introduction
raksharao
 
Module1 part2
Module1 part2Module1 part2
Module1 part2
raksharao
 
Module1 Mobile Computing Architecture
Module1 Mobile Computing ArchitectureModule1 Mobile Computing Architecture
Module1 Mobile Computing Architecture
raksharao
 
java-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of appletjava-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of applet
raksharao
 
java Unit4 chapter1 applets
java Unit4 chapter1 appletsjava Unit4 chapter1 applets
java Unit4 chapter1 applets
raksharao
 
Chap3 multi threaded programming
Chap3 multi threaded programmingChap3 multi threaded programming
Chap3 multi threaded programming
raksharao
 
Java-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handlingJava-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handling
raksharao
 
FIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer LanguagesFIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer Languages
raksharao
 
FIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer programFIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer program
raksharao
 

More from raksharao (20)

Unit 1-logic
Unit 1-logicUnit 1-logic
Unit 1-logic
 
Unit 1 rules of inference
Unit 1  rules of inferenceUnit 1  rules of inference
Unit 1 rules of inference
 
Unit 1 quantifiers
Unit 1  quantifiersUnit 1  quantifiers
Unit 1 quantifiers
 
Unit 1 introduction to proofs
Unit 1  introduction to proofsUnit 1  introduction to proofs
Unit 1 introduction to proofs
 
Unit 7 verification &amp; validation
Unit 7 verification &amp; validationUnit 7 verification &amp; validation
Unit 7 verification &amp; validation
 
Unit 6 input modeling problems
Unit 6 input modeling problemsUnit 6 input modeling problems
Unit 6 input modeling problems
 
Unit 5 general principles, simulation software
Unit 5 general principles, simulation softwareUnit 5 general principles, simulation software
Unit 5 general principles, simulation software
 
Unit 5 general principles, simulation software problems
Unit 5  general principles, simulation software problemsUnit 5  general principles, simulation software problems
Unit 5 general principles, simulation software problems
 
Unit 4 queuing models problems
Unit 4 queuing models problemsUnit 4 queuing models problems
Unit 4 queuing models problems
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generation
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
 
Unit 1 introduction
Unit 1 introductionUnit 1 introduction
Unit 1 introduction
 
Module1 part2
Module1 part2Module1 part2
Module1 part2
 
Module1 Mobile Computing Architecture
Module1 Mobile Computing ArchitectureModule1 Mobile Computing Architecture
Module1 Mobile Computing Architecture
 
java-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of appletjava-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of applet
 
java Unit4 chapter1 applets
java Unit4 chapter1 appletsjava Unit4 chapter1 applets
java Unit4 chapter1 applets
 
Chap3 multi threaded programming
Chap3 multi threaded programmingChap3 multi threaded programming
Chap3 multi threaded programming
 
Java-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handlingJava-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handling
 
FIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer LanguagesFIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer Languages
 
FIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer programFIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer program
 

Recently uploaded

Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
Excellence Foundation for South Sudan
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
Col Mukteshwar Prasad
 

Recently uploaded (20)

Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 

Unit 6 input modeling

  • 2. CONTENTS • Data Collection • Identifying the distribution with data • Parameter estimation • Goodness of Fit Tests • Fitting a non-stationary Poisson process • Selecting input models without data • Multivariate and Time-Series input models • uniformity and independence • Chi-Square test, • K-S Test.
  • 3. • Input models are the distributions of time b/w arrivals and of service times. • four steps in the development of a useful model of input data 1. collect the data from the real system of interest 2. identify the probability distribution to represent the input process. 3. choose the parameters that determine a specific instance of the distribution family 4. evaluate the chosen distribution and associated parameters for goodness of fit test.
  • 4. 1. DATA COLLECTION • Collect data from the real system of interest • Requires substantial amount of time and resource commitment • When data is not available, expert opinion and knowledge of the process must be used to make educated guesses • Even though if the model structure is valid, if the input data is inaccurately collected, inappropriately analysed then simulation output will be misleading.
  • 5. SUGGESTIONS TO ENHANCE DATA COLLECTION 1. A useful expenditure of time is in planning which could begin by practice or pre observing session 2. Try to analyse the data as they are being collected 3. Try to combine homogeneous data sets 4. Be aware of the possibility of data censoring 5. Discover the relationship between the two variables by using scatter diagram 6. Check for autocorrelation of data collected from the customers 7. Difference between input data and output or performance data must be given importance
  • 6. 2. IDENTIFYING THE DISTRIBUTION WITH DATA • Shape of distribution is identified by •Frequency distribution •Histograms
  • 7. STEPS INVOLVED IN CONSTRUCTION OF HISTOGRAM 1. Divide the range of the data into interval 2. Label the horizontal axis to conform to the intervals selected 3. Find the frequency of occurrences within each interval 4. Label the vertical axis so that the total occurrences can be plotted for each interval 5. Plot the frequencies on the vertical axis
  • 8. • The no .of intervals depends on the no. of observations & on the amount of scatter or dispersion in the data • Histogram should not be too ragged or to coarse as shown
  • 11. 2.2. SELECTING THE FAMILY OF DISTRIBUTION • Purpose of preparing a histogram is to infer a known pmf or pdf • Family of distribution is chosen based on what might arise in the context being investigated along with the shape of the histogram • There are many probability distributions created , few are
  • 12. • Binomial : • Models the no. of successes in n trails , where the trails are independent with common success probability p • Eg: number of defective chips out of n chips • Poisson: • Models the number of independent events that occur in a fixed amount of time or space • Eg : the number of customer that arrive to a store in one hour • Normal: • Models the distribution of a process that can be thought of as the sum of a number of component process • Eg: time assemble a product that is the sum of the times required for each assembly operation
  • 13. • Exponential: • Models the time between independent event • E.g.: time between the arrivals • Gamma: • Models non-negative random variables and it is flexible distribution • Beta • Extremely flexible distribution used to model bounded random variable • Weibull • Models the time to failure for compounds • Discrete or continuous uniform • Models complete uncertainty • Triangular • Models a process which only min most likely and max values of the distribution known
  • 14. 2.3. QUANTILE-QUANTILE PLOTS (Q-Q PLOTS) • Histogram is not useful for evaluating the fit of the chosen distribution, where there are small number of data points, histograms can be ragged, width of histogram interval should be appropriate • Q-Q plot is a useful tool for evaluating distribution fit • Definition: • If X is a random variable with cdf F, then q-quantile if X is that value ᵞ such that F(ᵞ)=P(X≤Y)=q for 0<q<1
  • 15. 3 PARAMETER ESTIMATION • After the selection of family of distributions , the next step is to estimate the parameters of the distribution. Preliminary statistics: sample mean and sample variance • Sample mean and variance will be calculated depending on the type of data whether discrete or continuous .
  • 16.
  • 17. SUGGESTED ESTIMATORS: • Numerical estimates of the distribution parameters are needed to reduce the family of distributions to a specific distribution • These estimators are the likelihood estimators based on the raw data. • The triangular distribution is usually employed when no data is available.
  • 18.
  • 19. 4 GOODNESS-OF-FIT TESTS • Apply the different types of tests for goodness based on the family of distribution selected. • Use the corresponding estimators based on the family of distribution and verify for the goodness of fit. • General tests can be applied are 1. Chi-square test 2. Kolmogorov-Smirnov test
  • 20. GOODNESS-OF-FIT TESTS • Chi-square test: the test procedure starts by arranging ‘n’ observations into k class intervals or cells. • The test statistic is given by X0²= Σ (Oi – Ei)²/ Ei , where Oi is the observed frequency at ith interval & Ei is the expected frequency in that class interval. • The expected frequency for each class interval can be computed as Ei = nPi, where, Pi is the theoretical hypothesized probability associated with the ith class
  • 21. CHI-SQUARE TEST STEPS 1. Formulate the hypothesis Ho : Data belongs to a particular candidate distribution H1: data belongs to a particular candidate distribution 2. Estimate the parameters of these distribution 3. Calculate the value of the pdf i.e. Pi 4. Calculate the estimated frequency Ei=nPi 5. Calculate X0²= ∑(Oi-Ei)2/Ei 6. Find the critical value X0² > X²α, K-S-1 Where k is number of class intervals S is the number of parameters distributed α Is level of significance
  • 22. CHI-SQUARE TEST WITH EQUAL PROBABILITIES •Number of intervals is k ≤ n/5 •the probability of class interval is Pi =1/K •the upper limit of the class interval are computed as F(x) = ip •For the exponential distribution the upper limit of the class interval is computed as ai=-1/λ ln (1-ip)
  • 23. KOLMOGOROV - SMIRNOV TEST FOR GOODNESS-OF-FIT TEST FOR EXPONENTIAL DISTRIBUTION • Hypothesis can be given as H0: IAT are exponentially distributed. H1: the IAT are not exponentially distributed. • The data were collected over a period of time from 0 to T. • If the underlying distributions IAT {T1,T2,…….Tn} is exponential , then the arrival times are uniformly distributed on interval (0,T).
  • 24. • Arrival times can be obtained by adding IA times. i.e, T1, T1+T2, T1+T2+T3,………T1+……TN. • Then the arrival times can be normalized to a (1, T) interval. so that the K-S test can be applied .on (0,T) interval the data points (Di) will be T1/T, T1+T2/T, T1+T2+T3/T,…….T1+…..TN/T
  • 25. • Use these data points to apply KS test. • Finally, calculate Dα = D/ sqrt(N) and compare D value with Dα , to accept or to reject the null hypothesis. • If D < Dα, then the no's are uniformly distributed, vice versa.
  • 26. P-VALUES AND BEST FITS • P value • Is the significance level at which one would just reject H0 for the given values of statistics • Therefore large p-values indicate a good fit • Small p-value suggests a poor fit • Best fit • Here software recommends are input model to the user after evaluating all feasible models
  • 27. FITTING A NON STATIONARY POISON PROCESS (NSPP) • Approaches used are • Choose a very flexible model with lots of parameters and fit it with a method such as maximum likelihood • Approximate the arrival rate as being constant over some basic interval of time , such as an hour, or a day or a month best by carrying from time interval to time interval
  • 28. SELECTING INPUT MODELS WITHOUT DATA • Different ways to obtain information about a process even if data are not available • Engineering data • Product or process performance rating satisfied by the manufacturer • Expert opinion • Talk to people who are experienced with process or similar process • Physical or conventional limitations • Most physical process have physical limits or performance • The nature of process • The artificial description of the distribution which is predefined can be used
  • 29. MULTIVARIATE AND TIME SERVICE INPUT MODELS •If we have finite numbers of random variables then we have multivariate model •If we have infinite number of random variable then we have time series model
  • 31. TIME SERIES INPUT MODEL • If X1,X2,X3, … is a sequence of identically distributed but dependent and covariance stationary random variables there are number of time series models that can be used to represent the process • Two models that have the characteristics that auto correlation take the form • AR(1) model • EAR (1) model
  • 32. AR MODEL- AUTOREGRESSIVE ORDER 1 MODEL
  • 34. END OF UNIT 6 THANK YOU 