Scribd
Upload
11 views14 pages

Discrete Event Simulation 190410063238

This presentation provides an overview of discrete-event simulation software. Discrete-event simulation models systems as a sequence of events over time, with instantaneous state changes between events. The simulation clock jumps from event to event. Events are processed in order at each time point. Simulation software provides tools for modeling entities, resources, control elements, and operations. The software executes the model by advancing the clock at each event to change states and schedule future events. Entity states include active, ready, time-delayed, condition-delayed, and dormant. The software uses various lists to manage entities in different states and schedule events. Implementation varies between tools, which are exemplified by AutoMod and Arena.

Uploaded by

ubaid ullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
11 views14 pages

Discrete Event Simulation 190410063238

This presentation provides an overview of discrete-event simulation software. Discrete-event simulation models systems as a sequence of events over time, with instantaneous state changes between events. The simulation clock jumps from event to event. Events are processed in order at each time point. Simulation software provides tools for modeling entities, resources, control elements, and operations. The software executes the model by advancing the clock at each event to change states and schedule future events. Entity states include active, ready, time-delayed, condition-delayed, and dormant. The software uses various lists to manage entities in different states and schedule events. Implementation varies between tools, which are exemplified by AutoMod and Arena.

Uploaded by

ubaid ullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

Welcom

e To
My
Presenta
tion
Presentation
on

How discrete-event simulation software works


and why it matters
What is discrete-event
simulation ?

A discrete-event simulation (DES) models is the operation of a system as a discrete sequence of


events in time. Each event occurs at a particular instant in time and marks a change of state in the
system.
Between consecutive events, no change in the system is assumed to occur; thus the simulation can
directly jump in time from one event to the next.
Nature of Discrete-Event
Simulation

 Event time: discrete; state: usually discrete


 Transaction-flow world view: discrete units of traffic that move from point to point while competing for
scarce resources
 Two or more events often have to be manipulated at the same time point. How to order them?

 


Discrete-Event Modeling
Languages

 There are different implementations, which aim to provide convenience for modelers.
 Arena for example, provides graphical user interface for the users to input the simulation
model.
Basic Simulation
Constructs

Topics includes -
 Entity – a unit of traffic
 Resources – service machine
 Control Elements – support delay or logical
alternatives
 Operations - an action for an entity
Model
Execution
initialize event list

 The simulation advances with the get next (nearest future)


simulation clock, which event from event list
advances when an event
happens time = event
 Carry out all possible actions at the time process
current simulated time -> advance
the simulated clock; event
(change state values,
 and repeat; add/delete future events from
event list
update statistics
Entity
States

 Active State: current moving state


 Ready State: ready but wait due to limited resource
 Time-Delayed State: entity waiting for a known future time so they can enter ready
state
 Condition-Delayed State: remove automatically when conditions permit
 Dormant State: modelers set it
Entity Management
Structure

 Active State – kept in a list


 Ready State – in current event list
 Time-Delayed State – in future event list
 Conditional-Delayed State – delay list
 Dormant State – user-managed list
 All these lists are used to store data and provide easy access to their
elements
Different Implementation in
Tools

 The paper together with its WSC96’ version gives 6 representative


implementations.

Two examples here -


 AutoMod, version 9 (Phillips 1997)
 Siman, the core of Arena
AutoMod
Language
Generic Term AutoMod Equivalent
External Entity Load
Internal Entity Logical Load
Resource Resource; Queue; Block
Control Element Counter;
Process Traffic Limit
Operation Action
Current Events List Current Event List
Future Events List Future Event List
Delay List Delay List;
Condition Delay List;
Load Ready
List
Why It
Matters

 Trying to re-capture a resource


immediately
 The first in line is still delayed
 Yielding control
 Conditions involving the clock
 Mix Mode Waiting
Group
Members

 Rawnat Jahan Anika [183 019 042]


 Subho Mrong [163 019
042]
Thank
You!

You might also like