Professional Documents
Culture Documents
Simulation
Simulation
Course Code CSE327 Course Category Course Title SIMULATION AND MODELLING Courses with numerical and conceptual focus Course Planner 11385::Yash Pal Lectures 3.0 Tutorials Practicals Credits 0.0 0.0 3.0
TextBooks Sr No T-1 Title Author Edition Year 2005 Publisher Name Prentice Hall of India Discrete-Event System and Simulation Jerry Banks, John S. 1st Carson II, Barry L. Nelson, David M. Nicol Reference Books Sr No R-1 R-2 R-3 R-4 R-5 Title Simulation Modelling and Analysis Applied Modeling and Simulation Discrete-event Modeling and Simulation: a Practitioner's approach Modeling and Simulation: the computer science of illusion Author Averil M. Law David Cloud , Larry Rainey Gabriel A. Wainer Stanislaw Raczynski Edition 1st 1st 1st 1st 1st 2009 2006 2008 Year 2007 Publisher Name Tata McGraw Hill, India Tata McGraw Hill, India CRC Press Wiley Springer
An Introduction to Queueing Theory: Bhat, U, Narayan Modeling and Analysis in Applications Building software for simulation: theory and algorithms, with applications in C++ James J. Nutard
R-6
1st
2010
Wiley
Other Reading Sr No OR-1 OR-2 OR-3 OR-4 OR-5 OR-6 OR-7 Journals articles as Compulsary reading (specific articles, complete reference) http://search.vadlo.com/b/q?rel=2&keys=Discrete+Continuous +Model+ppt +Model+PPT , http://people.revoledu.com/kardi/tutorial/Simulation/Simulation Journal.html , http://technology.arc.nas a.gov/success/successfil es/RealTimeSimulation_ 1997_98-99.pdf , http://www.otherwise.co m/population/logistic.ht ml , http://www.uncwil.edu/c ourses/mat111hb/eandl/ elmodels/elmodels.html , http://home.ubalt.edu/nt sbarsh/simulation/sim.ht m , http://www.wolverinesoft ware.com/GPSSHOverv iew.htm ,
Relevant Websites Sr No RW-1 RW-2 RW-3 RW-4 RW-5 RW-6 RW-7 RW-8 (Web address) (only if relevant to the course) http://www.analog.com/s tatic/importedfiles/ tutorials/MT-099.pdf http://ece.ut.ac.ir/Classpages/S86/ECE462/slides/Chapter1.pdf http://homepages.mcs.v uw.ac.nz/~vignaux/docs/ simscript.html http://vu.bitspilani. ac.in/ooad/Lesson 15/topic6.htm http://ece.ut.ac.ir/Classpages/S86/ECE462/slides/Chapter7.pdf http://ece.ut.ac.ir/Classpages/S86/ECE462/slides/Chapter5.pdf http://ece.ut.ac.ir/Classpages/S86/ECE462/slides/Chapter4.pdf http://www.csd.uwo.ca/s taff/dave/gpss.html Salient Features Tutorials Introduction to system simulation Simscript tutorials SuperMarket simulation random numbers distributions simulation languages Telephone system
LTP week distribution: (LTP Weeks) Weeks before MTE Weeks After MTE Spill Over 7 7 3
Week 1
Lecture 1
Introduction, General Principles and Simulation Software (Introduction to Simulation, advantages and disadvantages of simulation, application areas in communication) Introduction, General Principles and Simulation Software (Computer and Software design, systems and systems environment, components of a system, discrete and continuous systems)
T-1:Chapter 1
Lecture 2
T-1:Chapter 1
OR-1
Introduction to simulation
Week 1
Lecture 3
Introduction, General Principles and Simulation Software(Model of a system, types of models, dicreteevent simulation, steps in a simulation study) Introduction, General Principles and Simulation Software (Simulation of Queueing systems, on-demand and inventory systems, simulation for reliability analysis etc.) Introduction, General Principles and Simulation Software(General Principles-Concepts in discrete event simulation: event scheduling/time advance algorithms, world views) Introduction, General Principles and Simulation Software(List Processing: properties and operations, data structures and dynamic allocation, techniques) Introduction, General Principles and Simulation Software (Simulation software-Integrated Environments, Examples and review of some existing software popular and useful in the industry e.g. Arena, AutoMod, Extend, Flexsim, Microsaint, ProModel, Quest, SIMULA8, WITNESS etc.) Introduction, General Principles and Simulation Software (Simulation using languages and environments like C+ +/Java/GPSS/SSF etc.Experimentation and Statistical-Analysis Tools: common features and relevant current products) Statistical Models in Simulation (Terms and concepts,Statistical models, review of discrete and continuous distributions, Review of Poisson(stationary and nonstationary) processes)
T-1:Chapter 1
RW-2
Introduction to simulation
Week 2
Lecture 4
T-1:Chapter 2
RW-2
Simulation examples
case-based discussion
Lecture 5
T-1:Chapter 3
OR-1
General Principles
Student will learn discussion with audio principles followed for video simulation
Lecture 6
T-1:Chapter 3
List Processing
Week 3
Lecture 7
T-1:Chapter 4
RW-3
Simulation Softwares
Lecture 8
T-1:Chapter 4
OR-7
Simulation languages
Lecture 9
T-1:Chapter 5
RW-6
Week 4
Lecture 10
Test1
Week 4
Lecture 11
Statistical Models in Simulation (Empirical Distribution:Elementary Queueing Theory-Basic Structure of Queueing Models, Input source (Calling Population)) Statistical Models in Simulation (Queue, Queue Discipline, Service Mechanisms, Notations and relationships between L, W,Lq and Wq, Little's Formula)
OR-5
Queuing models
Ppt with AV
OR-5
Queuing models
Lecture 12
Statistical Models in Simulation (Role of Exponential Distribution and Properties, Birth and Death processes,M/M/s queues,Finite queue variation in M/M/s/K models with different s values.) Statistical Models in Simulation (Models without a Poisson Input, Models involving hyperexponential distributions)
T-1:Chapter 6
RW-6
Queuing models
video lecture
T-1:Chapter 6
RW-6
Queuing models
Week 5
Lecture 13
Statistical Models in Simulation (Finite Calling Population cases, Queueing Models involving NonExponential Distributions: M/G/1, M/D/s, M/Ek/s(involving Erlang distribution)) Statistical Models in Simulation (Priority Discipline Queuing Models : Preemptive and Nonpreemptive with results, properties and server number variations) Statistical Models in Simulation (Queueing Networks: Equivalence Property, Infinite Queues in Series and Product Form Solutions, Jackson Networks) Application of Queueing Models (Review of Characterstics (calling population system capacity, arrival processes, behaviour and disciplines, service times and mechanisms etc.) and notations) Application of Queueing Models (Application of Long-Run Measures of Performance: Time average in system, average time spent per customer)
T-1:Chapter 6
RW-6
Queuing models
Peer-to-peer discussion
Lecture 14
T-1:Chapter 6
RW-6
Queuing models
Lecture 15
T-1:Chapter 6
Queuing Networks
Case-based discussion
Week 6
Lecture 16
T-1:Chapter 6
RW-6
Performance of queuing Students will learn discussion with slides systems measures of performance for queues
Lecture 17
T-1:Chapter 6
Performance measures of Students will learn Queuing systems Performance measures of Queuing systems
case-based analysis
Week 6
Lecture 18
Application of Queueing Models (little's Formula and Server utilization, costs) Application of Queueing Models (Steady state behaviour of Infinite (M/G/1, M/M/c/infinity, M/M/c/N/infinity)) Application of Queueing Models (Finite (M/M/c/K/K) Calling Population Models) Application of Queueing Models (Use of Network of Queues)
T-1:Chapter 6
Students will learn about single server queues Students will understand the steady state behaviour of Finite Population models Finite Population Models Students will understand the networks of queues
Week 7
Lecture 19
T-1:Chapter 6
RW-6
Peer-to-peer discussion
Lecture 20
T-1:Chapter 6
Lecture 21
T-1:Chapter 6
MID-TERM
Week 8 Lecture 22 Random Number Generation (Properties, Generation of PseudoRandom Numbers:Techniques for Generation of Pseudo-Random Numbers: Linear Congruential, Combined Linear Congruential) Random Number Generation (Random Number streams, Tests for Random Numbers: Frequency Tests and Tests for Autocorrelation) Random Number Generation (Random variate GenerationInverse Transform techniques for Exponential, Uniform, Weibull) Random Number Generation (Triangular and for Empirical Continuous Distributions) Week 9 Lecture 25 Lecture 26 Random Number Generation (Acceptance-Rejection Techniques for Poisson( Stationary and NonStationary)Distribution and Gamma Distribution) Random Number Generation (Special Properties like the Direct Transformation for the Normal and Lognormal Distributions) Random Number Generation (Convolution Method and others) T-1:Chapter 8 RW-6 T-1:Chapter 7 RW-5 Random Numbers generation Students will learn about the properties of Random Numbers video lecture
Lecture 23
T-1:Chapter 7
RW-5
Lecture 24
T-1:Chapter 8
RW-6
Students will learn Inverse Transform techniques Students will learn Inverse Transform techniques Acceptance Rejection Technique
T-1:Chapter 8
RW-6
Ppt with AV
Lecture 27
T-1:Chapter 8
Random-Variate Generation
Special Properties
T-1:Chapter 8
Random-Variate Generation
Special Properties
Week 10
Lecture 28
Input Modeling and Output Analysis of a Single Model(Data Collection, Identifying the Distribution with Data: Histograms, Selection of Appropriate Family of Distributions) Input Modeling and Output Analysis of a Single Model (Quantile-Quantile Plots, Parameter Estimation: Sample Mean and Sample Variance and various biased and unbiased Estimators) Input Modeling and Output Analysis of a Single Model (Goodness of Fit tests applied to Simulation inputs: Chi-square and Chi-square with Equal Probabilities, KolmogorovSmirnov Tests) Input Modeling and Output Analysis of a Single Model(pValues and Best Fits, Verification and Validation of Simulation Models, Calibration, Face Validity, Validation of Assumptions, InputOut Transformation Validation) Input Modeling and Output Analysis of a Single Model(Output analysis and types of simulation, Stochastic nature of the Output Data, Measures of Performance and Estimation:Point Estimation and Confidence-Interval Estimation) Input Modeling and Output Analysis of a Single Model(Output Analysis for Terminating Simulations and Estimation of Probabilities) Input Modeling and Output Analysis of a Single Model(Output Analysis of Steady State Simulations: initialization Bias , Error Estimation, Replications, Sample Size and Batch Means for interval Estimation)
T-1:Chapter 9
Input Modeling
video lecture
Lecture 29
T-1:Chapter 9
Parameter Estimation
Students will learn discussion with audio about the estimation of video parameters
Lecture 30
T-1:Chapter 9
Goodness-of-Fit Tests
Week 11
Lecture 31
T-1:Chapter 9
Goodness-of--Fit Tests
Lecture 32
T-1:Chapter 11
Types of simulations
Lecture 33
T-1:Chapter 11
Confidence Intervals Students will learn with Specified Precision about the ending of simulations
Week 12
Lecture 34
T-1:Chapter 11
Output Analysis for students will learn Steady state simulations about Steady state simulations
peer-to-peer discussion
Week 12
Lecture 35
Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Comparison of Two System Designs: Sampling with Equal and Unequal Variances, Common Random Numbers, Confidence Intervals with Specified Precision) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Comparison of Several System Designs: Bonferroni Approaches to Multiple Comparisons and to Screening and to Selection of the Best) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Metamodeling: Sample Linear Regression, Testing for Significance, Multiple Linear Regression) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Random Number Assignment for Regression, Optimization via Simulation: Robust Heuristics) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Simulation Tools: Process Orientation and Event Orientation, Model Input: Modulated Poisson Process and Virtual-Memory Referencing) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Simulation Tools: Process Orientation and Event Orientation, Model Input: Modulated Poisson Process and Virtual-Memory Referencing)
T-1:Chapter 12
Test3 Comparison of Several System Designs Approach to Multiple Comparisons discussion with audio video
Lecture 38
T-1:Chapter 12
MetaModeling
video lecture
Lecture 39
T-1:Chapter 12
Week 14
Lecture 40
T-1:Chapter 14
Simulation Tools
Students will learn Simulation tools like simulation of computer circuit maker systems
T-1:Chapter 14
Simulation Tools
Students will learn discussion with audio simulation of computer video systems
Week 14
Lecture 40
Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Simulation Tools: Process Orientation and Event Orientation, Model Input: Modulated Poisson Process and Virtual-Memory Referencing) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (High-Level Simulation, CPU and Memory Simulations) Comparison and Evaluation of Alternative System Designs and Simulation of Computer Systems (Traffic Modeling, Media Access Control: Token-Passing Protocols and Ethernet, Data Link Layer, TCP, Model Construction)
T-1:Chapter 14
Simulation Tools
Lecture 41
T-1:Chapter 14
Simulation concepts
Lecture 42
T-1:Chapter 15
SPILL OVER
Week 15 Lecture 43 Lecture 44 Lecture 45 Spill Over Spill Over Spill Over
Introduction to Simulation,General Principles, softwares and Statistical Models in simulation Queuing Models and random Numbers Analysis of simulation data and Applications