Components and Organization of Discrete-event Simulation Model

Slides:



Advertisements
Similar presentations
Based on Law & Kelton, Simulation Modeling & Analysis, McGraw-Hill
Advertisements

Introduction into Simulation Basic Simulation Modeling.
Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.
Lab Assignment 1 COP 4600: Operating Systems Principles Dr. Sumi Helal Professor Computer & Information Science & Engineering Department University of.
 1  Outline  performance measures for a single-server station  discrete-event simulation  hand simulation  process-oriented simulation approach.
Agenda Main concepts in discrete-event simulation
Lecture 3 Concepts of Discrete-Event Simulation. 2 Discrete Event Model  In the discrete approach to system simulation, state changes in the physical.
Simulation. Example: A Bank Simulator We are given: –The number of tellers –The arrival time of each customer –The amount of time each customer requires.
Based on Law & Kelton, Simulation Modeling & Analysis, McGraw-Hill
Classification of Simulation Models
DISCRETE-EVENT SIMULATION CONCEPTS and EVENT SCHEDULING ALGORITHM
Simscript II.5 Building simulation model with SIMSCRIPT II.5.
1 Process Description and Control Chapter 3. 2 Process Management—Fundamental task of an OS The OS is responsible for: Allocation of resources to processes.
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
CPSC 531: DES Overview1 CPSC 531:Discrete-Event Simulation Instructor: Anirban Mahanti Office: ICT Class Location:
Fundamental Simulation Concepts
Simulation Based on Law & Kelton, Simulation Modeling & Analysis, McGraw-Hill.
Lecture 4 Mathematical and Statistical Models in Simulation.
Lab 01 Fundamentals SE 405 Discrete Event Simulation
Chapter 14 Simulation. 2 What Is Simulation?  Simulation: A model of a complex system and the experimental manipulation of the model to observe the results.
Slide - 1 Dr Terry Hinton 6/9/05UniS - Based on Slides by Micro Analysis & Design An example of a Simulation Simulation of a bank: Three tasks or processes:
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Verification & Validation
General Simulation Principles
1 Chapter 2 Fundamental Simulation Concepts. Simulation with Arena Fundamental Simulation Concepts C2/2 What We’ll Do... Underlying ideas, methods, and.
1 Chapter 2 Fundamental Simulation Concepts Dr. Jason Merrick.
Simulation with ArenaChapter 2 – Fundamental Simulation ConceptsSlide 1 of 46 Fundamental Simulation Concepts Chapter 2.
ETM 607 – Discrete Event Simulation Fundamentals Define Discrete Event Simulation. Define concepts (entities, attributes, event list, etc…) Define “world-view”,
Entities and Objects The major components in a model are entities, entity types are implemented as Java classes The active entities have a life of their.
Data Structures Using C++ 2E Chapter 8 Queues. Data Structures Using C++ 2E2 Objectives Learn about queues Examine various queue operations Learn how.
Dept. Computer Science, Tianjin Uni. 系统仿真 System Simulation 2008.
Chapter 2 – Fundamental Simulation ConceptsSlide 1 of 46 Chapter 2 Fundamental Simulation Concepts.
Slide 1 of 46 Fundamental Simulation Concepts Last revision June 7, 2003.
Chapter 2 – Fundamental Simulation ConceptsSlide 1 of 46 Fundamental Simulation Concepts.
Slide 1 of 46 Fundamental Simulation Concepts Chapter 2.
SIMULATION EXAMPLES QUEUEING SYSTEMS.
SIMULATION OF A SINGLE-SERVER QUEUEING SYSTEM
Chapter 2 Processes and Threads Introduction 2.2 Processes A Process is the execution of a Program More specifically… – A process is a program.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly.
Chapter 2 Fundamental Simulation Concepts
Reid & Sanders, Operations Management © Wiley 2002 Simulation Analysis D SUPPLEMENT.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Basic Simulation Modeling Qianlan Dong Simulation Modeling and Analysis – Chapter 1 – Basic Simulation ModelingSlide 1 of 51.
Discrete Event Simulation
Network Performance modelling and simulation
SIMULATION EXAMPLES. Monte-Carlo (Static) Simulation Estimating profit on a sale promotion Estimating profit on a sale promotion Estimating profit on.
COMP155 Computer Simulation September 10, Discrete Event Simulation  discrete event simulation: state variable change only at a discrete set of.
Chapter 2 Basic Simulation Modeling
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
MODELING AND SIMULATION CS 313 Simulation Examples 1.
Simulation Examples And General Principles Part 2
Discrete-Event System Simulation in Java. Discrete Event Systems New dynamic systems New dynamic systems Computer and communication networks Computer.
Building Valid, Credible & Appropriately Detailed Simulation Models
Modeling and Simulation
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
Advanced Operating Systems CS6025 Spring 2016 Processes and Threads (Chapter 2)
OPERATING SYSTEMS CS 3502 Fall 2017
Pieces of a Simulation Entities
Modeling and Simulation (An Introduction)
OPERATING SYSTEMS CS3502 Fall 2017
Discrete Event Simulation
SIMULATION EXAMPLES QUEUEING SYSTEMS.
SIMULATION EXAMPLES QUEUEING SYSTEMS.
Process Description and Control
Concepts In Discrete-Event Simulation
Fundamental Simulation Concepts
MECH 3550 : Simulation & Visualization
SIMULATION EXAMPLES QUEUEING SYSTEMS.
Presentation transcript:

Components and Organization of Discrete-event Simulation Model System state: The collection of state variables necessary to describe the system at a particular time. Simulation clock: A variable giving the current value of simulated time. Event list: A list containing all information about all scheduled events like time when each type of event will occur. Initialization routine: A subprogram to initialize the simulation model at time zero. Statistical counters: Variables used for storing statistical information about system performance.

Examples of Statistical counters The number of parts produced so far The total of the waiting times in queue so far The number of parts that have passed through the queue so far. The longest time spent in queue we’ve seen so far The total of the time spent in the system by all parts that have departed so far The longest time in system we’ve seen so far The area so far under the queue-length curve Q(t) The highest level that Q(t) has so far attained The area so far under the server-busy function B(t)

Timing routine: A subprogram that determines the next event from the event list and then advances the simulation clock to the time when that event is to occur. Event routine: A subprogram that updates the system state when a particular type of event occurs (there is one event routine for each event type). Library routines: A set of subprograms used to generate random observations from probability distributions that were determined as part of the simulation model.

Report generator: A subprogram that computes estimates (from the statistical counters) of the desired measures of performance produces a report when the simulation ends. Main program: A subprogram that invokes the timing routine to determine the next event transfers control to the corresponding event routine to update the system state appropriately. check for termination and invoke the report generator when the simulation is over.

Initializing Timing routine Start Initializing routine Timing routine Main Program 1 i 2 1.Update the system state 2.Update statistics counters 3.Generate future events and Add to event list Generate Random numbers Event routine i Is Simulation over No Yes Report routine Stop

Some other Pieces of Simulation Model Entities: these are dynamic objects in the simulation model. They are created, move around for a while, then disposed. Examples: parts in a manufacture, customers in a bank, jobs in a processors, messages … etc. Attributes: A common characteristics of all entities but with a specific value that can differ from entity to another. They can be thought as a tag or label attached to each entity. Or local variables Example: priority of an entity, due date, arrival time of an entity, … etc.

Resources: Things that provide service for entities like personnel, equipments, or a space in a storage. They can represent a group of several individual servers each is called a unit of that resource Queues: When an entity cannot move on because the resource is used by another entity, this entity will be placed in a waiting line (Queue).