Inside Discrete-Event Simulation Software: How It Works and Why It Matters Thomas J. Schriber, Daniel T. Brunner WSC05’ Presented by Geng Yue Mar 24.

Slides:



Advertisements
Similar presentations
Network II.5 simulator ..
Advertisements

CMSC 611: Advanced Computer Architecture
Control path Recall that the control path is the physical entity in a processor which: fetches instructions, fetches operands, decodes instructions, schedules.
 1  Outline  performance measures for a single-server station  discrete-event simulation  hand simulation  process-oriented simulation approach.
Lecture 3 Concepts of Discrete-Event Simulation. 2 Discrete Event Model  In the discrete approach to system simulation, state changes in the physical.
Chapter 3 Simulation Software
Distributed Systems Architectures
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
Recap – Our First Computer WR System Bus 8 ALU Carry output A B S C OUT F 8 8 To registers’ input/output and clock inputs Sequence of control signal combinations.
Simulation Waiting Line. 2 Introduction Definition (informal) A model is a simplified description of an entity (an object, a system of objects) such that.
Chapter 1 Program Design
CPSC 531: DES Overview1 CPSC 531:Discrete-Event Simulation Instructor: Anirban Mahanti Office: ICT Class Location:
Modeling Worldviews Event Scheduling – Event Graphs State Machines Activity Scanning – Event Graphs and Petri Nets Process Interaction – Event Graphs and.
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Systems Software Operating Systems.
CASE Tools And Their Effect On Software Quality Peter Geddis – pxg07u.
©Ian Sommerville 2006Software Engineering, 8th edition. Chapter 12 Slide 1 Distributed Systems Architectures.
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
 1  Outline  world view of simulation  overview of ARENA  simple ARENA model: Model  basic operations: Model
Designing a Discrete Event Simulation Tool Peter L. Jackson School of Operations Research and Industrial Engineering March 15, 2003 Cornell University.
Chapter 10  2000 by Prentice Hall Information Systems for Managerial Decision Making Uma Gupta Introduction to Information Systems.
Chapter 2: Software Process Omar Meqdadi SE 2730 Lecture 2 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
Requirement Engineering. Review of Last Lecture Problems with requirement Requirement Engineering –Inception (Set of Questions) –Elicitation (Collaborative.
Simulation featuring ARENA By: Chad Eskew Middleware Spring 2007.
1.8History of Java Java –Based on C and C++ –Originally developed in early 1991 for intelligent consumer electronic devices Market did not develop, project.
INTRODUCTION TO JAVASCRIPT AND DOM Internet Engineering Spring 2012.
ETM 607 – Discrete Event Simulation Fundamentals Define Discrete Event Simulation. Define concepts (entities, attributes, event list, etc…) Define “world-view”,
Chapter 4 MARIE: An Introduction to a Simple Computer.
Systems Software Operating Systems. What is software? Software is the term that we use for all the programs and data that we use with a computer system.
1 Extend is a simulation tool to create models quickly, with all the blocks you need and without even having to type an equation. You can use a series.
Modeling and Simulation Discrete-Event Simulation
A Multi-agent Approach for the Integration of the Graphical and Intelligent Components of a Virtual Environment Rui Prada INESC-ID.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
COMPUTER ORGANISATION I HIGHER STILL Computing Computer Systems Higher Marr College Computing Department 2002.
Hexahexaflexagon Automata Paul Curzon Queen Mary University of London With support from Google,
Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with Programming Logic & Design Second Edition by Tony Gaddis.
Introduction to Loops For Loops. Motivation for Using Loops So far, everything we’ve done in MATLAB, you could probably do by hand: Mathematical operations.
Technology Vocabulary By: Rakeysha Patterson. Search Engine  A computer program that searches documents, especially on the World Wide Web, for a specified.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
1 Software. 2 What is software ► Software is the term that we use for all the programs and data on a computer system. ► Two types of software ► Program.
Simulation of Operations The Discrete Event Approach to Computer Modelling.
Distributed System Architectures Yonsei University 2 nd Semester, 2014 Woo-Cheol Kim.
Processing Hardware, Software. Hardware Hardware Processing is performed by a computer ’ s central processing unit and is measured by the clock speed.
COMP155 Computer Simulation September 10, Discrete Event Simulation  discrete event simulation: state variable change only at a discrete set of.
1 Prof. Dr. Nizamettin AYDIN
 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,
Unit 4 Simulation software. Introduction Software used to develop simulation models can be divided into 3 categories: – General-purpose programming languages:
Simulation Examples And General Principles Part 2
12-Jun-16 Event loops. 2 Programming in prehistoric times Earliest programs were all “batch” processing There was no interaction with the user Input Output.
Copyright © Genetic Computer School 2008 Computer Systems Architecture SA 9- 0 Lesson 9 Process Management.
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
1 Team Skill 3 Defining the System Part 1: Use Case Modeling Noureddine Abbadeni Al-Ain University of Science and Technology College of Engineering and.
Distributed Systems Architectures. Topics covered l Client-server architectures l Distributed object architectures l Inter-organisational computing.
Software Architecture
Chapter Topics 15.1 Graphical User Interfaces
COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE
Event loops 16-Jun-18.
Event loops.
Event loops 17-Jan-19.
Event loops 17-Jan-19.
Chapter 7 –Implementation Issues
Chapter 15: GUI Applications & Event-Driven Programming
Event loops 8-Apr-19.
Welcome To My Presentation. Presentation on How discrete-event simulation software works and why it matters.
Event loops.
Event loops.
Event loops 19-Aug-19.
Overview of Computer system
Software Architecture
Presentation transcript:

Inside Discrete-Event Simulation Software: How It Works and Why It Matters Thomas J. Schriber, Daniel T. Brunner WSC05’ Presented by Geng Yue Mar 24

Syllabus 1. Nature of discrete event simulation 2. Basic simulation constructs 3. Entity states 4. Entity management data structure 5. Specific implementations 6. Why it matters

1. 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.

2. 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 The simulation advances with the simulation clock, which advances when an event happens Carry out all possible actions at the current simulated time -> advance the simulated clock; and repeat; initialize event list get next (nearest future) event from event list time = event time process event (change state values, add/delete future events from event list update statistics done? n

3. 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

4. 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

5. 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 To get some intuitive, refer to “A Simple Simulation Language: simlib P114” of the text book, which is around 30KB in C

AutoMod Language Generic TermAutoMod Equivalent External EntityLoad Internal EntityLogical Load ResourceResource; Queue; Block Control ElementCounter; Process Traffic Limit OperationAction Current Events ListCurrent Event List Future Events ListFuture Event List Delay ListDelay List; Condition Delay List; Load Ready List User-Managed ListOrder List

Siman Language It is the engine for Arena.

6. 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

Why It Helps and Performance Issues Why it helps: interactive model verification Performance: given the same model, computer time depends on the design and implementation of the software used to build the model