Modeling

Approaches
Rakesh
Raghunat
h MCA B5
Event-Scheduling approach to
Simulation….
 A model is defined as a representation of a
system for the purpose of studying the system...
 System is modeled by identifying the
characteristic events and then writing a set of
event routines that give a detailed description of
the state changes taking place at the time of
each event...
 Simulation is the execution of these events in
the increasing order of their time of occurrence...
 Process approach to
Simulation….
 This approach is used by Simulation packages

 A process is a time oriented sequence of

interrelated events separated by interval of time,
which describes the entire experience of an
“entity” as it flows through a “system”

 Corresponding to each process in the model,

there is a process" routine” that describes the
entire history of a “process entity”
 Process describing a flow of entity thru a system

Entity Entity service Entity completes

arrives begins service

0 time

Event “Event” Event

Possible passage Possible passage

of time of time for serving
of entity
 Routine
Customer
Prototype customer –process routine
1 for single server queuing system
Schedule an arrival
event for the next
customer entity

2 3 4
No Place this Wait until
Is server customer entity selected for
idle?? in Queue service
Passage of
Yes simulated time 5
Remove this customer
entity from queue
6
Make server busy

7
Schedule a departure event
for this customer entity

8
Wait until service
is completed

Passage of
simulated time
9 10
Termination of this
Make server idle Return
customer entity
 Common Modeling
Elements
Entity An entity is an object of interest in the system.

Attributes An Attribute is a property of an entity.

Resources As an Entity move thru a Simulated System, it

request the use of resources

Queues If the requested resource not available, then

entity joins a queue
 Some Common Examples…
…
Type of System Entities Attributes Resources Queues

Part number, Machines, Buffers or

Manufacturing Part
Due date Workers queue

Destination, Nodes,
Communication Message Buffers
message length links

Flight number,
Airport Airplane Runway, gates Queues
weight
 o u
k y
a n
T h