WITH EFFECT FROM THE ACADEMIC YEAR 2013–2014
CS 461
SIMULATION AND MODELLING
(Elective II)
Instruction 4 Periods per week
Duration of University Examination 3 Hours
University Examination 75 Marks
Sessionals 25 Marks
UNIT-I
Introduction to Simulation. Advantages and Disadvantages of Simulation, Areas of application, System and System Environment, Components of a system, Discrete and Continuous Systems, Model of a System, Types of Models, Discrete-Event System Simulation, Steps in a Simulation Study, Simulation Examples.
UNIT-II
Overview of statistical models and queuing systems, Programming languages for simulation, Continuous and discrete simulation languages - FORTRAN, GPSS, SIMAN, S1MSCRIPT, SLAM and MODSIM III
UNIT- III
Random Numbers: generation, properties of random numbers, generation of pseudo-random numbers, tests for random numbers, Random variate: generation, inverse transformation technique, uniform distribution, exponential distribution. Weibul‘s distribution, triangular distributions, Direct transformation for the normal distribution, convolution method of Erlang distribution, Acceptance rejection techniques: Poisson distribution, Gamma distribution.
UNIT-IV
Input data analysis: Data Collection, Identify the distribution, parameter and estimation. Goodness of fit tests: Chi square test-KS test, Multivariate and time series input models, Verification and validations of simulation models, Model building, verification and validation: Verification of simulation models, Calibration and validation of models face validity, Validation of model assumptions, validation input/output Transformations, Input/output validation using historical input data, Input/output validation using Turing test.
UNIT-V
Output data analysis, stochastic nature of output data, Types of simulation with respect to output analysis. Measures of performance and their estimation, Output analysis for terminating simulations, Output analysis for steady-state simulations, Comparison and evaluation of alternative system designs: Comparison of several system designs. Statistical models for estimating the effect of design alternatives.
Suggesting Reading:
1. Jerry Banks, John S. Carson II, Barry L. Nelson, and David M. Nicol. Discrete-Event System Simulation, Pearson Education Asia, 2001.
2. Narsingh Deo. System Simulation with Digital computers. Prentice Hall of India, 1979.
3. Anerill M Law and W. David Kelton, Simulation modeling and analysis. McGrw Hill, 2009.