Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Simulation Methodology Plan: –Introduce basics of simulation modeling –Define terminology.

Slides:

Advertisements

Similar presentations

Simulation - An Introduction Simulation:- The technique of imitating the behaviour of some situation or system (economic, military, mechanical, etc.) by.

Advertisements

1 Overview of Simulation When do we prefer to develop simulation model over an analytic model? When not all the underlying assumptions set for analytic.

Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.

Copyright © 2005 Department of Computer Science CPSC 641 Winter PERFORMANCE EVALUATION Often in Computer Science you need to: – demonstrate that.

Stochastic approximate inference Kay H. Brodersen Computational Neuroeconomics Group Department of Economics University of Zurich Machine Learning and.

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.

1 CPSC 695 Data Quality Issues M. L. Gavrilova. 2 Decisions…

1 Statistical Inference H Plan: –Discuss statistical methods in simulations –Define concepts and terminology –Traditional approaches: u Hypothesis testing.

FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.

Simulation Where real stuff starts. ToC 1.What, transience, stationarity 2.How, discrete event, recurrence 3.Accuracy of output 4.Monte Carlo 5.Random.

Classification of Simulation Models

Efficient Statistical Pruning for Maximum Likelihood Decoding Radhika Gowaikar Babak Hassibi California Institute of Technology July 3, 2003.

Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.

Components and Organization of Discrete-event Simulation Model

Copyright © 2005 Department of Computer Science CPSC 641 Winter Simulation Validation Plan: –Discuss verification and validation –Define concepts.

Probabilistic Verification of Discrete Event Systems Håkan L. S. Younes.

Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.

CSCE Monte Carlo Methods When you can’t do the math, simulate the process with random numbers Numerical integration to get areas/volumes Particle.

Queueing Models: Data Collection and Hand Simulation from Prof. Goldsman’s lecture notes.

CPSC 531: DES Overview1 CPSC 531:Discrete-Event Simulation Instructor: Anirban Mahanti Office: ICT Class Location:

1 Simulation Methodology H Plan: –Introduce basics of simulation modeling –Define terminology and methods used –Introduce simulation paradigms u Time-driven.

Descriptive Modelling: Simulation “Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose.

Robert M. Saltzman © DS 851: 4 Main Components 1.Applications The more you see, the better 2.Probability & Statistics Computer does most of the work.

Basic Simulation Modeling II

Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.

Computer Simulation A Laboratory to Evaluate “What-if” Questions.

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:

© 2005 The MathWorks, Inc. Advanced Technologies to Accelerate Mixed Signal Simulation Pieter J. Mosterman Senior Research Scientist The MathWorks, Inc.

Modeling and Simulation

Introduction to Monte Carlo Methods D.J.C. Mackay.

Sampling Basics Jeremy Kees, Ph.D.. Conceptually defined… Sampling is the process of selecting units from a population of interest so that by studying.

1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.

Chapter 4 – Modeling Basic Operations and Inputs  Structural modeling: what we’ve done so far ◦ Logical aspects – entities, resources, paths, etc. 

Chapter 7 Random-Number Generation

Random Numbers and Simulation  Generating truly random numbers is not possible Programs have been developed to generate pseudo-random numbers Programs.

Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.

June 10, 1999 Discrete Event Simulation - 3 What other subsystems do we need to simulate? Although Packets are responsible for the largest amount of events,

CDA6530: Performance Models of Computers and Networks Chapter 8: Statistical Simulation --- Discrete-Time Simulation TexPoint fonts used in EMF. Read the.

Simulation Techniques Overview Simulation environments emulation/ exec- driven event- driven sim trace- driven sim stochastic sim Workload parameters System.

CPSC 441 Tutorial TA: Fang Wang. Simulation Methodology Plan: Introduce basics of simulation modeling Define terminology and methods used Introduce simulation.

Validating a Random Number Generator Based on: A Test of Randomness Based on the Consecutive Distance Between Random Number Pairs By: Matthew J. Duggan,

Chapter 2 Fundamental Simulation Concepts

