Engineering Analysis and Design

(Modelling and Simulation)

Course Code: CO-207
Module 1
Dr. Pawan Singh Mehra,
Department of CSE

1
Course Outcome

After completion of the course, you will be able

To understand and classify various simulation modelling
techniques.[Understanding]
To outline steps in a simulation study and illustrate Discrete event
simulation.[ Understanding]
To construct a model for complex systems and experiment with
simulation language. [Applying]
To analyze random numbers generation using different statistical
techniques.[Analysing]
To evaluate simulation output and validate the system.[Evaluating]
Course Description(Module-wise)
Module No Content of Module
Definition of System, types of system: continuous and discrete, modelling
1 process and definition of a model. The nature of simulation: simulation
model - static, dynamic, deterministic, stochastic continuous, discrete models
Discrete event simulation: Time Advance Mechanism, Components and
2 Organization of a Discrete Event Simulation Model, Selected Illustrative
Examples of Simulation Application Models
Simulation software: Modelling of Complex Systems, Use of a Simulation
3
Language such as GPSS, SIMSCRIPT, SLAM, GASP, and SIMULA
Evaluation of simulation output :Random Variables and their properties
4 Estimation Methods, Goodness of Fit, Confidence Intervals, Variance
Reduction Techniques, Validation of Simulation Models.
Recommended Reading Material

Text Books:
Simulation Modeling and Analysis, Kelton W.D. and Law A.M, II Edition,
1.
McGraw Hill,1982
2. Interactive Dynamic System Simulation, G. A. Korn, McGraw Hill,1988
Reference Books:
Theory of Modeling and Simulation: Integrating Discrete Event and Continuous
1. Complex Dynamic Systems, Bernard P. Zeigler, Herbert Praehofer, Tag Gon Kim,
Academic Press, 2000
Modelling and simulation : Exploring dynamic system behavior, Birta, publisher
2.
: Yesdee, ISBN13 : 9788184893656,2012
Evaluation Criteria

Components Maximum Marks

CWS 25(Attendance,TA,Tutorial/Assignment/Quiz)
MTE 25
ETE 50
Total 100
Contents of Module-1
 Definition of System
 Types of system: continuous and discrete
 Modelling process and definition of a model
 The nature of simulation
 Simulation model- static, dynamic, deterministic
stochastic continuous, discrete models.

6
Introduction to System
 A system is defined to be a collection of entities e.g. people or
machines that act and interact together toward the
accomplishment of some logical end. [Schimidt and
Taylor(1970)].
 In practice, what is meant by “the system” depends on the
objectives of a particular study.
 The collection of entities that comprise a system for one
study might be only a subset of the overall system for
another.

7
Introduction to System(cont.)
 System is defined as a set of ideas or rules for organizing something; a particular way
of doing something
 A system is a collection of elements or components that are organized for a common
purpose. For Example :
 A computer system consists of hardware components that have been carefully
chosen so that they work well together and software components or programs
that run in the computer.
 All of nature and the universe can be said to be a system. We've coined a word,
ecosystem, for the systems on Earth that affect life systems.
 In Terms of Simulation and Modelling :
 A systems is defined as a group of objects that are joined together in some
regular interaction towards the accomplishment of some purpose. For
Example:
o An Automobile Factory : Machine, component parts and workers operate
jointly along Assembly line. 8
Introduction to System(cont.)
 If one wants to study a bank to determine the number of tellers
needed to provide adequate service for customers who want just to
cash a cheque or make a savings deposit, the system can be defined to
be that portion of the bank consisting of the tellers and the customers
waiting in line or being served.

 If, on the other hand, the loan officer and the safe-deposit boxes are
to be included, the definition of the system must be expanded in an
obvious way.

9
Introduction to System (cont.)
 Understanding a System with Example

Component organized to form a Computer System

10
Types of System
 Discrete System
 A system in which the state variables change instantaneously at separated
points in time.
 Example: A Bank
 Continuous System
 A system in which the state variables change continuously with respect to
time.
 Example: An airplane moving through the air is an example of a continuous
system, since state variables such as position and velocity can change
continuously with respect to time.

Note: Few systems in practice are wholly discrete or wholly continuous; but since one
type of change predominates for most systems, it will usually be possible to classify a
system as being either discrete or continuous.
11
Components of System
 Entity: An entity is an object of interest in a system. Ex: In the factory
system, departments, orders, parts and products are the entities.
 Attribute: An attribute denotes the property of an entity. Ex:
Quantities for each order, types of part, or number of machines in a
Department are attributes of factory system.
 Activity: Any process causing changes in a system is called as an
