ENCT353
Simulation and Modeling
Syllabus
- Introduction to Simulation (4 hours)
- System and system environment concepts
- Continuous and discrete systems
- Types of models
- Model development life cycle
- Simulation and steps in simulation study
- Advantages and disadvantages of simulation
- Monte-Carlo simulation
- Discrete-event system simulation
- Physical and Mathematical Models (4 hours)
- Differential and partial differential equations
- Static physical model
- Dynamic physical model
- Static mathematical models
- Dynamic mathematical models
- Simulation of Continuous System (5 hours)
- Continuous system models
- Analog computer
- Analog methods
- Hybrid simulation
- Digital-analog simulators
- Continuous system simulation languages (CSSLs)
- Feedback systems
- Simulation of Queuing System (6 hours)
- Elements of queuing system
- Characteristics of queuing systems
- Model of queuing system
- Types of queuing system
- Queuing notation (Kendall's notation)
- Measurement of system performance
- Network of queues
- Applications of queuing system
- Markov Chains (3 hours)
- Key features of Markov chains
- Markov process with examples
- Applications of Markov chains
- Random Number (10 hours)
- Properties of random numbers
- Generation of pseudo-random numbers
- Random number generation: linear and arithmetic congruential methods
- Tests for random numbers: Kolmogorov-Smirnov test, Chi-Square test, gap test, poker's method, testing for auto correlation
- Generating discrete distribution
- Inversion, rejection, composition and convolution
- Verification and Validation of Simulation Models (3 hours)
- Verification and validation
- Verification of simulation models
- Calibration and validation of models
- Naylor and Finger validation process
- Validation: errors
- Analysis of Simulation Output (4 hours)
- Confidence intervals and hypothesis testing
- Estimation methods
- Simulation run statistics
- Replication of runs
- Elimination of initial bias
- Simulation Software (3 hours)
- Simulation in Java
- Simulation in GPSS
- Simulation in Python
- Other simulation software
- Simulation of Computer Systems (3 hours)
- Simulation tools
- High level computer system simulation
- CPU simulation
- Memory simulation
- Simulation of computer networks
Practicals
- Simulation of the R-C amplifier circuit and mass spring damper system
- Generation of random number
- Chi-square goodness-of-fit test and Kolmogorov-Smirnov test
- Simulation of queuing system
- Simulation of Markov chain