Reid & Sanders, Operations Management © Wiley 2002 Simulation Analysis D SUPPLEMENT.

Markov Chain Monte Carlo for LDA C. Andrieu, N. D. Freitas, and A. Doucet, An Introduction to MCMC for Machine Learning, R. M. Neal, Probabilistic.

Expectation-Maximization (EM) Algorithm & Monte Carlo Sampling for Inference and Approximation.

Introduction to Simulation Andy Wang CIS Computer Systems Performance Analysis.

OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.

Network Protocol Simulation: A look at Discrete Event Simulation Grant D. Lanterman 5/21/2004.

Dr. Anis Koubâa CS433 Modeling and Simulation

Simulation Sesi 12 Dosen Pembina: Danang Junaedi IF-UTAMA1.

MAT 4830 Mathematical Modeling 04 Monte Carlo Integrations

SS r SS r This model characterizes how S(t) is changing.

 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,

Ka-fu Wong © 2007 ECON1003: Analysis of Economic Data Lesson0-1 Supplement 2: Comparing the two estimators of population variance by simulations.

Simulation. Types of simulation Discrete-event simulation – Used for modeling of a system as it evolves over time by a representation in which the state.

Discrete-Event System Simulation in Java. Discrete Event Systems New dynamic systems New dynamic systems Computer and communication networks Computer.

Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.

CPSC 531: System Modeling and Simulation

DSS & Warehousing Systems

CPSC 531: System Modeling and Simulation

CPSC 531: System Modeling and Simulation

Simulation Carey Williamson Department of Computer Science

When we free ourselves of desire,

Statistical Methods Carey Williamson Department of Computer Science

Model Validation Carey Williamson Department of Computer Science

Efficient Quantification of Uncertainties Associated with Reservoir Performance Simulations Dongxiao Zhang, The University of Oklahoma . The efficiency.

Homework #5 — Monte Carlo Simulation

Carey Williamson Department of Computer Science University of Calgary

Carey Williamson Department of Computer Science University of Calgary

Presentation transcript:

Copyright © 2005 Department of Computer Science CPSC 641 Winter Simulation Methodology Plan: –Introduce basics of simulation modeling –Define terminology and methods used –Introduce simulation paradigms Time-driven simulation Event-driven simulation Monte Carlo simulation –Technical issues for simulations Random number generation Statistical inference

Copyright © 2005 Department of Computer Science CPSC 641 Winter Time-Driven Simulation Time advances in fixed size steps Time step = smallest unit in model Check each entity to see if state changes Well-suited to continuous systems –e.g., river flow, factory floor automation Granularity issue: –Too small: slow execution for model –Too large: miss important state changes

Copyright © 2005 Department of Computer Science CPSC 641 Winter Event-Driven Simulation (1 of 2) Discrete-event simulation (DES) System is modeled as a set of entities that affect each other via events (msgs) Each entity can have a set of states Events happen at specific points in time (continous or discrete), and trigger state changes in the system Very general technique, well-suited to modeling discrete systems (e.g, queues)

Copyright © 2005 Department of Computer Science CPSC 641 Winter Event-Driven Simulation (2 of 2) Typical implementation involves an event list, ordered by time Process events in (non-decreasing) timestamp order, with seed event at t=0 Each event can trigger 0 or more events –Zero: “dead end” event –One: “sustaining” event –More than one: “triggering” event Simulation ends when event list is null, or desired time duration has elapsed

Copyright © 2005 Department of Computer Science CPSC 641 Winter Monte Carlo Simulation Estimating an answer to some difficult problem using numerical approximation, based on random numbers Examples: numerical integration, primality testing, WSN coverage Suited to stochastic problems in which probabilistic answers are acceptable Might be one-sided answers (e.g., prime) Can bound probability to some epsilon

Copyright © 2005 Department of Computer Science CPSC 641 Winter Summary Simulation methods offer a range of general-purpose approaches for perf eval Simulation modeler must determine the appropriate aspects of system to model “The hardest part about simulation is deciding what not to model.” - M. Lavigne Many technical issues: RNG, validation, statistical inference, efficiency We will look at some examples soon