activity. Ex: Manufacturing process of the department.
 State of the System: The state of a system is defined as the collection
of variables necessary to describe a system at any instance of time,
relative to the objective of study. In other words, state of the system
mean a description of all the entities, attributes and activities as
they exist at one point in time. 12
Components of system (cont.)
 Event :An event is defined as an instantaneous occurrence that may
change the state of the system.
 Endogenous System: The term endogenous is used to describe
activities and events occurring within a system. Ex: Drawing cash in a
bank.
 Exogenous System: The term exogenous is used to describe activities
and events in the environment that affect the system. Ex: Arrival of
customers.
 Closed System: A system for which there is no exogenous activity
and event is said to be a closed. Ex: Water in an insulated flask.
 Open system: A system for which there is exogenous activity and
event is said to be a open. Ex: Bank system.
13
Example of a System and its Component

System Entities Attributes Activities Events State

Variables
Banking Customers,Te Account Making Arrival, Number of
llers Balance Deposits, Departure customer
Withdrawal waiting

14
How to Study a System?

15
Experiment with the Actual System
 To improve the understanding of how a system operates we need to experiment
over the system.

 While analyzing or studying a system we must run the system over actual data.

Real
World Actual System Actual outputs
Problem

 Whenever a real problem exist we can make an actual system and run the system to
perform a set of task and see what are the results.

 But is it possible and feasible to make an actual system directly to solve a problem
every time?
16
Experiment with a Model of the System
 Now we have a real problem and we need to find a solution, but as
we know it is nearly impossible to directly find a solution.
 Rather we can make a conceptual model first and then, do the
experimentation over a model of a system.

Real World Experimenting on Conceptual

Problem Conceptual model outputs

 This may lead to many advantages that we will study in upcoming

slides… 17
Physical Model
 A physical model is a smaller or larger physical copy of an object.

 It is a simplified material representation, usually on a reduced scale, of an object

or phenomenon that needs to be investigated.

 The model can be used to simulate the physical conditions involved (temperature,
waves, speed etc.) and to predict the particular constraints of the situation.

 The constraints can be taken into account and tested, and solutions implemented
before undertaking the final steps of a project.

 Physical models are widely used in fields involving geometry, thermodynamics and
fluid mechanics: urban development, naval construction, aeronautics etc.

18
Mathematical Model
 It is a description of a system using mathematical concepts and language.
 It is the art of translating problems from an application area into tractable
mathematical formulations whose theoretical and numerical analysis provides
insight, answers, and guidance useful for the originating application.
 Mathematical modeling:
 is indispensable in many applications
 gives precision and direction for problem solution
 enables a thorough understanding of the system modeled
 prepares the way for better design or control of a system

19
Analytical Solution
 An analytical solution involves framing the problem in a well-
understood form and calculating the exact solution.
 Analytical solutions, also called closed-form solutions, are
mathematical solutions in the form of math expressions.
 Transparency: Because analytical solutions are presented as math expressions,
they offer a clear view of how variables and interactions between variables
affect the result.
 Efficiency: Algorithms and models expressed with analytical solutions are often
more efficient than equivalent numeric implementations. For example, to
compute the solution of an ordinary differential equation for different values
of its parametric inputs, it is often faster, more accurate, and more convenient
to evaluate an analytical solution than to perform numerical integration.

20
Simulation
 If an analytical solution to a mathematical model is available and is
computationally efficient, it is usually desirable to study the model in
analytical way.
 However, many systems are highly complex, so that valid
mathematical models of them are themselves complex, precluding
any possibility of an analytical solution.
 In Simulation, we numerically exercise the model for different inputs
in question to see how they affect the output measures of
performance.

21
Definition of a Model
 A model is a representation of an actual system
• It is an abstraction of the real system
• It consists of system entities, input variables, and functional relationships
• Simplified assumptions are used to capture (only) important behaviors.

 Modelling : Modelling is the process of representing a model which includes its

construction and working. This model is similar to a real system, which helps the
analyst to predict the effect of changes to the system. It represents a system
including their properties.
 Formally we can define, Modeling is the application of methods to analyze
complex, real-world problems in order to make predictions about what might
happen with various actions.

22
Introduction to Model

Pictorial Representation of System Model 23

Uses of Model
 To understand the behavior of an existing system (why does
my network performance die when more than 10 people are
at work?)
 To predict the effect of changes or upgrades to the system
(will spending Rs.100,000 on a new switch cure the problem?)
 To study new or imaginary systems (let’s bin the Ethernet and
design our own scalable custom routing network)

