Modeling and Simulation of Discrete Event Systems
Modeling and Simulation of Discrete Event Systems
Dr Pradeep K. Jha
MIED, IIT Roorkee
1
System
System: A collection of entities (people, parts, messages,
machines, servers, …) that act and interact together
toward some end (Schmidt and Taylor, 1970)
– depends on objectives of study
– boundaries (physical and logical) of the system
– level of detail
– entity, attribute, activity
2
• Entity: Object of interest in system
• Attribute: Property of an entity
• Activity: Any process causing changes in system
• State of a system: Collection of variables and their
values necessary to describe the system at that time
– depend on desired objectives, output performance
measures
– Eg. Bank model: Could include number of busy tellers, time
of arrival of each customer, etc.
• System environment: Constituted by external
components interacting with system and producing
necessary changes
3
Types of System
– Discrete: State variables change instantaneously at
separated points in time
• Bank model: State changes occur only when a
customer arrives or departs
– Continuous: State variables change continuously as a
function of time
• Airplane flight: State variables like position, velocity
change continuously
• Many systems are partly discrete, partly continuous
4
Different ways to study a system
Classification of simulation
models
Static vs. dynamic
Deterministic vs.
stochastic
Continuous vs. discrete
Most operational models are
dynamic, stochastic, and
discrete – will be called
discrete-event simulation
models
5
Classification of simulation models
– Static vs. dynamic
6
Advantages of simulation
– can even be used to study systems in the design
stage.
– New policies, operating procedures, decision rules,
information flow, etc can be explored without
disrupting the ongoing operations of the real system.
– New hardware designs, physical layouts,
transportation systems can be tested without
committing resources for their acquisition.
7
– Hypotheses about how or why certain phenomena
occur can be tested for feasibility.
– Time can be compressed or expanded allowing
for a speedup or slowdown of the phenomena
under investigation.
– Insight can be obtained about the interaction of
variables.
– Insight can be obtained about the importance of
variables to the performance of the system.
– what-if questions can be answered. Useful in the
design of new systems.
8
Disadvantages of simulation
– Model building requires special training.
10