Lovely Professional University, Punjab

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

Detailed Plan For Lectures

Week Number Lecture Number Broad Topic(Sub Topic) Chapters/Sections of Text/reference books Other Readings, Lecture Description Relevant Websites, Audio Visual Aids, software and Virtual Labs Introduction to simulation Learning Outcomes Pedagogical Tool Demonstration/ Case Study / Images / animation / ppt etc. Planned discussion with slides

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

Students learn about simulation

Lecture 2

T-1:Chapter 1

OR-1

Introduction to simulation

Students will learn about components of a system

discussion with images

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

Students learn about simulation

discussion with audio video

Week 2

Lecture 4

T-1:Chapter 2

RW-2

Simulation examples

Basic examples of simulation

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

Students will learn discussion with images common data structures

Week 3

Lecture 7

T-1:Chapter 4

RW-3

Simulation Softwares

Students will learn about the various simulation softwares

Software tools like GPSS, Simulink to be used

Lecture 8

T-1:Chapter 4

OR-7

Simulation languages

Introduction to simulation languages

Simulation tools like GPSS to be used

Lecture 9

T-1:Chapter 5

RW-6

Statistical models in Simulation

Student will learn about discussion with slides different distributions

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)

T-1:Chapter 5 and Chapter 6

OR-5

Queuing models

Students will learn about queues

Ppt with AV

T-1:Chapter 5 and Chapter 6

OR-5

Queuing models

Students will learn about queues

discussion with slides

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

Students will learn Queuing models

video lecture

T-1:Chapter 6

RW-6

Queuing models

Students will learn Queuing models

discussion with audio video

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

Students will learn about Markovian models

Peer-to-peer discussion

Lecture 14

T-1:Chapter 6

RW-6

Queuing models

Finite population models

discussion with ppts

Lecture 15

T-1:Chapter 6

Queuing Networks

Students will learn about networks of queues

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

Single server queues

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

discussion with images

Week 7

Lecture 19

T-1:Chapter 6

RW-6

Steady state behaviour

Peer-to-peer discussion

Lecture 20

T-1:Chapter 6

Steady state behaviour

discussion with audio video discussion with audio video

Lecture 21

T-1:Chapter 6

Use of Networks of Queues

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

Random Numbers Generation

Random Number streams

discussion with audio video

Lecture 24

T-1:Chapter 8

RW-6

Inverse Transform techniques

Students will learn Inverse Transform techniques Students will learn Inverse Transform techniques Acceptance Rejection Technique

discussion with ppts

T-1:Chapter 8

RW-6

Inverse Transform techniques Test2 Random-Variate generation

discussion with audio video

Ppt with AV

Lecture 27

T-1:Chapter 8

Random-Variate Generation

Special Properties

discussion with images

T-1:Chapter 8

Random-Variate Generation

Special Properties

discussion with audio video

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

Data collection and Identifying the Distribution with Data

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

Chi Square test

Simulation tools like MATLAB

Week 11

Lecture 31

T-1:Chapter 9

Goodness-of--Fit Tests

Fitting a non-stationary discussion with audio poisson process video

Lecture 32

T-1:Chapter 11

Output Analysis for A Single system

Types of simulations

discussion with ppt

Lecture 33

T-1:Chapter 11

Confidence Intervals Students will learn with Specified Precision about the ending of simulations

demonstration with slides

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

Comparison of Two System Designs

Students will learn to compare Two System Designs

discussion with audio video

Lecture 36 Week 13 Lecture 37 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

Simple linear regression, testing for significance of Regression

video lecture

Lecture 39

T-1:Chapter 12

Optimization via simulation

Using Robust Heuristics

discussion with audio video

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

Students will learn Software tool simulation of computer MATLAB systems

Lecture 41

T-1:Chapter 14

CPU and Memory Simulation

Simulation concepts

Simulation tools like Circuit Maker

Lecture 42

T-1:Chapter 15

Simulation of Computer Traffic modelling and Networks TCP protocol

Simulation tool NS2

SPILL OVER
Week 15 Lecture 43 Lecture 44 Lecture 45 Spill Over Spill Over Spill Over

Scheme for CA:

Component Test Frequency 2 Total :Out Of 3 Each Marks Total Marks 10 10 20 20

Details of Academic Task(s)

AT No. Objective Topic of the Academic Task Nature of Academic Task (group/individuals/field work Individual Individual Individual Evaluation Mode Allottment / submission Week 3/4 8/9 11 / 12

Test1 Test2 Test3

Test 1 Test 2 Test 3

Introduction to Simulation,General Principles, softwares and Statistical Models in simulation Queuing Models and random Numbers Analysis of simulation data and Applications

Test Test Test