24
The Modelling Process
Step 1- Examine the problem: In this stage,, we must
understand the problem and choose its classification
accordingly, such as deterministic or stochastic.
Step 2- Design a model: In this stage, we have to
perform the following simple tasks which help us design
a model
Collect data as per the system behavior and future
requirements.
 Analyze the system features, its assumptions and
necessary actions to be taken to make the model
successful.
 Determine the variable names, functions, its
relationships, and their applications used in the
model.
Solve the model using a suitable technique and
verify the result and validate the result.
 Prepare a report which includes results,
interpretations, conclusion, and suggestions.
 Step 3- Provide recommendations after completing the
entire process related to the model. It includes
investment, resources, algorithms, techniques, etc.

25
Definition of Simulation
A simulation is the imitation (duplication) of the operation of real-world
process or system over time.

It is the generation of artificial history and observation of that history.

A model construct a conceptual framework that describes a system.

The behaviour of a system that evolves over time is studied by developing

a simulation model.

26
Definition of Simulation
 Simulation can be broadly defined as a technique
for studying real-world dynamical systems by
imitating their behavior using a mathematical
model of the system implemented on a digital
computer

 Simulation can also be viewed as a numerical

technique for solving complicated probability
models, ordinary differential equation and
partial differential equation, analogously to the
way in which we can use a computer to
numerically evaluate the integral of a
complicated function. That’s why science of
simulation is considered as an interdisciplinary
subject 27
History of Simulation
1940’s: Monte Carlo method was developed by physicists working on Manhattan
project to study neutron scattering. Researchers include John von Neumann, Stanis
law Ulan, Edward Teller, Herman Kahn.
1950’s: First special-purpose simulation languages developed (e.g. IMSCRIPT by
Harry Markowitz at RAND Institute)
1970’s: Research initiated on mathematical foundations of simulation
1980’s: PC-based simulation software developed, graphical user interfaces, object-
oriented programming.
1990’s: Web-based simulation, fancy animated graphics, simulation-based
optimization (Markov-chain Monte Carlo methods Simulation has become ever
more prominent as a method for studying complex systems in which uncertainty is
present).

28
Introduction to Simulation
 Simulation Study

Step 1: Select a real world system for study.

Step 2: Create a Simulation Model for the
selected real world system
Step 3: Perform the experiment over the
simulation model
Step 4 : Simulation analysis
Step 5: Reach to conclusion
Step 6 : Use these conclusion to create the
altered system
Step 7: Goto Step 1

29
Goal of Simulation Model
 A simulation model can be used to investigate a wide variety of "what if" questions
about real-world system.
 Potential changes to the system can be simulated and predict their impact on
the system.
 Helps to find adequate parameters before implementation.
 So simulation can be used as-
 Design tool to predict the performance of new system.
 Analysis tool for predicting the effect of changes.

30
When Simulation is the Appropriate Tool?
 Simulation enable the study of internal interaction of a subsystem with complex system.
 Informational, organizational and environmental changes can be simulated and find
their effects.
 A simulation model help us to gain knowledge about improvement of system.
 Finding important input parameters with changing simulation inputs.
 Simulation can be used with new design and policies before implementation.
 Simulating different capabilities for a machine can help determine the requirement.
 Simulation models designed for training make learning possible without the cost
disruption.
 A plan for a system can be visualized with animated simulation.
 The modern system (factory, fabrication plant, service organization) is too complex that
its internal interaction can be treated only by simulation.
 Simulation can be used to verify analytical solutions.

31
When Simulation is not Appropriate?
When the problem can be solved by common sense.
When the problem can be solved analytically.
When it is easier and feasible to perform direct experiments.
When budget is not sufficient.
When resource or time is not available.
When the system behaviour is too complex.
When no data is available about the system(Not even estimate
about it).

32
When to Use Simulation?
 Study or inspection of system internals that might not otherwise be
observable e.g. biological system.
 Optimize an existing design e.g. routing algorithms, and assembly line.
 Examine the effect of environmental changes e.g. weather forecasting.
 Study a system that is dangerous or destructive e.g. atom bomb, atomic
reactor, missile launching.
 Study the importance of variables.
 Verify analytical solutions (theories).
 Test new designs or policies.
 Impossible to observe/influence/build the system.

33
Why to Use Simulation?
Observation of the simulation gives insights into system behavior.
 System parameters can be adjusted in the simulation model allowing
assessment of their sensitivity (scale of impact on overall system
behavior).
 Simulation verifies analysis of a complex system, or can be used as a
teaching tool to provide insight into analytical techniques.
A simulator can be used for instruction, avoiding tying up or damaging an
expensive actual system (e.g., a flight simulation vs. use of multimillion
dollar aircraft).

34