Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Introduction to Modeling and Simulation

Introduction to Modeling and Simulation

Ratings: (0)|Views: 106|Likes:

More info:

Published by: Gbenga Abiodun Julius on Aug 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/30/2013

pdf

text

original

 
INTRODUCTION TO MODELING AND SIMULATION
Anu MariaState University of New York at BinghamtonDepartment of Systems Science and Industrial EngineeringBinghamton, NY 13902-6000, U.S.A.
ABSTRACT
This introductory tutorial is an overview of simulationmodeling and analysis. Many critical questions areanswered in the paper. What is modeling? What issimulation? What is simulation modeling and analysis?What types of problems are suitable for simulation? Howto select simulation software? What are the benefits andpitfalls in modeling and simulation? The intendedaudience is those unfamiliar with the area of discreteevent simulation as well as beginners looking for anoverview of the area. This includes anyone who isinvolved in system design and modification - systemanalysts, management personnel, engineers, militaryplanners, economists, banking analysts, and computerscientists. Familiarity with probability and statistics isassumed.
1WHAT IS MODELING?
Modeling is the process of producing a model; a modelis a representation of the construction and working of some system of interest. A model is similar to butsimpler than the system it represents. One purpose of amodel is to enable the analyst to predict the effect of changes to the system. On the one hand, a model shouldbe a close approximation to the real system andincorporate most of its salient features. On the otherhand, it should not be so complex that it is impossible tounderstand and experiment with it. A good model is a judicious tradeoff between realism and simplicity.Simulation practitioners recommend increasing thecomplexity of a model iteratively. An important issue inmodeling is model validity. Model validation techniquesinclude simulating the model under known inputconditions and comparing model output with systemoutput.Generally, a model intended for a simulation studyis a mathematical model developed with the help of simulation software. Mathematical model classificationsinclude deterministic (input and output variables arefixed values) or stochastic (at least one of the input oroutput variables is probabilistic); static (time is not takeninto account) or dynamic (time-varying interactionsamong variables are taken into account). Typically,simulation models are stochastic and dynamic.
2WHAT IS SIMULATION?
A simulation of a system is the operation of a model of the system. The model can be reconfigured andexperimented with; usually, this is impossible, tooexpensive or impractical to do in the system it represents.The operation of the model can be studied, and hence,properties concerning the behavior of the actual systemor its subsystem can be inferred. In its broadest sense,simulation is a tool to evaluate the performance of asystem, existing or proposed, under differentconfigurations of interest and over long periods of realtime.Simulation is used before an existing system isaltered or a new system built, to reduce the chances of failure to meet specifications, to eliminate unforeseenbottlenecks, to prevent under or over-utilization of resources, and to optimize system performance. Forinstance, simulation can be used to answer questionslike: What is the best design for a newtelecommunications network? What are the associatedresource requirements? How will a telecommunicationnetwork perform when the traffic load increases by 50%?How will a new routing algorithm affect itsperformance? Which network protocol optimizesnetwork performance? What will be the impact of a link failure?The subject of this tutorial is
discrete event simulation
in which the central assumption is that thesystem changes instantaneously in response to certaindiscrete events. For instance, in an M/M/1 queue - asingle server queuing process in which time betweenarrivals and service time are exponential - an arrivalcauses the system to change instantaneously. On theother hand, continuous simulators, like flight simulatorsand weather simulators, attempt to quantify the changesin a system continuously over time in response to
Proceedings of the 1997 Winter Simulation Conferenceed. S. Andradóttir, K. J. Healy, D. H. Withers, and B. L. Nelson
7
 
controls. Discrete event simulation is less detailed(coarser in its smallest time unit) than continuoussimulation but it is much simpler to implement, andhence, is used in a wide variety of situations.Figure 1 is a schematic of a simulation study. Theiterative nature of the process is indicated by the systemunder study becoming the altered system which thenbecomes the system under study and the cycle repeats. Ina simulation study, human decision making is required atall stages, namely, model development, experimentdesign, output analysis, conclusion formulation, andmaking decisions to alter the system under study. Theonly stage where human intervention is not required isthe running of the simulations, which most simulationsoftware packages perform efficiently. The importantpoint is that powerful simulation software is merely ahygiene factor - its absence can hurt a simulation studybut its presence will not ensure success. Experiencedproblem formulators and simulation modelers andanalysts are indispensable for a successful simulationstudy.Figure 1: Simulation Study SchematicThe steps involved in developing a simulationmodel, designing a simulation experiment, andperforming simulation analysis are:Step 1.Identify the problem.Step 2.Formulate the problem.Step 3.Collect and process real system data.Step 4.Formulate and develop a model.Step 5.Validate the model.Step 6.Document model for future use.Step 7.Select appropriate experimental design.Step 8.Establish experimental conditions for runs.Step 9.Perform simulation runs.Step 10.Interpret and present results.Step 11.Recommend further course of action.Although this is a logical ordering of steps in asimulation study, many iterations at various sub-stagesmay be required before the objectives of a simulationstudy are achieved. Not all the steps may be possibleand/or required. On the other hand, additional steps mayhave to be performed. The next three sections describethese steps in detail.
3HOW TO DEVELOP A SIMULATIONMODEL?
Simulation models consist of the following components:system entities, input variables, performance measures,and functional relationships. For instance in a simulationmodel of an M/M/1 queue, the server and the queue aresystem entities, arrival rate and service rate are inputvariables, mean wait time and maximum queue lengthare performance measures, and 'time in system = waittime + service time' is an example of a functionalrelationship. Almost all simulation software packagesprovide constructs to model each of the abovecomponents. Modeling is arguably the most importantpart of a simulation study. Indeed, a simulation study isas good as the simulation model. Simulation modelingcomprises the following steps:
Step 1.Identify the problem.
Enumerate problemswith an existing system. Produce requirements for aproposed system.
Step 2.Formulate the problem.
Select the boundsof the system, the problem or a part thereof, to bestudied. Define overall objective of the study and a fewspecific issues to be addressed. Define performancemeasures - quantitative criteria on the basis of whichdifferent system configurations will be compared andranked. Identify, briefly at this stage, the configurationsof interest and formulate hypotheses about systemperformance. Decide the time frame of the study, i.e.,will the model be used for a one-time decision (e.g.,capital expenditure) or over a period of time on a regularbasis (e.g., air traffic scheduling). Identify the end userof the simulation model, e.g., corporate managementversus a production supervisor. Problems must beformulated as precisely as possible.
Step 3.Collect and process real system data.
Collect data on system specifications (e.g., bandwidth fora communication network), input variables, as well as
AlteredSystemSystemUnderStudySimulationModelRealWorldSimulationStudySimulationExperimentSimulationAnalysisConclusions
8
 Maria
 
performance of the existing system. Identify sources of randomness in the system, i.e., the stochastic inputvariables. Select an appropriate input probabilitydistribution for each stochastic input variable andestimate corresponding parameter(s).Software packages for distribution fitting andselection include ExpertFit, BestFit, and add-ons in somestandard statistical packages. These aids combinegoodness-of-fit tests, e.g.,
χ
2
test, Kolmogorov-Smirnovtest, and Anderson-Darling test, and parameterestimation in a user friendly format.Standard distributions, e.g., exponential, Poisson,normal, hyperexponential, etc., are easy to model andsimulate. Although most simulation software packagesinclude many distributions as a standard feature, issuesrelating to random number generators and generatingrandom variates from various distributions are pertinentand should be looked into. Empirical distributions areused when standard distributions are not appropriate ordo not fit the available system data. Triangular, uniformor normal distribution is used as a first guess when nodata are available. For a detailed treatment of probabilitydistributions see Maria and Zhang (1997).
Step 4.Formulate and develop a model.
Developschematics and network diagrams of the system (How doentities flow through the system?). Translate theseconceptual models to simulation software acceptableform. Verify that the simulation model executes asintended. Verification techniques include traces, varyinginput parameters over their acceptable range andchecking the output, substituting constants for randomvariables and manually checking results, and animation.
Step 5.Validate the model.
Compare the model'sperformance under known conditions with theperformance of the real system. Perform statisticalinference tests and get the model examined by systemexperts. Assess the confidence that the end user placeson the model and address problems if any. For majorsimulation studies, experienced consultants advocate astructured presentation of the model by the simulationanalyst(s) before an audience of management and systemexperts. This not only ensures that the modelassumptions are correct, complete and consistent, butalso enhances confidence in the model.
Step 6.Document model for future use.
Documentobjectives, assumptions and input variables in detail.
4 HOW TO DESIGN A SIMULATIONEXPERIMENT?
A simulation experiment is a test or a series of tests inwhich meaningful changes are made to the inputvariables of a simulation model so that we may observeand identify the reasons for changes in the performancemeasures. The number of experiments in a simulationstudy is greater than or equal to the number of questionsbeing asked about the model (e.g., Is there a significantdifference between the mean delay in communicationnetworks A and B?, Which network has the least delay:A, B, or C? How will a new routing algorithm affect theperformance of network B?). Design of a simulationexperiment involves answering the question: what dataneed to be obtained, in what form, and how much? Thefollowing steps illustrate the process of designing asimulation experiment.
Step 7.Select appropriate experimental design.
Select a performance measure, a few input variables thatare likely to influence it, and the levels of each inputvariable. When the number of possible configurations(product of the number of input variables and the levelsof each input variable) is large and the simulation modelis complex, common second-order design classesincluding central composite, Box-Behnken, and full-factorial should be considered. Document theexperimental design.
Step 8.Establish experimental conditions for runs
.Address the question of obtaining accurate informationand the most information from each run. Determine if thesystem is stationary (performance measure does notchange over time) or non-stationary (performancemeasure changes over time). Generally, in stationarysystems, steady-state behavior of the response variable isof interest. Ascertain whether a terminating or a non-terminating simulation run is appropriate. Select the runlength. Select appropriate starting conditions (e.g., emptyand idle, five customers in queue at time 0). Select thelength of the warm-up period, if required. Decide thenumber of independent runs - each run uses a differentrandom number stream and the same starting conditions -by considering output data sample size. Sample size mustbe large enough (at least 3-5 runs for each configuration)to provide the required confidence in the performancemeasure estimates. Alternately, use common randomnumbers to compare alternative configurations by using aseparate random number stream for each samplingprocess in a configuration. Identify output data mostlikely to be correlated.
Step 9.Perform simulation runs
. Perform runsaccording to steps 7-8 above.
5 HOW TO PERFORM SIMULATIONANALYSIS?
Introduction to Modeling and Simulation
9

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->